Two descent statistics over \(321\)-avoiding centrosymmetric involutions (Q252851)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two descent statistics over \(321\)-avoiding centrosymmetric involutions
scientific article

    Statements

    Two descent statistics over \(321\)-avoiding centrosymmetric involutions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 March 2016
    0 references
    Summary: Centrosymmetric involutions in the symmetric group \({\mathcal 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 distribution of some natural descent statistics on \(321\)-avoiding centrosymmetric involutions, including the number of descents in the first 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 \({\mathcal S}_{2n}\) and subsets of \(\{1,\dots,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 refine 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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    involution
    0 references
    descent
    0 references
    centrosymmetric
    0 references
    pattern avoidance
    0 references
    major index
    0 references
    fixed point
    0 references
    Young diagram
    0 references
    lattice path
    0 references
    hyperoctahedral group
    0 references
    symmetric matching
    0 references
    nonesting
    0 references
    excedance
    0 references
    0 references