Uniqueness thresholds on trees versus graphs
From MaRDI portal
Publication:957524
DOI10.1214/07-AAP508zbMATH Open1214.82021arXiv0704.2916MaRDI QIDQ957524FDOQ957524
Authors: Allan Sly 
Publication date: 27 November 2008
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Abstract: Counter to the general notion that the regular tree is the worst case for decay of correlation between sets and nodes, we produce an example of a multi-spin interacting system which has uniqueness on the -regular tree but does not have uniqueness on some infinite -regular graphs.
Full work available at URL: https://arxiv.org/abs/0704.2916
Recommendations
- Uniqueness and non-uniqueness for spin-glass ground states on trees
- Decay of correlations for the hardcore model on the \(d\)-regular random graph
- scientific article; zbMATH DE number 7263059
- scientific article; zbMATH DE number 2046068
- Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26)
Cites Work
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- Counting independent sets up to the tree threshold
- Title not available (Why is that?)
- Mixing in time and space for lattice spin systems: A combinatorial view
- Nonmonotonic behavior in hard-core and Widom-Rowlinson models
- Counting without sampling
- A personal list of unsolved problems concerning lattice gases and antiferromagnetic Potts models
Cited In (6)
- Branch duplication in trees: uniqueness of seeds and enumeration of seeds
- Title not available (Why is that?)
- Uniquely tree-saturated graphs
- WHICH TREES ARE UNIQUELY FRAMED BY THE HEAWOOD GRAPH?
- Repetition thresholds for subdivided graphs and trees
- Online Edge Coloring via Tree Recurrences and Correlation Decay
This page was built for publication: Uniqueness thresholds on trees versus graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q957524)
