Graph homomorphisms and phase transitions
From MaRDI portal
Publication:1569058
DOI10.1006/jctb.1999.1899zbMath1026.05028OpenAlexW2056262613MaRDI QIDQ1569058
Graham R. Brightwell, Peter M. Winkler
Publication date: 25 June 2000
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1999.1899
Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree, Extremality of some Gibbs measures for the Blume–Capel HC-model on a Cayley tree, A HC model with countable set of spin values: Uncountable set of Gibbs measures, Broadcasting on trees and the Ising model., Gibbs measures for fertile hard-core models on the Cayley tree, Weakly periodic Gibbs measures for HC-models on Cayley trees, Extremality of Gibbs measures for the \(HC\)-Blume-Capel model on the Cayley tree, Nonmonotonicity of phase transitions in a loss network with controls, List homomorphisms of graphs with bounded degrees, The structure of bi-arc trees, Extremal Regular Graphs: Independent Sets and Graph Homomorphisms, Towards a dichotomy theorem for the counting constraint satisfaction problem, Unnamed Item, Homomorphisms into loop-threshold graphs, Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \), Periodic Gibbs measures and their extremes for the HC-Blume-Capel model in the case of a ``wand on the Cayley tree, Gibbs measures for HC-model with a cuountable set of spin values on a Cayley tree, Periodic points of a \(p\)-adic operator and their \(p\)-adic Gibbs measures, \(H\)-colouring bipartite graphs, A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\), Information flow on trees, \(p\)-adic Gibbs measures for the hard core model with three states on the Cayley tree, Dismantlability, connectedness, and mixing in relational structures, A Three State Hard-Core Model on a Cayley Tree, Gibbs measures for the fertile three-state hard-core models on a Cayley tree, Translation-invariant Gibbs measures for fertile three-state ``hard core models on a Cayley tree, GIBBS MEASURES ON CAYLEY TREES: RESULTS AND OPEN PROBLEMS, Extremal Graphs for Homomorphisms II, A little statistical mechanics for the graph theorist, Strong spatial mixing in homomorphism spaces, \(H\)-coloring tori, Extremality of the unique translation-invariant Gibbs measure for hard-core models on the Cayley tree of order \(k=3\), Fertile HC models with three states on a Cayley tree, Phase Coexistence for the Hard-Core Model on ℤ2, Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms, Dismantlability, Connectedness, and Mixing in Relational Structures, Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree, The Complexity of Counting Surjective Homomorphisms and Compactions, Gibbs measures and dismantlable graphs, Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$, Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Countable state space Markov random fields and Markov chains on trees
- Stochastic processes on a lattice and Gibbs measures. Transl. from the French by Bertram Eugene Schwarzbach
- Gibbs measures and phase transitions
- Markov random fields on an infinite tree
- Percolation and the hard-core lattice gas model
- Broadcasting on trees and the Ising model.
- Non-uniqueness of measures of maximal entropy for subshifts of finite type
