scientific article; zbMATH DE number 2046068

MaRDI QIDQ4451048zbMATH OpenFDO

Authors James Martin

Publication date 22 February 2004

Full work available at URL https://arxiv.org/abs/math/0305400, http://www.emis.de/journals/DMTCS/proceedings/html/dmAC0118.abs.html

zbMATH Keywords

reconstructionhard-core modelGibbs measureextremalitybroadcasting on a tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05) Network design and communication in computer systems (68M10) Stochastic methods applied to problems in equilibrium statistical mechanics (82B31)

Recommendations

• A computational method for bounding the probability of reconstruction on trees
• scientific article; zbMATH DE number 1380585
• ON THE CLASS-RECONSTRUCTION NUMBER OF TREES
• Reconstruction of hypertrees
• scientific article; zbMATH DE number 1071406
• scientific article; zbMATH DE number 1746444
• Reconstruction of rooted directed trees
• Reconstruction/non-reconstruction thresholds for colourings of general Galton-Watson trees
• Reconstructibility of trees from subtree size frequencies

Cited in

(26)

• Robust reconstruction on trees is determined by the second eigenvalue.
• Uniqueness and nonuniqueness conditions for weakly periodic Gibbs measures for the hard-core model
• Gibbs periodic measures for a two-state HC-model on a Cayley tree
• A second threshold for the hard‐core model on a Bethe lattice
• Decay of correlations for the hardcore model on the d-regular random graph
• On the purity of the free boundary condition Potts measure on random trees
• Gibbs measures of Potts model on Cayley trees: a survey and applications
• Uniqueness thresholds on trees versus graphs
• Branching processes, and random-cluster measures on trees
• A computational method for bounding the probability of reconstruction on trees
• Extremality of Gibbs measures for the \(HC\)-Blume-Capel model on the Cayley tree
• Reconstruction on trees and spin glass transition
• Fast mixing for independent sets, colorings, and other models on trees
• New class of Gibbs measures for two-state hard-core model on a Cayley tree
• The extremality of disordered phases for the mixed spin-(1,1/2) Ising model on a Cayley tree of arbitrary order
• Reconstruction/non-reconstruction thresholds for colourings of general Galton-Watson trees
• Sparse reconstruction in spin systems. I: iid spins
• Reconstruction threshold for the hardcore model
• Extremality of some Gibbs measures for the Blume-Capel HC-model on a Cayley tree
• Phase transition for the Ising model with mixed spins on a Cayley tree
• scientific article; zbMATH DE number 1380585 (Why is no real title available?)
• Reconstruction on trees: Beating the second eigenvalue
• Broadcasting on random recursive trees
• Periodic Gibbs measures and their extremes for the HC-Blume-Capel model in the case of a ``wand on the Cayley tree
• Periodic Gibbs Measures and Their Extremality for the HC-Blume–Capel Model in the Case of a Wand with a Chemical Potential on a Cayley Tree
• Reconstruction for the Potts model

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4451048)