TOPICS
Search

Reiner-Stanton-White Conjecture


The Reiner-Stanton-White conjecture asserts nonnegativity of the coefficients of orbit-counting polynomials for flags of finite field subspaces (Reiner et al. 2004, p. 46). For a composition k=(k_1,...,k_r) of N and a positive divisor n of N, the free-orbit polynomial is

 O_(n,k)(q)=1/([n]_q)sum_(d|GCD(n,k_1,...,k_r))mu(d)[N/d; k_1/d,...,k_r/d]_(q^d),

where the bracket is a q-multinomial coefficient, [n]_q is a q-bracket, mu is the Moebius function, and GCD is the greatest common divisor. For prime power q, it counts free orbits of the multiplicative quotient F_(q^n)^*/F_q^* on flags in F_(q^N) with successive dimension increments k_1, ..., k_r. Those orbits have size [n]_q.

Prellberg (2026) proved that O_(n,k)(q) is a polynomial with nonnegative integer coefficients. The other prescribed orbit sizes follow by substitution and summation, resolving the conjecture. This is a positivity theorem for flag-orbit polynomials, not for arbitrary cyclic actions. Prellberg (2026) credits ChatGPT with assistance in exploring mathematical arguments.


See also

Cyclic Sieving Phenomenon, q-Multinomial Coefficient, Vector Space Flag

Explore with Wolfram|Alpha

References

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. "Reiner-Stanton-White Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Reiner-Stanton-WhiteConjecture.html

Subject classifications