Analysis of top-swap shuffling for genome rearrangements

DOI10.1214/105051607000000177zbMath1135.92024arXivmath/0609171OpenAlexW3102151384MaRDI QIDQ2467609

Prasad Tetali, Nayantara Bhatnagar, Eric Vigoda, Pietro Caputo

Publication date: 28 January 2008

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

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

zbMATH Keywords

relaxation timeMarkov processspectral gapreciprocal translocation

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Time scale separation and dynamic heterogeneity in the low temperature East model, Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition, Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\), Bisection for kinetically constrained models revisited, Spectral gap for stochastic energy exchange model with nonuniformly positive rate function

Cites Work

• Unnamed Item
• Unnamed Item
• Relaxation time of \(L\)-reversal chains and other chromosome shuffles
• Comparison theorems for reversible Markov chains
• A remarkable nonlinear invariant for evolution with heterogeneous rates
• One-dimensional stepping stone models, sardine genetics and Brownian local time
• Kinetically constrained spin models
• The equilibrium distribution for a generalized Sankoff-Ferretti model accurately predicts chromosome size distributions in a wide variety of species