The hyperbolic geometry of random transpositions

DOI10.1214/009117906000000043zbMath1105.60073arXivmath/0411011OpenAlexW2076428246MaRDI QIDQ2496953

Nathanaël Berestycki

Publication date: 26 July 2006

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0411011

zbMATH Keywords

random walksphase transitionrandom graphsCayley graphsGromov hyperbolic spaces

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items (4)

Gibbs distributions for random partitions generated by a fragmentation process ⋮ Cayley graphs and complexity geometry ⋮ Cutoff for conjugacy-invariant random walks on the permutation group ⋮ Gibbs measures on permutations over one-dimensional discrete point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Logarithmic combinatorial structures: A probabilistic approach
• Compositions of random transpositions
• Random Oxford graphs
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• A phase transition in the random transposition random walk
• Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition
• Probability

This page was built for publication: The hyperbolic geometry of random transpositions