The Growth Constant of Odd Cutsets in High Dimensions
DOI10.1017/S0963548317000438zbMath1390.60347arXiv1609.00909MaRDI QIDQ4643314
Yinon Spinka, Ohad Noy Feldheim
Publication date: 24 May 2018
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.00909
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items (2)
Cites Work
- Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
- The growth constants of lattice trees and lattice animals in high dimensions
- On the ratio of optimal integral and fractional covers
- Improved Peierls argument for high-dimensional Ising models
- On homomorphisms from the Hamming cube to \(\mathbb{Z}\)
- Rigidity of 3-colorings of the discrete torus
- High-dimensional Lipschitz functions are typically flat
- Counting regions with bounded surface area
- Long-range order in the 3-state antiferromagnetic Potts model in high dimensions
- Sampling 3-colourings of regular bipartite graphs
- Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
- On the number of antichains in multilevelled ranked posets
- Sampling independent sets in the discrete torus
- On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
- Boundary-connectivity via graph theory
- Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
- Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The Growth Constant of Odd Cutsets in High Dimensions
