Theorem 4.1 — Gaussian perturbation comparison
OpenGinibrePermanent977.Anticoncentration.Supplement.theorem_4_1Let , , and . Let be an arbitrary random matrix, independent of the standard Ginibre matrix . There is a constant , fixed before and the law of , for which all the following hold. For every and ,
Let be the radial density of the normalized Gaussian permanent from Theorem 1.1. The normalized perturbed permanent has a Lebesgue density with
For every and every center ,
and
Here is the Euclidean unit-ball volume and is (22). In the complex case the exact last bound with is . The Gaussian density satisfies , and , and is chosen before the law of . This gives arbitrary independent perturbations the same density bound as the Gaussian model. No entry independence, boundedness, mean or moment assumption is made on .
Formalization Note Both densities are nonnegative extended-real measurable functions; their infinity norms are Lebesgue essential suprema. Probability bounds are measure inequalities in the nonnegative extended reals.
Differences from the source:
- encoding: K ∈ {ℝ,ℂ,ℍ} and β = dim_ℝ K → published Scalar carriers and beta; reason: the three concrete fields and real-coordinate normalizations are identical
- encoding: independent random inputs → coordinate functions under their probability product laws; reason: these are exactly the joint laws of independent Borel random variables; no moment or density restriction is added
- encoding: the density p_n from Theorem 1.1 and an infinity norm → an existential Gaussian density with its radial, essential-supremum, pointwise maximum and finite upper bounds; essSup q volume ≤ p 0; reason: the Gaussian witness is selected before every perturbation law; its maximum at zero is intrinsic to the continuous radial Gaussian-mixture density
- encoding: the implicit constant and supremum over centers → one C > 0 per Scalar before n and perturbation laws; inequalities for every center; reason: constants may be enlarged to their maximum; pointwise bounds express the uniform supremum
- generalization: Theorem 4.1 displays the polynomial small-ball estimate (32) → also the exact min{1,ω_β p_n(0) ε^β} ≤ min{1,ω_β κ_n,β ε^β} bound; reason: integration of (31) over the ball in the proof, p.14, gives this bound; dropping it recovers (30)–(32)
import Mathlib import Definitions.Def_GinibrePermanent977_Anticoncentration_Supplement_Model open MeasureTheory ProbabilityTheory open scoped Nat ENNReal
namespace GinibrePermanent977.Anticoncentration.Supplement
/-- Theorem 4.1 (30)–(32), p.14. One Gaussian density p and one polynomial constant C are
chosen before the arbitrary perturbation law. The same p(0) controls every perturbation q.
The ball bounds retain the exact volume constants from the proof. -/
theorem theorem_4_1 (F : Scalar) :
∃ C : ℝ, 0 < C ∧ ∀ n : ℕ, 1 ≤ n → ∃ p : F.K → ℝ≥0∞,
IsDensity (ginibre F n n) normPer p ∧
(∀ z w : F.K, ‖z‖ = ‖w‖ → p z = p w) ∧
essSup p volume = p 0 ∧ (∀ z, p z ≤ p 0) ∧
p 0 ≤ ENNReal.ofReal (kappa F n) ∧
p 0 ≤ ENNReal.ofReal (C * (n : ℝ) ^ (((F.beta : ℝ) + 2) / 4)) ∧
∀ (μ : Measure (Fin n → Fin n → F.K)), IsProbabilityMeasure μ →
(∀ (w : F.K) (s : ℝ), 0 ≤ s →
(∫ ZG, Real.exp (-s * ‖perK (ZG.1 + ZG.2) - w‖ ^ 2)
∂(μ.prod (ginibre F n n))) ≤
∫ G, Real.exp (-s * ‖perK G‖ ^ 2) ∂ginibre F n n) ∧
∃ q : F.K → ℝ≥0∞,
IsDensity (μ.prod (ginibre F n n)) perturbedPer q ∧
essSup q volume ≤ p 0 ∧
∀ ε : ℝ, 0 < ε → ∀ w : F.K,
(μ.prod (ginibre F n n))
{ZG | ‖perK (ZG.1 + ZG.2) - w‖ ≤ ε * Real.sqrt (n ! : ℝ)} ≤
min 1 (ENNReal.ofReal (omegaBall F * ε ^ F.beta) * p 0) ∧
min 1 (ENNReal.ofReal (omegaBall F * ε ^ F.beta) * p 0) ≤
ENNReal.ofReal (min 1 (omegaBall F * kappa F n * ε ^ F.beta)) ∧
(μ.prod (ginibre F n n))
{ZG | ‖perK (ZG.1 + ZG.2) - w‖ ≤ ε * Real.sqrt (n ! : ℝ)} ≤
ENNReal.ofReal (C * min 1 ((n : ℝ) ^ (((F.beta : ℝ) + 2) / 4) *
ε ^ F.beta)) := by sorry
end GinibrePermanent977.Anticoncentration.Supplement