基因组重排中顶层交换洗牌的分析
概率论
2007-10-25 v2
摘要
我们研究刻画基因组重排的马尔可夫链。这些模型对于研究染色体长度的平衡分布很有用，并被用于估计基因组距离的方法中。本文研究的主要马尔可夫链是顶层交换马尔可夫链。顶层交换链是一种纸牌洗牌过程，有 张牌分布在 副牌中，每副牌内的牌是有序的。一次转移由随机选取一对牌组成，若这两张牌位于不同的牌副中，则我们在所选牌处将每副牌切开并交换两副牌的顶部。我们证明了顶层交换链的松弛时间（谱隙的倒数）的精确界。特别地，我们证明松弛时间为 。这解决了 Durrett 的一个公开问题。
引用
@article{arxiv.math/0609171,
title = {Analysis of top-swap shuffling for genome rearrangements},
author = {Nayantara Bhatnagar and Pietro Caputo and Prasad Tetali and Eric Vigoda},
journal= {arXiv preprint arXiv:math/0609171},
year = {2007}
}
备注
Published in at http://dx.doi.org/10.1214/105051607000000177 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)