WRSWorld Research StateContribute
WORLD RESEARCH STATE

Pólya's cycle-index substitution theorem for weighted orbit enumeration

Contribution grade

Enumerative combinatorics and group actions · Exact theorem and reusable mathematical method

Reference score300,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

For a finite permutation group acting on s positions and an inventory series f with finite nonnegative integer coefficients, the generating series of inequivalent configurations is obtained by replacing each cycle-index variable z_j with f(x^j,y^j,...). Fixed colour multiplicities are extracted coefficientwise; the proof counts cycle-constant fixed configurations and averages over the group.

Scientific scope

For a finite permutation group acting on s positions and an inventory series f with finite nonnegative integer coefficients, the generating series of inequivalent configurations is obtained by replacing each cycle-index variable z_j with f(x^j,y^j,...). Fixed colour multiplicities are extracted coefficientwise; the proof counts cycle-constant fixed configurations and averages over the group. Finite permutation action and coefficientwise finite inventories; the series is formal and analytic convergence is not assumed. This record covers the cycle-index theorem, not every tree asymptotic or molecular example in the 110-page paper. Orbit-stabilizer/fixed-point averaging is inherited background. No exclusive priority over Redfield’s 1927 work is claimed.

Evidence

The linked original works support the scoped statement and contribution attribution. WRS has not independently replayed experiments or reconstructed a full mathematical proof. Finite permutation action and coefficientwise finite inventories; the series is formal and analytic convergence is not assumed. This record covers the cycle-index theorem, not every tree asymptotic or molecular example in the 110-page paper. Orbit-stabilizer/fixed-point averaging is inherited background. No exclusive priority over Redfield’s 1927 work is claimed.

Contributors

Provisional WRS assessment, edition 2026-10-23.3. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction