Information flow on trees

DOI10.1214/aoap/1060202828zbMath1050.60082arXivmath/0107033OpenAlexW2017816219MaRDI QIDQ1425477

Publication date: 21 March 2004

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

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

zbMATH Keywords

information flow tree network

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

An impossibility result for reconstruction in the degree-corrected stochastic block model, Community detection and percolation of information in a geometric setting, Robust reconstruction on trees is determined by the second eigenvalue., On memory in exponentially expanding spaces, Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information, On the purity of the free boundary condition Potts measure on random trees, Reconstruction of random colourings, Concentration of Markov chains indexed by trees, On the variational distance of two trees, Phase transition for the Ising model with mixed spins on a Cayley tree, Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees, The asymptotics of the clustering transition for random constraint satisfaction problems, Phylogenetic mixtures: concentration of measure in the large-tree limit, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, The Swendsen–Wang dynamics on trees, Combinatorial statistics and the sciences, Gibbs periodic measures for a two-state HC-model on a Cayley tree, Spectral redemption in clustering sparse networks, Learning sparse graphons and the generalized Kesten-Stigum threshold, On the inference of large phylogenies with long branches: how long is too long?, Gibbs states and the set of solutions of random constraint satisfaction problems, The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations, Extremality of translation-invariant phases for a three-state SOS-model on the binary tree, Community Detection and Stochastic Block Models, Glauber dynamics on trees: Boundary conditions and mixing time, Teasing Apart Two Trees, The critical Ising model on trees, concave recursions and nonlinear capacity, Global alignment of molecular sequences via ancestral state reconstruction, Gibbs measures and phase transitions on sparse random graphs, Reconstruction for the Potts model, Glauber dynamics on trees and hyperbolic graphs, Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture, Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree, Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models, Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model, Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree, Phase transitions in phylogeny, Sufficient condition for root reconstruction by parsimony on binary trees with general weights, On the computational tractability of statistical estimation on amenable graphs, Ising model on trees and factors of IID, Biased landscapes for random constraint satisfaction problems, Biased measures for random constraint satisfaction problems: larger interaction range and asymptotic expansion, Optimization of the dynamic transition in the continuous coloring problem, Species tree estimation under joint modeling of coalescence and duplication: sample complexity of quartet methods, Gibbs measures of Potts model on Cayley trees: A survey and applications

Cites Work