Nontriviality survives the hardcore tilt
ProvedZeroFreeRRG.Hardcore.hardcore_tilted_nontrivialLet be a measure supported on that is not almost surely concentrated at zero, and let . After tilting by and mapping to , the resulting measure is not the point mass at .
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped ENNReal
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_tilted_nontrivial (η : Measure ℝ) (θ : ℝ) (hθ : 0 ≤ θ) (hθ1 : θ < 1)
(hb : ∀ᵐ h ∂η, -1 ≤ h ∧ h ≤ 1)
(hn : ¬ (∀ᵐ h ∂η, h = 0)) :
Measure.map (fun h : ℝ => (1-h)/(1+θ*h))
(η.withDensity (fun h : ℝ => ENNReal.ofReal (1+θ*h))) ≠ Measure.dirac 1 := 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, Lemma 4.17 proof, equation (25), pp. 29–31.