Uniform bounds for hardcore vertex entropy and its derivative
ProvedZeroFreeRRG.Hardcore.hardcore_entropy_uniform_boundFor fixed finite dimension and , consider and messages . Both the hardcore vertex entropy and its pointwise derivative are uniformly bounded, where
The derivative is displayed explicitly in the formal statement. The bound is used to justify differentiation under an expectation.
Preamble
import Mathlib set_option autoImplicit false open scoped Classical BigOperators open Set
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_entropy_uniform_bound (d : ℕ) (T : ℝ) (hT : T < 1) :
∃ B : ℝ, 0 ≤ B ∧ ∀ (t : ℝ) (h : Fin d → ℝ),
0 ≤ t → t ≤ T → (∀ i, -1 ≤ h i ∧ h i ≤ 1) →
let V := ((∏ i, (1+t*h i)) + t*(∏ i, (1-h i)))/(1+t)
let D := ((1+t)*(∑ i, (∏ j ∈ Finset.univ.erase i, (1+t*h j))*h i) +
(∏ i, (1-h i)) - ∏ i, (1+t*h i)) / (1+t)^2
‖V * Real.log V‖ ≤ B ∧ ‖D * (Real.log V + 1)‖ ≤ B := by sorrySource
Chen–Wang–Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/1461.pdf, proof of Lemma 4.17, equation (25), pp. 29–31.