Browsing by Author "Opler, Michal"
Now showing items 1-2 of 2
-
Pattern-avoiding permutation classes
Defence status: DEFENDEDOpler, Michal (Univerzita Karlova, Matematicko-fyzikální fakulta, 2015)Date of defense: 15. 6. 2015Major index permutace π je součet všech indexů i takových, že πi > πi+1. V této práci zkoumáme distribuci major indexu na permutacích neobsahujích zakázané vzory. Zajímá nás hodnota Mm n (Π), což je počet permutací délky ... -
Structural properties of hereditary permutation classes
Defence status: DEFENDEDOpler, Michal (Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 7. 9. 2017A permutation class C is splittable if it is contained in a merge of its two proper subclasses, and it is 1-amalgamable if given two permutations σ, τ ∈ C, each with a marked element, we can find a permutation π ∈ C ...