 On the purity of the free boundary condition Potts measure on random treesMarco Formentin and Christof Külske Stochastic Processes and their Applications, 2009, vol. 119, issue 9, 2992-3005 Abstract: We consider the free boundary condition Gibbs measure of the Potts model on a random tree. We provide an explicit temperature interval below the ferromagnetic transition temperature for which this measure is extremal, improving older bounds of Mossel and Peres. In information theoretic language extremality of the Gibbs measure corresponds to non-reconstructability for symmetric q-ary channels. The bounds for the corresponding threshold value of the inverse temperature are optimal for the Ising model and differ from the Kesten Stigum bound by only 1.50% in the case q=3 and 3.65% for q=4, independently of d. Our proof uses an iteration of random boundary entropies from the outside of the tree to the inside, along with a symmetrization argument. Keywords: Potts; model; Gibbs; measures; Random; tree; Reconstruction; problem; Free; boundary; condition (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:119:y:2009:i:9:p:2992-3005 Ordering information: This journal article can be ordered from Access Statistics for this article Stochastic Processes and their Applications is currently edited by T. Mikosch More articles in Stochastic Processes and their Applications from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.