English

Lower bounds for multivariate independence polynomials and their generalisations

Combinatorics 2026-02-03 v1

Abstract

In statistical physics, the multivariate hard-core model describes a system of particles, each of which receives its own fugacity. In graph-theoretic language, the partition function of the model translates to the multivariate independence polynomial, i.e., the multiaffine generalisation of the independence polynomial, defined by ZG(λ1,,λn):=II(G)vIλvZ_G(\lambda_1,\dots,\lambda_n) := \sum_{I\in\mathcal{I}(G)} \prod_{v\in I}\lambda_v, where I(G)\mathcal{I}(G) denotes the set of all independent sets in a graph GG on [n]:={1,2,,n}[n]:=\{1,2,\dots,n\}. We prove that for every simple graph GG on [n][n] and λ1,,λn0\lambda_1,\dots,\lambda_n\geq 0, ZG(λ1,,λn)i=1n(1+(di+1)λi)1/(di+1), Z_G(\lambda_1,\dots,\lambda_n) \geq \prod_{i=1}^n (1+(d_i+1)\lambda_i)^{1/(d_i+1)}, where d1,,dnd_1,\dots,d_n is the degree sequence of GG. This generalises a result of Sah, Sawhney, Stoner, and Zhao, who proved the univariate case λ1==λn=λ\lambda_1=\dots=\lambda_n=\lambda. We further conjecture that our inequality should generalise to other antiferromagnetic models and give some evidence in support of it. In particular, for λi,μi0\lambda_i,\mu_i\geq 0, 1in1\leq i\leq n, we obtain a stronger inequality I,JI(G)IJ=vIλvuJμui=1n(1+(di+1)(λi+μi)+di(di+1)λiμi)1/(di+1), \sum_{\substack{I,J\in \mathcal{I}(G) \\ I\cap J=\emptyset}} \prod_{v\in I}\lambda_v\prod_{u\in J}\mu_u \geq \prod_{i=1}^n \left(1+(d_i+1)(\lambda_i+\mu_i)+d_i(d_i+1)\lambda_i\mu_i\right)^{1/(d_i+1)}, which proves our conjecture for a multiaffine generalisation of the semiproper colouring partition function with two proper colours. Our key technical steps for both theorems are obtained by using a custom mathematical research agent built on top of Gemini Deep Think, which can be seen as a benchmark demonstrating that the current state-of-the-art language models can, in part, assist with mathematical research.

Keywords

Cite

@article{arxiv.2602.02450,
  title  = {Lower bounds for multivariate independence polynomials and their generalisations},
  author = {Joonkyung Lee and Jaehyeon Seo},
  journal= {arXiv preprint arXiv:2602.02450},
  year   = {2026}
}

Comments

17 pages

R2 v1 2026-07-01T09:32:29.514Z