Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
(Submitted on 18 Dec 2017 (v1), last revised 3 Dec 2018 (this version, v2))
Abstract: We study random typical minimal factorizations of the $n$-cycle into transpositions, which are factorizations of $(1, \ldots,n)$ as a product of $n-1$ transpositions. By viewing transpositions as chords of the unit disk and by reading them one after the other, one obtains a sequence of increasing laminations of the unit disk (i.e. compact subsets of the unit disk made of non-intersecting chords).
When an order of $\sqrt{n}$ consecutive transpositions have been read, we establish, roughly speaking, that a phase transition occurs and that the associated laminations converge to a new one-parameter family of random laminations, constructed from excursions of specific L\'evy processes.
Our main tools involve coding random minimal factorizations by conditioned two-type Bienaym\'e--Galton--Watson trees. We establish in particular limit theorems for two-type BGW trees conditioned on having given numbers of vertices of both types, and with an offspring distribution depending on the conditioning size. We believe that this could be of independent interest.
Submission history
From: Igor Kortchemski [view email][v1] Mon, 18 Dec 2017 17:29:52 GMT (2250kb,D)
[v2] Mon, 3 Dec 2018 14:07:43 GMT (2294kb,D)
Link back to: arXiv, form interface, contact.