Likelihood limsup bound with continuity on the compact domain
ProvedZeroFreeRRG.Hardcore.overlap_limsup_mean_small_onLet be compact and be continuous on , with , a unique zero , and . If for each the limsup of along admissible indices is at most for some , then for every some satisfies for all sufficiently large admissible . This is the limsup-to-small-mean step for equation (29), requiring continuity only on the compact cavity-law domain.
Preamble
import Mathlib set_option autoImplicit false open Set Filter
Formal statement
theorem ZeroFreeRRG.Hardcore.overlap_limsup_mean_small_on {α : Type} [TopologicalSpace α] (K : Set α) (hK : IsCompact K)
(f g : α → ℝ) (hf : ContinuousOn f K) (hg : ContinuousOn g K) (x₀ : α) (hx₀ : x₀ ∈ K)
(hfnonpos : ∀ x ∈ K, f x ≤ 0) (hfzero : f x₀ = 0)
(hunique : ∀ x ∈ K, f x = 0 → x = x₀) (hgzero : g x₀ = 0)
(E : ℝ → ℕ → ℝ) (admissible : Set ℕ)
(hlimsup : ∀ s : ℝ, 0 < s → s < 1 → ∃ x ∈ K,
limsup (fun n => (E s n : EReal)) (atTop ⊓ 𝓟 admissible) ≤ (f x + s*g x : ℝ)) :
∀ ε : ℝ, 0 < ε → ∃ s : ℝ, 0 < s ∧ s < 1 ∧
∃ N : ℕ, ∀ n ≥ N, n ∈ admissible → E s n ≤ ε*s := by sorrySource
Auxiliary step in 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, p. 39, Lemma 5.6 and equation (29).