Passer à la navigation principale Passer à la recherche Passer au contenu principal

Trajectories in random minimal transposition factorizations

  • University of Zurich

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

6 Citations (Scopus)

Résumé

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.

langue originaleAnglais
Pages (de - à)759-785
Nombre de pages27
journalAlea (Rio de Janeiro)
Volume16
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2019

Empreinte digitale

Examiner les sujets de recherche de « Trajectories in random minimal transposition factorizations ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation