Mean-zero cancellation of the hardcore derivative against one coordinate
ProvedZeroFreeRRG.Hardcore.hardcore_gradient_coordinate_cancellationFor independent mean-zero variables , the hardcore vertex derivative numerator has zero expectation when multiplied by any integrable test , provided the products listed in the formal statement are integrable. Explicitly, if and , then
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_gradient_coordinate_cancellation (d : ℕ) (μ : Measure ℝ) [IsProbabilityMeasure μ] (θ : ℝ)
(hint : Integrable (fun x : ℝ => x) μ) (hmean : (∫ x : ℝ, x ∂μ) = 0)
(φ : ℝ → ℝ) (hφ : Integrable φ μ) (hxφ : Integrable (fun x => x*φ x) μ)
(i : Fin d)
(hN : ∀ j, Integrable (fun xs : Fin d → ℝ =>
((∏ k ∈ Finset.univ.erase j, (1+θ*xs k))*xs j) * φ (xs i))
(Measure.pi fun _ : Fin d => μ))
(hP : Integrable (fun xs : Fin d → ℝ => (∏ k, (1+θ*xs k)) * φ (xs i))
(Measure.pi fun _ : Fin d => μ))
(hQ : Integrable (fun xs : Fin d → ℝ => (∏ k, (1-xs k)) * φ (xs i))
(Measure.pi fun _ : Fin d => μ)) :
(∫ xs : Fin d → ℝ, ((1+θ)*(∑ j, (∏ k ∈ Finset.univ.erase j, (1+θ*xs k))*xs j) +
(∏ k, (1-xs k)) - ∏ k, (1+θ*xs k))*φ (xs i)
∂(Measure.pi fun _ : Fin d => μ)) = 0 := 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, pp. 29–31.