The Tightness of the KestenStigum Reconstruction Bound of Symmetric Model with Multiple Mutations
Abstract
It is well known that reconstruction problems, as the interdisciplinary subject, have been studied in numerous contexts including statistical physics, information theory and computational biology, to name a few. We consider a 2 qstate symmetric model, with two categories of q states in each category, and 3 transition probabilities: the probability to remain in the same state, the probability to change states but remain in the same category, and the probability to change categories. We construct a nonlinear secondorder dynamical system based on this model and show that the KestenStigum reconstruction bound is not tight when q ≥ 4.
 Publication:

Journal of Statistical Physics
 Pub Date:
 February 2018
 DOI:
 10.1007/s1095501719371
 arXiv:
 arXiv:1712.00391
 Bibcode:
 2018JSP...170..617L
 Keywords:

 Mathematics  Probability
 EPrint:
 Accepted, to appear Journal of Statistical Physics