TOPICS
Search

Cyclic Sieving Phenomenon


The cyclic sieving phenomenon is a relation among a finite set, a cyclic group action, and evaluations of a generating polynomial. More precisely, let a cyclic group C=<rho> of group order N act on a finite set X, and let f(q)=sum_(x in X)q^(stat(x)) be a generating polynomial for a statistic on X. The triple (X,C,f(q)) exhibits the cyclic sieving phenomenon if, for every divisor d of N and every primitive dth root of unity omega,

 f(omega)=#{x in X:rho^(N/d)x=x}.

Thus evaluations of f(q) at roots of unity count the fixed points of corresponding elements of the group action (Reiner et al. 2004).

Armstrong (2026) studied multisets of fixed cardinal number whose elements have multiplicity less than a bound b. When a cyclic group acts by rotating the underlying labels, the associated bounded q-binomial coefficient gives cyclic sieving whenever the relevant rotation order is relatively prime to b. This simultaneously generalizes the cases of subsets and unrestricted multisets. Specializing at certain roots of unity also connects these polynomials with the two-denomination coin problem.

A related positivity question for flags of finite field subspaces is the Reiner-Stanton-White conjecture. Prellberg (2026) proved nonnegativity of its orbit-polynomial coefficients. This concerns coefficients of orbit-counting polynomials, rather than a new assertion about evaluations at roots of unity.


See also

Coin Problem, Fixed Point, Generating Function, Group Action, Root of Unity, Tableau Promotion, q-Binomial Coefficient

Explore with Wolfram|Alpha

References

Armstrong, D. "Cyclic Sieving of Multisets with Bounded Multiplicity and the Frobenius Coin Problem." Elec. J. Combin. 33, P3.40, 2026. https://doi.org/10.37236/15255.Prellberg, T. "A Positivity Conjecture of Prellberg and Stanton." 8 Oct 2026. https://arxiv.org/abs/2610.26878.Reiner, V.; Stanton, D.; and White, D. "The Cyclic Sieving Phenomenon." J. Combin. Th., Ser. A 108, 17-50, 2004.

Cite this as:

Weisstein, Eric W. "Cyclic Sieving Phenomenon." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CyclicSievingPhenomenon.html

Subject classifications