A Hard-Core Model on a Cayley Tree: An Example of a Loss Network

AbstractThe paper is about a nearest-neighbor hard-core model, with fugacity λ>0, on a homogeneous Cayley tree of order k(with k+1 neighbors). This model arises as as a simple example of a loss network with a nearest-neighbor exclusion. We focus on Gibbs measures for the hard core model, in particular on ‘splitting’ Gibbs measures generating a Markov chain along each path on the tree. In this model, ∀λ>0 and k≥1, there exists a unique translation-invariant splitting Gibbs measure μ*. Define λc=1/(k−1)×(k/(k−1))k. Then: (i) for λ≤λc, the Gibbs measure is unique (and coincides with the above measure μ*), (ii) for λ>λc, in addition to μ*, there exist two distinct translation-periodic measures, μ+and μ−, taken to each other by the unit space shift. Measures μ+and μ−are extreme ∀λ>λc. We also construct a continuum of distinct, extreme, non-translational-invariant, splitting Gibbs measures. For $$\lambda >1/(\sqrt k - 1) \times (\sqrt k /\sqrt k - 1))^k $$ , measure μ*is not extreme (this result can be improved). Finally, we consider a model with two fugacities, λeand λo, for even and odd sites. We discuss open problems and state several related conjectures.

[1]  Olle Häggström,et al.  Nonmonotonic Behavior in Hard-Core and Widom–Rowlinson Models , 1999 .

[2]  Elchanan Mossel,et al.  Information flow on trees , 2001, math/0107033.

[3]  U. A. Rozikov,et al.  Description of limit Gibbs measures for λ-models on bethe lattices , 1998 .

[4]  C. Preston Gibbs States on Countable Sets , 1974 .

[5]  Frank Kelly,et al.  Stochastic Models of Computer Communication Systems , 1985 .

[6]  Utkir A Rozikov,et al.  Description of periodic extreme gibbs measures of some lattice models on the Cayley tree , 1997 .

[7]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[8]  Partha P. Mitra,et al.  Markov random field models of multicasting in tree networks , 2002, Advances in Applied Probability.

[9]  Stan Zachary,et al.  Bounded, attractive and repulsive Markov specifications on trees and on the one-dimensional lattice , 1985 .

[10]  F. Spitzer Markov Random Fields on an Infinite Tree , 1975 .

[11]  P. M. Blekher,et al.  On Pure Phases of the Ising Model on the Bethe Lattices , 1991 .

[12]  Elchanan Mossel,et al.  Survey: Information Flow on Trees , 2004 .

[13]  L. A. Goldberg,et al.  Random sampling of 3-colorings in Z 2 , 2004 .

[14]  J. Ruiz,et al.  On the purity of the limiting gibbs state for the Ising model on the Bethe lattice , 1995 .

[15]  Elchanan Mossel Reconstruction on Trees: Beating the Second Eigenvalue , 2001 .

[16]  Peter Winkler,et al.  A second threshold for the hard‐core model on a Bethe lattice , 2004, Random Struct. Algorithms.

[17]  U. A. Rozikov Construction of an uncountable number of limiting Gibbs measures in the inhomogeneous ising model , 1999 .

[18]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[19]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[20]  Stan Zachary,et al.  Markov random fields and Markov chains on trees , 1983 .