Integrality of hook ratios - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2012

Integrality of hook ratios

Abstract

We study integral ratios of hook products of quotient partitions. This question is motivated by an analogous question in number theory concerning integral factorial ratios. We prove an analogue of a theorem of Landau that already applied in the factorial case. Under the additional condition that the ratio has one more factor on the denominator than the numerator, we provide a complete classification. Ultimately this relies on Kneser's theorem in additive combinatorics.
Nous étudions les fractions de produits d'équerres de partitions quotients. Cette question fait écho à une question en théorie des nombres sur les quotients entiers de factorielles. Nous prouvons un analogue du théorème de Landau, qui aidait déjà dans le cas des factorielles. Sous l'hypothèse supplémentaire d'une fraction avec un facteur de plus au dénominateur qu'au numérateur, nous obtenons une classification complète. Cette partie de la preuve repose sur un théorème de Kneser en combinatoire additive.
Fichier principal
Vignette du fichier
dmAR0109.pdf (407.24 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01283154 , version 1 (05-03-2016)

Identifiers

Cite

Paul-Olivier Dehaye. Integrality of hook ratios. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.85-98, ⟨10.46298/dmtcs.3022⟩. ⟨hal-01283154⟩

Collections

TDS-MACS
116 View
616 Download

Altmetric

Share

More