Refined cyclic sieving on words for the major index statistic

DOI10.1016/J.EJC.2018.05.003MaRDI QIDQ1663795zbMATH OpenOpenAlexWikidataFDO

Authors Connor Ahlbach, Joshua P. Swanson

Publication date 24 August 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.08631

zbMATH Keywords

\(q\)-binomial coefficientStembridge's phenomenon

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Representations of finite symmetric groups (20C30)

Abstract: Reiner-Stanton-White defined the cyclic sieving phenomenon (CSP) associated to a finite cyclic group action and a polynomial. A key example arises from the length generating function for minimal length coset representatives of a parabolic quotient of a finite Coxeter group. In type A, this result can be phrased in terms of the natural cyclic action on words of fixed content. There is a natural notion of refinement for many CSP's. We formulate and prove a refinement, with respect to the major index statistic, of this CSP on words of fixed content by also fixing the cyclic descent type. The argument presented is completely different from Reiner-Stanton-White's representation-theoretic approach. It is combinatorial and largely, though not entirely, bijective in a sense we make precise with a "universal" sieving statistic on words, "flex". A building block of our argument involves cyclic sieving for shifted subset sums, which also appeared in Reiner-Stanton-White. We give an alternate, largely bijective proof of a refinement of this result by extending some ideas of Wagon-Wilf.

Recommendations

• Cyclic sieving phenomenon on dominant maximal weights
• Cyclic sieving for longest reduced words in the hyperoctahedral group
• Cyclic sieving for longest reduced words in the hyperoctahedral group
• Refined Catalan and Narayana cyclic sieving
• Cyclic sieving and plethysm coefficients
• Cyclic sieving and plethysm coefficients
• On the cycle index and the weight enumerator
• scientific article; zbMATH DE number 7731170
• The Goulden-Jackson cluster method for cyclic words
• Cycles and sorting index for matchings and restricted permutations

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• A new look at the permutations of the first n natural numbers
• Alcoved polytopes. I.
• Constructions for Cyclic Sieving Phenomena
• Cyclic Eulerian elements
• Cyclic descents and \(P\)-partitions.
• Cyclic descents for near-hook and two-row shapes
• Cyclic sieving of increasing tableaux and small Schröder paths
• Cyclic sieving, promotion, and representation theory
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• Lie elements in the tensor algebra
• Multiplicities of Higher Lie Characters
• On cyclic descents for tableaux
• On rotated Schur-positive sets
• Parking spaces.
• Refined cyclic sieving
• Regular elements of finite reflection groups
• The cyclic sieving phenomenon
• The cyclic sieving phenomenon: a survey
• When are subset sums equidistributed modulo \(m\)?

Cited in

(13)

• Asymptotic normality of the major index on standard tableaux
• Cyclic sieving for longest reduced words in the hyperoctahedral group
• Cyclic sieving for longest reduced words in the hyperoctahedral group
• The cyclic sieving phenomenon: a survey
• Curious cyclic sieving on increasing tableaux
• Refined Catalan and Narayana cyclic sieving
• Cyclic sieving, necklaces, and branching rules related to Thrall's problem
• Cyclic sieving for cyclic codes
• The cone of cyclic sieving phenomena
• Cyclic sieving, skew Macdonald polynomials and Schur positivity
• Thrall's problem: cyclic sieving, necklaces, and branching rules
• Refined cyclic sieving
• The cyclic sieving phenomenon on circular Dyck paths

This page was built for publication: Refined cyclic sieving on words for the major index statistic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663795)