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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6549744
Language Label Description Also known as
default for all languages
No label defined
    English
    Two descent statistics over \(321\)-avoiding centrosymmetric involutions
    scientific article; zbMATH DE number 6549744

      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references