Integrality of hook ratios - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Integrality of hook ratios

Résumé

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
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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
120 Consultations
627 Téléchargements

Altmetric

Partager

More