Asymptotic behavior of mallows random permutations

Teun Verstraaten

Onderzoeksoutput

516 Downloads (Pure)

Samenvatting

In this thesis we investigate Mallows(n,q) distributed random permutations as we let n go to infinity. For such permutations we give the limit distributions for the cycle counts, and investigate the existence of convergence and 0-1 laws in two different first-order logical theories. It turns out that the existence of such laws depends on q, we give a full description for the case that q does not depend on n.
Originele taal-2English
KwalificatieDoctor of Philosophy
Toekennende instantie
  • Rijksuniversiteit Groningen
Begeleider(s)/adviseur
  • Müller, Tobias, Supervisor
  • Rodrigues Valesin, Daniel, Co-supervisor
Datum van toekenning10-jan.-2023
Plaats van publicatie[Groningen]
Uitgever
DOI's
StatusPublished - 2023

Vingerafdruk

Duik in de onderzoeksthema's van 'Asymptotic behavior of mallows random permutations'. Samen vormen ze een unieke vingerafdruk.

Citeer dit