Pólya enumeration theorem

Layer 0 — Mathematicsin the combinatorics subtree

For a finite group G acting on a set X, the number of colourings of X with colour-weight w_c, up to G-action, equals the cycle-index Z_G evaluated at power-sums of weights.

Related concepts

Explore Pólya enumeration theorem on the interactive knowledge graph →