Reconstruction on trees and spin glass transition (Q858033): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: An exact solution of a one-dimensional asymmetric exclusion model with open boundaries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exact solution of a 1D asymmetric exclusion model using a matrix formulation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Phase transitions in an exactly soluble one-dimensional exclusion process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4457481 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymmetric simple exclusion model with local inhomogeneity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exact results for the asymmetric simple exclusion process with a blockage / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Local inhomogeneity in asymmetric simple exclusion processes with extended objects / rank | |||
Normal rank |
Latest revision as of 11:56, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reconstruction on trees and spin glass transition |
scientific article |
Statements
Reconstruction on trees and spin glass transition (English)
0 references
5 January 2007
0 references
The authors consider the following broadcast problem. An information source at the root of a tree network produces a letter (``color'') taken from a \(q\)-ary alphabet \(x \in \{1,\dots,q\}.\) The symbol is propagated along the edges of the tree. Each edge of the tree is an instance of the same noisy communication channel: if the letter \(x\) is transmitted through the channel, \(y\in \{1,\dots,q\}\) is received with probability \(\pi ( y | x).\) It is assumed that \(\pi (\cdot | \cdot)\) is irreducible and aperiodic. The problem of reconstruction: does the set all the symbols received at the vertices of the \(l\) the generation contain a non-vanishing information on the letter transmitted by the root, in the large \(l\) limit? The authors show that this threshold coincides with the dynamical glass transition for an associated physics problem. Motivated by this correspondence, a variational principle is derived which implies new rigorous bounds on the reconstruction threshold.
0 references
reconstruction
0 references
spin glasses
0 references
reconstruction threshold
0 references
phase transition
0 references