Effect of scale on large-scale mutations
Authors:
- Nathanaël BerestyckiNBNathanaël Berestycki
- Richard PymarRPRichard Pymar
Preprint
Abstract
We consider the process of random transpositions of $n$ particles on a circle, where transpositions only occur if the spacing is at most some number $L = L(n)$. We look in particular at the evolution of the parsimony distance used by biologists in the context of comparative genomics. We show that this process exhibits the mean-field behaviour described by the first author and Durrett in 2006, if and only if L(n) tends to infinity, no matter how slowly. The proof relies on a comparison with a suitable spatial random graph and branching random walks. Interestingly, this random graph gets a giant component when $L \gg (\log n)^2$ (when the mean degree exceeds 1) but not when $L \ll \log n.$ Thus there are regimes where the random graph has no giant component but the random walk nevertheless has a phase transition. We discuss possible relevance of these results for a dataset coming from D. repleta and D. melanogaster and for the typical length of chromosomal inversions.