Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Quasirandomness of permutations

Martin Kurečka
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íce

Abstract

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

Klíčová slova
permutation quasirandomness forcing permuton combinatorial limit
Zadání práce
The student will get familiar with the theory of quasirandomness of permutations, which will be presented in the bachelor thesis, and attempt to prove non-trivial lower bounds of sizes of quasirandom-forcing sets of permutation patterns.
Administrativní informace
Práce zkontrolována:
26. 5. 2021 01:42, prof. RNDr. Daniel Kráľ, Ph.D., DSc.
Plný text práce
552,9 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
1. 7. 2021
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Daniel Kráľ, Ph.D., DSc.
KTP FI MU

Oponent

doc. RNDr. Petr Novotný, Ph.D., učo 172743
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.