Asymptotic behavior of mallows random permutations

Verdeling van toevalspermutaties

Het proefschrift van Teun Verstraaten behandelt het asymptotische gedrag van Mallows (n, q) verdeelde toevalspermutaties waar hij n naar oneindig laat gaan. Voor zulke permutaties geeft Verstraaten de limietverdeling van het aantal cykels, en bekijkt hij het bestaan van convergentie wetten en 0-1 wetten in twee verschillende eerste--orde logische theorieën. Het bestaan van deze wetten hangt af van de waarde van q, Verstraaten geeft een volledige beschrijving in het geval dat q niet van n afhangt.

Teun Verstraaten verrichte zijn promotieonderzoek bij de afdeling Stochastiek en Statistiek van het Bernoulli Instituut.

Proefschrift: http://hdl.handle.net/11370/9533c3c8-694f-4b52-a1c8-7366f28fd013