A bijection between irreducible k-shapes and surjective pistols of height $k-1$ - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

A bijection between irreducible k-shapes and surjective pistols of height $k-1$

Ange Bigeni
  • Fonction : Auteur
  • PersonId : 952132

Résumé

This paper constructs a bijection between irreducible $k$-shapes and surjective pistols of height $k-1$, which carries the "free $k$-sites" to the fixed points of surjective pistols. The bijection confirms a conjecture of Hivert and Mallet (FPSAC 2011) that the number of irreducible $k$-shape is counted by the Genocchi number $G_{2k}$.
On construit une bijection entre les $k$-formes irréductibles et les pistolets surjectifs de hauteur $k-1$ qui envoie les ”$k$-sites libres” sur les points fixes des pistolets. Cette bijection démontre une conjecture de Hivert et Mallet (FPSAC 2011), selon laquelle les $k$-formes irréductibles sont comptées par les nombres de Genocchi $G_{2k}$.
Fichier principal
Vignette du fichier
dmAT0141.pdf (421.5 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207575 , version 1 (01-10-2015)

Identifiants

Citer

Ange Bigeni. A bijection between irreducible k-shapes and surjective pistols of height $k-1$. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.465-476, ⟨10.46298/dmtcs.2415⟩. ⟨hal-01207575⟩
167 Consultations
556 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More