The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations

DOI10.1007/s10955-017-1937-1zbMath1390.60355arXiv1712.00391OpenAlexW3101395055MaRDI QIDQ1747681

Ning Ning, Wenjian Liu, Sreenivasa Rao Jammalamadaka

Publication date: 26 April 2018

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

dynamical systemdistributional recursionKesten-Stigum reconstruction boundMarkov random fields on trees

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Phase transitions (general) in equilibrium statistical mechanics (82B26) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (5)

Reconstructibility of a general DNA evolution model ⋮ Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects ⋮ Sufficient condition for root reconstruction by parsimony on binary trees with general weights ⋮ Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels ⋮ Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree

Cites Work

• Unnamed Item
• Unnamed Item
• Periodic striped ground states in Ising models with competing interactions
• Universal finite size corrections and the central charge in non-solvable Ising models
• Reconstruction for the Potts model
• Reconstruction of random colourings
• Reconstruction on trees and spin glass transition
• Gibbs measures and phase transitions
• The restriction of the Ising model to a layer
• The Riemann surface of the chiral Potts model free energy function
• Information flow on trees
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Glauber dynamics on trees and hyperbolic graphs
• Reconstruction on trees: Beating the second eigenvalue
• Broadcasting on trees and the Ising model.
• Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
• Universality class of a Fibonacci Ising model.
• On the freezing of variables in random constraint satisfaction problems
• Limit theorems for decomposable multi-dimensional Galton-Watson processes
• Perfect simulation for interacting point processes, loss networks and Ising models.
• Optimal phylogenetic reconstruction
• Network delay inference from additive metrics
• The fuzzy Potts model
• Zero-temperature coarsening in the 2d Potts model
• Geometry of contours and Peierls estimates in d=1 Ising models with long range interactions
• Phase transitions in phylogeny
• Non-trivial exponents in the zero temperature dynamics of the 1D Ising and Potts models
• Fast mixing for independent sets, colorings, and other models on trees
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes

This page was built for publication: The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations