Image by Tumisu on Pixabay · Pixabay License
théorème de dénombrement de Pólya
Sign in to saveAlso known as Polya enumeration theorem, Redfield–Pólya theorem
theorem
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 4 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- combinatorics
- generalization of
- Burnside's lemma
- statement describes
- orbit of a group action
Sources (1)
via Wikidata · CC0
Article · Français
Le théorème de dénombrement de Pólya est un théorème de combinatoire sur le nombre d'orbites d'une action d'un groupe fini sur les « coloriages » d'un ensemble fini, dont la démonstration est une version « pondérée » de celle du lemme de Burnside. Il a été publié pour la première fois par (en) en 1927. En 1937, George Pólya l'a redécouvert indépendamment et l'a beaucoup popularisé en l'appliquant à de nombreux problèmes de dénombrement, en particulier pour compter les composés chimiques. Le théorème de dénombrement de Pólya peut aussi être intégré à la (en) et à la (en).
Abstract from DBpedia / Wikipedia · CC BY-SA