A bijection between irreducible k-shapes and surjective pistols of height $k-1$ - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

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

Ange Bigeni
  • Function : Author
  • PersonId : 952132

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 $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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
162 View
524 Download

Altmetric

Share

Gmail Facebook X LinkedIn More