A phase transition in the random transposition random walk

DOI10.1007/s00440-005-0479-7zbMath1102.60005arXivmath/0403259OpenAlexW1984310550MaRDI QIDQ2503162

Nathanaël Berestycki, Richard T. Durrett

Publication date: 14 September 2006

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionrandom graphsgenome rearrangementcoagulation-fragmentationrandom transpositionparsimony method

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Genetics and epigenetics (92D10)

Related Items

Median approximations for genomes modeled as matrices, A preferential attachment model with random initial degrees, Compositions of random transpositions, Comparative Genomics on Artificial Life, The probability of long cycles in interchange processes, The bead process for beta ensembles, Asymptotic medians of random permutations sampled from reversal random walks, Random induced subgraphs of Cayley graphs induced by transpositions, Effect of scale on long-range random graphs and chromosomal inversions, Mixing times for random \(k\)-cycles and coalescence-fragmentation chains, Cayley graphs and complexity geometry, Cutoff for conjugacy-invariant random walks on the permutation group, The hyperbolic geometry of random transpositions, A phase transition in the random transposition random walk, Measures for the exceptionality of gene order in conserved genomic regions, Loop correlations in random wire models, The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees, A sharp log-Sobolev inequality for the multislice, The mean-field quantum Heisenberg ferromagnet via representation theory, Gibbs measures on permutations over one-dimensional discrete point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• Coalescent random forests
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Shuffling chromosomes
• Logarithmic combinatorial structures: A probabilistic approach
• A phase transition in the random transposition random walk
• The threshold behaviour of epidemic models
• The Evolution of Random Graphs
• On tree census and the giant component in sparse random graphs
• A branching process method in Lagrance random variate generation
• The Structure of a Random Graph at the Point of the Phase Transition
• Poisson–Dirichlet and GEM Invariant Distributions for Split-and-Merge Transformations of an Interval Partition
• A derivation of the Borel distribution