The hyperbolic geometry of random transpositions

Annals of Probability

Volumn 34, Issue 2, 2006, Pages 429-467

  Berestycki, Nathanaël ^a,b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Cayley graphs; Gromov hyperbolic spaces; Phase transition; Random graphs; Random transpositions; Random walks

Indexed keywords

EID: 33745031856     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117906000000043     Document Type: Article

References (12)

1. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (2003). Logarithmic Combinatorial Structures: A Probabilistic Approach. European Mathematical Society Publishing House, Zürich. MR2032426
2. ATHREYA, K. B. and NEY, A. (1972). Branching Processes. Springer, New York. MR0373040
3. BERESTYCKI, N. and DURRETT, R. (2006). A phase transition in the random transposition random walk. Probab. Theory Related Fields. To appear.
4. DEMBO, A. and ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, Boston, MA. MR1202429
5. DURRETT, R. (2004). Probability: Theory and Examples, 3rd ed. Duxbury Press, Belmont, CA. MR1609153
6. DURRETT, R. (2005). Random Graphs. In preparation.
7. GROMOV, M. (1987). Hyperbolic groups. Math. Sci. Res. Inst. Publ. 8 75-263. MR0919829
8. JANSON, S., LUCZAK, T. and RUCZINSKI, A. (2000). Random Graphs. Wiley, New York MR1782847
9. PITMAN, J. (2002). Poisson-Dirichlet and GEM invariant distributions for split-and-merge transformations of an interval partition. Combin. Probab. Comput. 11 501-514. MR1930355
10. PITMAN, J. (2006). Combinatorial Stochastic Processes. École d'Été de Probabilités de Saint-Flour XXXII. Lecture Notes in Math. 1875. Springer, Berlin.
11. PRAT, J. J. (1971). Étude asymptotique du mouvement Brownien sur une variété Riemanienne à courbure négative. C. R. Acad. Sci. Sér A-B 272 A1586-A1589. MR0279889
12. SCHRAMM, O. (2005). Composition of random transpositions. Israel J. Math. 147 221-243. MR2166362