Bc. Martin Kurečka
Bachelor's thesis
Quasirandomness of permutations
Quasirandomness of permutations
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2021
Identifier:
https://is.muni.cz/th/zst0a/
Thesis defence
- Date of defence: 1. 7. 2021
- Supervisor: prof. RNDr. Daniel Kráľ, Ph.D.
- Reader: RNDr. Petr Novotný, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
- No theses on a related topic available.