Odd cutsets and the hard-core model on Z^d

DOI10.1214/12-AIHP535zbMATH Open1305.82019arXiv1106.3594MaRDI QIDQ405503FDOQ405503

Authors: Ron Peled, Wojciech Samotij 

Publication date: 5 September 2014

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: We consider the hard-core lattice gas model on Z^d and investigate its phase structure in high dimensions. We prove that when the intensity parameter exceeds Cd^{-1/3}(log d)^2, the model exhibits multiple hard-core measures, thus improving the previous bound of Cd^{-1/4}(log d)^{3/4} given by Galvin and Kahn. At the heart of our approach lies the study of a certain class of edge cutsets in Z^d, the so-called odd cutsets, that appear naturally as the boundary between different phases in the hard-core model. We provide a refined combinatorial analysis of the structure of these cutsets yielding a quantitative form of concentration for their possible shapes as the dimension d tends to infinity. This analysis relies upon and improves previous results obtained by the first author.

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

Recommendations

• The growth constant of odd cutsets in high dimensions
• Cut sets and normed cohomology with applications to percolation
• scientific article; zbMATH DE number 6963517
• The \(k\)-cut model in deterministic and random trees
• Odd Minimum Cut Sets and b-Matchings Revisited
• Dimension, Halfspaces, and the Density of Hard Sets
• Dimension, halfspaces, and the density of hard sets
• On the \(f\)-vectors of cutsets in the Boolean lattice
• On random \(\alpha\)-cuts

zbMATH Keywords

high dimensionsphase transitionhard-core modelcutsets

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Loss networks
• Percolation and the hard-core lattice gas model
• Sampling independent sets in the discrete torus
• Title not available (Why is that?)
• The problem of uniqueness of a Gibbsian random field and the problem of phase transitions
• Title not available (Why is that?)
• A uniqueness condition for Gibbs measures, with application to the 2- dimensional Ising antiferromagnet
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• Agreement percolation and phase coexistence in some Gibbs systems.
• Nonmonotonic behavior in hard-core and Widom-Rowlinson models
• Title not available (Why is that?)
• Exact sampling from anti‐monotone systems
• Boundary-connectivity via graph theory

Cited In (9)

• Homomorphisms from the torus
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• Birthday inequalities, repulsion, and hard spheres
• Rigidity of 3-colorings of the discrete torus
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• Finitary codings for spatial mixing Markov random fields
• Rigidity of proper colorings of \(\mathbb{Z}^d \)
• Algorithmic Pirogov-Sinai theory
• The Growth Constant of Odd Cutsets in High Dimensions

This page was built for publication: Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)

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