-
The asymptotic spectrum distance, graph limits, and the Shannon capacity
Abstract: Determining the Shannon capacity of graphs is a long-standing open problem in information theory, graph theory and combinatorial optimization. Over decades, a wide range of upper and lower bound methods have been developed to analyze this problem. However, despite tremendous effort, even small instances of the problem have remained open. In recent years, a new dual characterization of the Shanno… ▽ More
Submitted 25 April, 2024; originally announced April 2024.
MSC Class: 05C69 ACM Class: G.2.2
-
On boundedness of zeros of the independence polynomial of tori
Abstract: We study boundedness of zeros of the independence polynomial of tori for sequences of tori converging to the integer lattice. We prove that zeros are bounded for sequences of balanced tori, but unbounded for sequences of highly unbalanced tori. Here balanced means that the size of the torus is at most exponential in the shortest side length, while highly unbalanced means that the longest side leng… ▽ More
Submitted 27 August, 2024; v1 submitted 22 June, 2023; originally announced June 2023.
Comments: 51 pages, 8 figures. Section 1.3 has been expanded quite a bit and has been made into a new Section 2. Section 1.5 and Section 1.4 have swapped places. Some other small changes including added references
-
arXiv:2203.15457 [pdf, ps, other]
Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite $Δ$-regular tree for large $Δ$
Abstract: In this paper we prove that for any integer $q\geq 5$, the anti-ferromagnetic $q$-state Potts model on the infinite $Δ$-regular tree has a unique Gibbs measure for all edge interaction parameters $w\in [1-q/Δ,1)$, provided $Δ$ is large enough. This confirms a longstanding folklore conjecture.
Submitted 21 August, 2023; v1 submitted 29 March, 2022; originally announced March 2022.
Comments: 21 pages, 1 figure. Small corrections based on referee comments. Published in Journal of Statistical Physics
MSC Class: 60K35 (Primary); 82B20; 05C99 (Secondary)
Journal ref: J Stat Phys 190, 140 (2023)
-
arXiv:2011.05638 [pdf, ps, other]
Uniqueness of the Gibbs measure for the $4$-state anti-ferromagnetic Potts model on the regular tree
Abstract: We show that the $4$-state anti-ferromagnetic Potts model with interaction parameter $w\in(0,1)$ on the infinite $(d+1)$-regular tree has a unique Gibbs measure if $w\geq 1-\frac{4}{d+1}$ for all $d\geq 4$. This is tight since it is known that there are multiple Gibbs measures when $0\leq w<1-\frac{4}{d+1}$ and $d\geq 4$. We moreover give a new proof of the uniqueness of the Gibbs measure for th… ▽ More
Submitted 16 January, 2023; v1 submitted 11 November, 2020; originally announced November 2020.
Comments: Subsection 1.2 and Section have been merged and slightly rewritten. Proof of Lemma 1.3 has been moved to an appendix, fixed a small mistake in the proof of this lemma. Some small other changes have been made. No significant changes. Accepted in CPC
MSC Class: 82B20 (Primary) 60K35; 05C99 (Secondary)