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 (20)

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A phase transition in the random transposition random walk