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

DOI10.1214/11-AAP793zbMath1248.05187arXiv1102.4479MaRDI 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 transition; random graphs; bond percolation; genome rearrangement; branching random walk; giant component; coagulation-fragmentation; random transposition

Mathematics Subject Classification ID

92D15: Problems related to evolution

05C90: Applications of graph theory

05C80: Random graphs (graph-theoretic aspects)

60K35: Interacting random processes; statistical mechanics type models; percolation theory

Related Items

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