Skip to main navigation Skip to search Skip to main content

Trajectories in random minimal transposition factorizations

  • University of Zurich

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

We study random typical minimal factorizations of the n-cycle, which are factorizations of (1;: :: ; n) as a product of n-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é-Galton-Watson tree with Poisson offspring distribution, uniform i.i.d. edge labels and vertex labels obtained by a local exploration algorithm.

Original languageEnglish
Pages (from-to)759-785
Number of pages27
JournalAlea (Rio de Janeiro)
Volume16
Issue number1
DOIs
Publication statusPublished - 1 Jan 2019

Keywords

  • Local limits
  • Minimal factorizations
  • Random trees

Fingerprint

Dive into the research topics of 'Trajectories in random minimal transposition factorizations'. Together they form a unique fingerprint.

Cite this