Pointwise derivative of the hardcore vertex entropy
ProvedZeroFreeRRG.Hardcore.hardcore_vertex_entropy_derivativeFix finitely many real messages and a real parameter . Define
If and are nonzero, the derivative of exists and equals times the explicit derivative of displayed in the formal statement. This is the pointwise ingredient for differentiating the hardcore vertex contribution.
Preamble
import Mathlib set_option autoImplicit false open scoped BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_vertex_entropy_derivative {ι : Type} [Fintype ι] [DecidableEq ι] (h : ι → ℝ) (θ : ℝ)
(hden : 1+θ ≠ 0)
(hV : ((∏ i, (1+θ*h i)) + θ*(∏ i, (1-h i)))/(1+θ) ≠ 0) :
HasDerivAt
(fun t : ℝ => let V := ((∏ i, (1+t*h i)) + t*(∏ i, (1-h i)))/(1+t)
V * Real.log V)
((((1+θ)*(∑ i, (∏ j ∈ Finset.univ.erase i, (1+θ*h j))*h i) +
(∏ i, (1-h i)) - ∏ i, (1+θ*h i)) / (1+θ)^2) *
(Real.log (((∏ i, (1+θ*h i)) + θ*(∏ i, (1-h i)))/(1+θ)) + 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, proof of Lemma 4.17, equation (25), pp. 29–31.