Quasirandomness of permutations – Bc. Martin Kurečka
Bc. Martin Kurečka
Bakalářská práce
Quasirandomness of permutations
Quasirandomness of permutations
Anotace:
Posloupnost permutací {Πi}, i∈N, se nazývá konvergentní, pokud se distribuce jejich podpermutací fixní velikosti v limitě stabilizují. V této práci prezentujeme základní výsledky o těchto konvergentních posloupnostech. Zvláštní důraz klademe na tzv. kvazináhodné posloupnosti, to jest takové posloupnosti, že zmíněná limitní distribuce podpermutací fixní velikosti je uniformní. O množině permutací pak …víceAbstract:
A sequence of permutations {Πi}, i∈N, is said to be convergent if the distribution of their subpermutations of any fixed size is stabilized in the limit. In this thesis, we present basic results about these convergent sequences; in particular, we concern ourselves with quasirandom sequences. These are such convergent sequences that the distribution of fixed-size subpermutations converges to the uniform …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 25. 5. 2021
Identifikátor:
https://is.muni.cz/th/zst0a/
Obhajoba závěrečné práce
- Obhajoba proběhla 1. 7. 2021
- Vedoucí: prof. RNDr. Daniel Kráľ, Ph.D.
- Oponent: RNDr. Petr Novotný, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.