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

dmtcs:2415 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2415
A bijection between irreducible k-shapes and surjective pistols of height $k-1$Article

Authors: Ange Bigeni 1

  • 1 Combinatoire, théorie des nombres

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}$.

https://doi.org/10.46298/dmtcs.2415
Source: HAL:hal-01207575v1
Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: surjective pistols,(irreducible) $k$-shapes,Gandhi polynomials,Genocchi numbers,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

Share and export

Consultation statistics

This page has been seen 248 times.
This article's PDF has been downloaded 240 times.