Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree

DOI10.1137/20M1322674zbMath1470.60280OpenAlexW3173632268MaRDI QIDQ4997135

Wenjian Liu, Ning Ning

Publication date: 28 June 2021

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m1322674

zbMATH Keywords

phase transitionnonlinear 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)

Cites Work

• Unnamed Item
• Unnamed Item
• Decay of correlations for the hardcore model on the \(d\)-regular random graph
• Belief propagation, robust reconstruction and optimal recovery of block models
• Gibbs measures and phase transitions.
• Reconstruction for the Potts model
• Reconstruction on trees and spin glass transition
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• A proof of the block model threshold conjecture
• The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations
• 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
• Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects
• Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels
• Limit theorems for decomposable multi-dimensional Galton-Watson processes
• Optimal phylogenetic reconstruction
• Network delay inference from additive metrics
• The Multistate Hard Core Model on a Regular Tree
• Reconstruction Threshold for the Hardcore Model
• Phase transitions in phylogeny
• 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: Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree