We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Random Regular Bipartite Graphs Satisfy Weak Virial Positivity, for a Large Range of the Parameters

Abstract: We deal with $r$-regular bipartite graphs with $2n$ vertices. In a previous paper, Butera, Pernici and the author have introduced a quantity $u(i)$, $u(i) = -\ln(i!m\_i)$, a function of the number of $i$-matchings, $m\_i$, and conjectured that the fraction of graphs that violate $\Delta^k u(i) > 0$ for $k > 1$ vanishes as $n$ goes to infinity.
Here $\Delta$ is the finite difference operator. We now more particularly define the "Virial Positivity Conjecture" as the conjecture that the fraction of graphs that satisfy $\Delta^k u(i)$ go to 0 for all $k > 1$ and $i$, approaches 1 as $n$ goes to infinity. The "Weak Virial Positivity Conjecture" is the conjecture that for each $i$ and $k > 1$ the probability that $\Delta^k u(i) > 0$ goes to $1$ as $n$ goes to infinity. The term Virial is used since the condition $\Delta^k u(i) > 0$ corresponds to the positivity of the Virial coefficients for infinite regular lattices.
Herein we prove Weak Virial Positivity for the range of parameters $r < 11$, $i+k < 101$, $1 < k < 28$,or $i+k < 30$ all $r$. A formalism of Wanless as systematized by Pernici is central to this effort. Basically this paper is a corollary to our parallel attack on graph positivity in a previous paper. We assume basic knowledge of this previous paper.
Comments: 5 pages, increased region of validity from results in reference [7]
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
Cite as: arXiv:2107.05110 [math.CO]
  (or arXiv:2107.05110v2 [math.CO] for this version)

Submission history

From: Paul Federbush [view email]
[v1] Sun, 11 Jul 2021 18:49:40 GMT (4kb)
[v2] Tue, 23 Aug 2022 22:15:13 GMT (5kb)

Link back to: arXiv, form interface, contact.