Positivity of the Wierman--Ziff difference polynomial
ProvedBunkbedFalse.wzDiffPoly_posThis is the arithmetic half of the robustness lemma (Lemma 3.3) of Gladkov--Pak--Zimin, stated as a self-contained inequality with no probability theory in it.
Let be nonnegative rationals with
and set
Assume that and that
Then the explicit degree- polynomial of the definition is strictly positive.
Interpretation of the hypotheses. The variables are the state probabilities of the Wierman--Ziff model in its symmetric case, , , and , so the normalisation says exactly that is a probability distribution, and is Eq. [1] of the source. The quantity is the determinant-like expression , which is nonnegative for any hyperedge simulated by a gadget in Bernoulli percolation, by the Harris--Kleitman inequality.
The hypothesis is genuinely needed and does not follow from . If and , then holds as , yet the two connection probabilities coincide exactly, so the strict inequality fails. The family , , , satisfies every other hypothesis and makes identically.
Mathematical role. Together with the companion statement BunkbedFalse.wz_diff_poly, which identifies the difference of the two connection probabilities with this polynomial, it yields Lemma 3.3. The mechanism is that has leading term and the coefficient of carries a factor , so under every correction term is smaller than the leading term by a factor of order ; positivity then follows with a wide margin, the total correction amounting to less than four percent of .
import Definitions.Def_BunkbedWZPoly open Bunkbed Bunkbed.Hyper
namespace BunkbedFalse
/-- **Positivity of the Wierman-Ziff difference polynomial.** The arithmetic half of Lemma 3.3
of Gladkov-Pak-Zimin: on the region of the simplex cut out by Eq. [1] together with strict
positivity of the determinant `x * y - u ^ 2`, the explicit degree-12 polynomial
`wzDiffPoly` is strictly positive. -/
theorem wzDiffPoly_pos (x y z u : ℚ)
(hx : 0 ≤ x) (hy : 0 ≤ y) (hz : 0 ≤ z) (hu : 0 ≤ u)
(hsum : x + y + z + 2 * u = 1)
(hpos : 0 < x * y - u * u)
(h400 : 400 * z ≤ x * y - u * u) :
0 < wzDiffPoly x y z u := by
sorry
end BunkbedFalse