Abstract
Given a countable graph $\mathcal{G}$ and a finite graph $H$, we consider $Hom(\mathcal{G}, H)$ the set of graph homomorphisms from $\mathcal{G}$ to $H$ and we study Gibbs measures supported on $Hom(\mathcal{G}, H)$. We develop some sufficient and other necessary conditions for the existence of Gibbs specifications on $Hom(\mathcal{G}, H)$ satisfying strong spatial mixing (with exponential decay rate). We relate this with previous work of Brightwell and Winkler, who showed that a graph $H$ has a combinatorial property called dismantlability iff for every $\mathcal{G}$ of bounded degree, there exists a Gibbs specification with unique Gibbs measure. We strengthen their result by showing that such Gibbs specification can be chosen to have weak spatial mixing. In addition, we exhibit a subfamily of graphs $H$ for which there exists Gibbs specifications satisfying strong spatial mixing, but we also show that there exist dismantlable graphs for which no Gibbs specification has strong spatial mixing.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
