Image by Tumisu on Pixabay · Pixabay License
Abzählsatz von Pólya
Sign in to saveAlso known as Polya enumeration theorem, Redfield–Pólya theorem
mathematischer Satz
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 · Deutsch
Der Abzählsatz von Pólya aus der enumerativen Kombinatorik und Gruppentheorie erlaubt die Abzählung zum Beispiel von Bäumen, einfachen Graphen (mit Anwendung auf chemische Verbindungen) und von Gruppen endlicher Ordnung. Gemeinsam ist diesen Abzählproblemen die Symmetrie bezüglich der Operation einer endlichen Gruppe auf einer Menge. Der Satz wurde von George Pólya 1937 bewiesen (und wie sich später zeigte vorher von J. Howard Redfield) und erweitert das Lemma von Burnside. Der Abzählsatz ist Teil einer ganzen Theorie, die Pólya dazu entwickelte, und benutzt wie viele Ansätze in der enumerativen Kombinatorik die Methode erzeugender Polynome und Potenzreihen.
Abstract from DBpedia / Wikipedia · CC BY-SA