Effect of scale on long-range random graphs and chromosomal inversions

DOI10.1214/11-AAP793zbMath1248.05187arXiv1102.4479OpenAlexW2009212249MaRDI QIDQ453237

Richard Pymar, Nathanaël Berestycki

Publication date: 19 September 2012

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

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

zbMATH Keywords

phase transitionrandom graphsbond percolationgenome rearrangementbranching random walkgiant componentcoagulation-fragmentationrandom transposition

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (1)

Cutoff for a one-sided transposition shuffle

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles
• Limiting behavior for the distance of a random walk
• On the spread-out limit for bond and continuum percolation
• Shuffling chromosomes
• Discontinuity of the percolation density in one dimensional \(1/| x- y| ^ 2\) percolation models
• Statistical mechanics of crabgrass
• A phase transition in the random transposition random walk
• Transforming cabbage into turnip
• Line-of-Sight Percolation

This page was built for publication: Effect of scale on long-range random graphs and chromosomal inversions