The multistate hard core model on a regular tree

DOI10.1137/09075514XMaRDI QIDQ3094949zbMATH OpenOpenAlexFDO

Authors David Galvin, Kavita Ramanan, Fabio Martinelli, Prasad Tetali

Publication date 27 October 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.4806

zbMATH Keywords

Gibbs measureshard core modelloss networksmulticastingphase transition

Mathematics Subject Classification ID

Graph theory (05C99) 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) Phase transitions (general) in equilibrium statistical mechanics (82B26) Stochastic network models in operations research (90B15)

Abstract: The classical hard core model from statistical physics, with activity $lambda>0$ and capacity $C=1$, on a graph $G$, concerns a probability measure on the set $mathcalI(G)$ of independent sets of $G$, with the measure of each independent set $IinmathcalI(G)$ being proportional to $lambd{a}^{|I|}$. Ramanan et al. proposed a generalization of the hard core model as an idealized model of multicasting in communication networks. In this generalization, the {em multi-state} hard core model, the capacity $C$ is allowed to be a positive integer, and a configuration in the model is an assignment of states from $0,ldots,C$ to $V(G)$ (the set of nodes of $G$) subject to the constraint that the states of adjacent nodes may not sum to more than $C$. The activity associated to state $i$ is $lambd{a}^i$, so that the probability of a configuration $sigma:V(G)ightarrow0,ldots,C$ is proportional to $lambd{a}^{su{m}_{vinV(G)}sigma(v)}$. In this work, we consider this generalization when $G$ is an infinite rooted $b$-ary tree and prove rigorously some of the conjectures made by Ramanan et al. In particular, we show that the $C=2$ model exhibits a (first-order) phase transition at a larger value of $lambda$ than the $C=1$ model exhibits its (second-order) phase transition. In addition, for large $b$ we identify a short interval of values for $lambda$ above which the model exhibits phase co-existence and below which there is phase uniqueness. For odd $C$, this transition occurs in the region of $lambda=(e/b{)}^{1/ceilC/2}$, while for even $C$, it occurs around $lambda=(logb/b(C+2){)}^{2/(C+2)}$. In the latter case, the transition is first-order.

Recommendations

• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• On four state hard core models on the Cayley tree
• Phase coexistence for the hard-core model on \(\mathbb{Z}^2\)
• A \(p\)-adic hard-core model with three states on a Cayley tree
• A hard-core model on a Cayley tree: an example of a loss network

Cited in

(15)

• Uniqueness of Gibbs measures for continuous hardcore models
• \(H\)-colouring bipartite graphs
• Gibbs measures on Cayley trees: results and open problems
• Maximizing \(H\)-colorings of a regular graph
• Gibbs measures for the fertile three-state hard-core models on a Cayley tree
• Phase transition of the reconstructability of a general model with different in-community and out-community mutations on an infinite tree
• Extremal H‐Colorings of Graphs with Fixed Minimum Degree
• A Three State Hard-Core Model on a Cayley Tree
• Gibbs measures for HC-model with a cuountable set of spin values on a Cayley tree
• Weakly periodic Gibbs measures for the HC model with a countable set of spin values
• Gibbs measures for a hard-core model with a countable set of states
• Pirogov-Sinai theory for the hard-core model beyond lattices
• Uniqueness and nonuniqueness conditions for weakly periodic Gibbs measures for the hard-core model with a countable set of spin values
• Witness trees in the Moser-Tardos algorithmic Lovász local lemma and Penrose trees in the hard-core lattice gas
• Nonmonotonicity of phase transitions in a loss network with controls

This page was built for publication: The multistate hard core model on a regular tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3094949)