Relaxation time of \(L\)-reversal chains and other chromosome shuffles

DOI10.1214/105051606000000295zbMath1128.60063arXivmath/0412449OpenAlexW3122768889MaRDI QIDQ862215

Fabio Martinelli, Nicoletta Cancrini, Pietro Caputo

Publication date: 5 February 2007

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

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

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Genetics and epigenetics (92D10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (3)

Analysis of top-swap shuffling for genome rearrangements ⋮ Slow decay of Gibbs measures with heavy tails ⋮ Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified logarithmic Sobolev inequalities in discrete settings
• Logarithmic Sobolev inequality for some models of random walks
• Shuffling chromosomes
• Mixing times of lozenge tiling and card shuffling Markov chains
• Determination of the spectral gap for Kac's master equation and related stochastic evolution.
• Logarithmic Sobolev inequalities for finite Markov chains
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model

This page was built for publication: Relaxation time of \(L\)-reversal chains and other chromosome shuffles