Positive-probability strict event for independent couplings
ProvedZeroFreeRRG.Hardcore.size_bias_strict_product_eventLet and let be a probability law on pairs such that and each have positive probability. For independent pairs from , the event that the first two pairs satisfy and every other pair has has positive probability. This is the strict event used in the hardcore monotonicity proof.
Preamble
import Mathlib open scoped BigOperators open MeasureTheory Set
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem size_bias_strict_product_event (d : ℕ) (hd : 2 ≤ d) (π : Measure (ℝ × ℝ)) [IsProbabilityMeasure π]
(hs : 0 < π {p | p.1 < p.2}) (hp : 0 < π {p | 0 < p.1}) :
0 < (Measure.pi fun _ : Fin d => π)
{xs | (xs ⟨0,by omega⟩).1 < (xs ⟨0,by omega⟩).2 ∧
(xs ⟨1,by omega⟩).1 < (xs ⟨1,by omega⟩).2 ∧
∀ a, a ≠ ⟨0,by omega⟩ → a ≠ ⟨1,by omega⟩ → 0 < (xs a).1} := by sorry
end ZeroFreeRRG.HardcoreSource
Chen, Wang, and Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/1461.pdf, proof of Lemma 4.17, printed p. 30.