Centrosymmetric involutions in the symmetric group S_{2n} are permutations pi such that pi = pi^{- 1} and pi(i)+ pi(2n + 1 - i) = 2n + 1 for all i, and they are in bijection with involutions of the hyperoctahedral group. We describe the distribu- tion of some natural descent statistics on 321-avoiding centrosymmetric involutions, including the number of descents in the rst half of the involution, and the sum of the positions of these descents. Our results are based on two new bijections, one between centrosymmetric involutions in S_{2n} and subsets of {1; ...; n}, and another one showing that certain statistics on Young diagrams that fit inside a rectangle are equidistributed. We also use the latter bijection to rene a known result stating that the distribution of the major index on 321-avoiding involutions is given by the q-analogue of the central binomial coefficients.

Barnabei, M., Bonetti, F., Elizalde, S., Silimbani, M. (2016). Two descent statistics over 321-avoiding centrosymmetric involutions. ELECTRONIC JOURNAL OF COMBINATORICS, 23(1), 1-18 [10.37236/5531].

Two descent statistics over 321-avoiding centrosymmetric involutions

BARNABEI, MARILENA;BONETTI, FLAVIO;SILIMBANI, MATTEO
2016

Abstract

Centrosymmetric involutions in the symmetric group S_{2n} are permutations pi such that pi = pi^{- 1} and pi(i)+ pi(2n + 1 - i) = 2n + 1 for all i, and they are in bijection with involutions of the hyperoctahedral group. We describe the distribu- tion of some natural descent statistics on 321-avoiding centrosymmetric involutions, including the number of descents in the rst half of the involution, and the sum of the positions of these descents. Our results are based on two new bijections, one between centrosymmetric involutions in S_{2n} and subsets of {1; ...; n}, and another one showing that certain statistics on Young diagrams that fit inside a rectangle are equidistributed. We also use the latter bijection to rene a known result stating that the distribution of the major index on 321-avoiding involutions is given by the q-analogue of the central binomial coefficients.
2016
Barnabei, M., Bonetti, F., Elizalde, S., Silimbani, M. (2016). Two descent statistics over 321-avoiding centrosymmetric involutions. ELECTRONIC JOURNAL OF COMBINATORICS, 23(1), 1-18 [10.37236/5531].
Barnabei, Marilena; Bonetti, Flavio; Elizalde, Sergi; Silimbani, Matteo
File in questo prodotto:
File Dimensione Formato  
5531-PDF file-16423-2-10-20160219.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 345.05 kB
Formato Adobe PDF
345.05 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/537323
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact