Refined cyclic sieving on words for the major index statistic

DOI10.1016/J.EJC.2018.05.003zbMATH Open1393.05263arXiv1706.08631OpenAlexW2963855932WikidataQ129656245 ScholiaQ129656245MaRDI QIDQ1663795FDOQ1663795

Joshua P. Swanson, Connor Ahlbach

Publication date: 24 August 2018

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

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.

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

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

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)

Cites Work

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

Cited In (12)

• Asymptotic normality of the major index on standard tableaux
• 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)