Pólya loenditeoreem
Laen...
Kuupäev
Autorid
Ajakirja pealkiri
Ajakirja ISSN
Köite pealkiri
Kirjastaja
Tartu Ülikool
Abstrakt
Bakalaureusetöös tõestatakse Pólya loenditeoreem ning esitatakse näiteid (n, k)-kaelakeede loendamisest. Tõestus põhineb Burnside’i lemmal ning tsüklilisuse indikaatoril.
In this bachelor’s thesis, Pólya’s enumeration theorem is proved, and examples on counting (n, k)-necklaces are presented. Proof is based on Burnside’s lemma and cycle index polynomial.
In this bachelor’s thesis, Pólya’s enumeration theorem is proved, and examples on counting (n, k)-necklaces are presented. Proof is based on Burnside’s lemma and cycle index polynomial.
Kirjeldus
Märksõnad
rühmateooria, rühmad, rühma toime, tsüklilisuse indikaator, Pólya loenditeoreem, group theory, groups, group action, cycle index, Pólya’s enumeration theorem