A computational method for bounding the probability of reconstruction on trees (Q3094947)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5964628
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A computational method for bounding the probability of reconstruction on trees |
scientific article; zbMATH DE number 5964628 |
Statements
A Computational Method for Bounding the Probability of Reconstruction on Trees (English)
0 references
27 October 2011
0 references
Markov random fields
0 references
graphs
0 references
trees
0 references
correlations
0 references
reconstruction
0 references
extremality
0 references
Gibbs measure
0 references
Galton-Watson tree
0 references
replica symmetry breaking
0 references
Potts model
0 references
graph coloring
0 references
0.8052108287811279
0 references
0.7985137701034546
0 references
0.7930882573127747
0 references