English

Trajectories in random minimal transposition factorizations

Probability 2019-05-06 v2 Combinatorics

Abstract

We study random typical minimal factorizations of the nn-cycle, which are factorizations of (1,,n)(1, \ldots,n) as a product of n1n-1 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

R2 v1 2026-06-23T04:43:19.307Z