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 originale | Anglais |
|---|---|
| Pages (de - à) | 759-785 |
| Nombre de pages | 27 |
| journal | Alea (Rio de Janeiro) |
| Volume | 16 |
| Numéro de publication | 1 |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver