DMTCS Proceedings, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)

Font Size:  Small  Medium  Large

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

Ange Bigeni

Abstract


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 G2k.
Résumé. 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 G2k.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional