A Computational Method for Bounding the Probability of Reconstruction on Trees (Q3094947)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Computational Method for Bounding the Probability of Reconstruction on Trees
scientific article

    Statements

    A Computational Method for Bounding the Probability of Reconstruction on Trees (English)
    0 references
    0 references
    0 references
    0 references
    27 October 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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 references
    0 references