Trajectories in random minimal transposition factorizations
Probability
2019-05-06 v2 Combinatorics
Abstract
We study random typical minimal factorizations of the -cycle, which are factorizations of as a product of transpositions, chosen uniformly at random. Our main result is, roughly speaking, a local convergence theorem for the trajectories of finitely many points in the factorization. The main tool is an encoding of the factorization by an edge and vertex-labelled tree, which is shown to converge to Kesten's infinite Bienaym\'e-Galton-Watson tree with Poisson offspring distribution, uniform i.i.d. edge labels and vertex labels obtained by a local exploration algorithm.
Keywords
Cite
@article{arxiv.1810.07586,
title = {Trajectories in random minimal transposition factorizations},
author = {Valentin Féray and Igor Kortchemski},
journal= {arXiv preprint arXiv:1810.07586},
year = {2019}
}
Comments
contains 28 pages, 8 figures, incorporates referee's suggestion and uses journal formatting