Pólya enumeration theorem
Teorema de enumeración de Pólya
- Date
- 1927 (Redfield) / 1937 (Pólya) · confidence high
- Place
- Zurich, Switzerland
- Credited to
- J. Howard Redfield and George Pólya
- Field
- Knowledge & symbols
What was discovered
A combinatorics theorem, first published by J. Howard Redfield and independently rediscovered and popularized by George Pólya, that generalizes Burnside's lemma to count distinct objects under a symmetry group's action.
What it led to
- Combinatorial species theory
- Enumeration of chemical isomers
- Applications in graph theory and coding