Independent row covariance, Lebesgue densities and ordered quaternionic suffixes
DefinitionGinibrePermanent977_Anticoncentration_Supplement_ModelThis interface adds the objects in Appendix C to the published Ginibre model. For a row and a right coefficient column , . A row law is isotropic at scale when every covariance entry is integrable and has expectation . This expresses the finite covariance matrix in (36), without coordinate independence, Gaussianity or a tail assumption. The normalized determinantal power is over the real and complex fields and over quaternions; these are aliases of the base model's operations.
For a scalar random variable on a measure space with law , a Lebesgue density is measurable and satisfies
for every Borel set . The normalized perturbed permanent is .
For quaternionic suffixes, source row has zero-based index . Let be the column subsets of size . The suffix minor sums the increasing-row product over every bijection from rows to . The empty suffix has value . Coefficients multiply on the right:
One vector supplies all new coefficients; their mutual independence is not asserted. These objects express the conditional row replacement of Lemma C.5 and keep quaternionic multiplication order explicit.
Formalization Note Finite column subsets are cardinality subtypes, not arbitrary coordinate extensions. The finite product Borel sigma-algebra on the coefficient vector uses the published quaternion carrier. Suffix evaluation requires , and contraction requires . No theorem or unproved fact is assumed by this interface.
import Mathlib
import Definitions.Def_GinibrePermanent977_Anticoncentration_Model
open MeasureTheory ProbabilityTheory
open scoped Quaternion BigOperators Nat ENNReal
namespace GinibrePermanent977.Anticoncentration.Supplement
/-- The unconjugated row action of (36), p.19; coefficients multiply on the right. -/
noncomputable def rowAction {F : Scalar} {n : ℕ} (r c : Fin n → F.K) : F.K :=
∑ j, r j * c j
/-- Finite entrywise covariance in (36). Integrability makes the finite expectations literal. -/
def RowIsotropic {F : Scalar} {n : ℕ} (μ : Measure (Fin n → F.K)) (σ : ℝ) : Prop :=
∀ j l : Fin n,
Integrable (fun r => star (r j) * r l) μ ∧
(∫ r, star (r j) * r l ∂μ) = if j = l then (σ ^ 2) • (1 : F.K) else 0
/-- The normalized determinantal benchmark of §1.2, p.4, reused in (37), p.19. -/
noncomputable def deltaPower : (F : Scalar) → {n : ℕ} → (Fin n → Fin n → F.K) → ℝ
| .real, n, A => ‖cdetK A‖ ^ 2 / (Nat.factorial n : ℝ)
| .complex, n, A => ‖cdetK A‖ ^ 2 / (Nat.factorial n : ℝ)
| .quaternion, n, A => studyDet A ^ 2 / (Nat.factorial n : ℝ)
/-- Lebesgue density of a scalar random variable, with the Borel σ-algebra inherited from F. -/
def IsDensity {F : Scalar} {Ω : Type*} [MeasurableSpace Ω]
(μ : Measure Ω) (X : Ω → F.K) (p : F.K → ℝ≥0∞) : Prop :=
Measurable p ∧ ∀ t : Set F.K, MeasurableSet t → μ (X ⁻¹' t) = ∫⁻ z in t, p z
/-- Normalized permanent after an independent additive perturbation (p.14). -/
noncomputable def perturbedPer {F : Scalar} {n : ℕ}
(ZG : (Fin n → Fin n → F.K) × (Fin n → Fin n → F.K)) : F.K :=
normPer (ZG.1 + ZG.2)
/-- The source's S_{k+1}, pp.20–21, in zero-based row coordinates k. -/
abbrev ColumnSets (n k : ℕ) := {S : Finset (Fin n) // S.card = n - k}
/-- A coefficient for every suffix column set, on the right of the suffix permanent. -/
abbrev Coeff (n k : ℕ) := ColumnSets n k → Scalar.quaternion.K
/-- P_{k+1}(S): sum over all bijections from suffix rows to S, in increasing row order.
For k=n, S=∅ the unique empty map contributes the empty product 1. -/
noncomputable def suffixMinor {n : ℕ} (k : ℕ) (hk : k ≤ n)
(A : Fin n → Fin n → Scalar.quaternion.K) (S : Finset (Fin n)) : Scalar.quaternion.K := by
classical
exact ∑ π ∈ (Finset.univ : Finset (Fin (n-k) → Fin n)).filter
(fun π => Function.Injective π ∧ ∀ j, j ∈ S ↔ ∃ i, π i = j),
(List.ofFn fun i : Fin (n-k) => A ⟨k+i.val, by omega⟩ (π i)).prod
/-- P_{k+1}[a], with coefficients multiplying on the right (p.21). -/
noncomputable def suffixEval {n : ℕ} (k : ℕ) (hk : k ≤ n)
(A : Fin n → Fin n → Scalar.quaternion.K) (a : Coeff n k) : Scalar.quaternion.K := by
classical
exact ∑ S : ColumnSets n k, suffixMinor k hk A S.val * a S
/-- Overwrite just the current row k before evaluating a suffix. -/
noncomputable def replaceRow {n : ℕ} (k : ℕ) (A : Fin n → Fin n → Scalar.quaternion.K)
(r : Fin n → Scalar.quaternion.K) : Fin n → Fin n → Scalar.quaternion.K :=
fun i => if i.val = k then r else A i
/-- The one fresh vector h supplies every new coefficient simultaneously:
a'_T = σ ∑_{j∉T} a_{T∪{j}} h_j. Quaternion multiplication is on the RIGHT. -/
noncomputable def contractCoeff {n : ℕ} (k : ℕ) (hk : k < n) (σ : ℝ)
(a : Coeff n k) (h : Fin n → Scalar.quaternion.K) : Coeff n (k+1) := by
classical
exact fun T => σ • ∑ j : {j : Fin n // j ∉ T.val},
a ⟨insert j.val T.val, by
rw [Finset.card_insert_of_notMem j.property]
have hT := T.property
omega⟩ * h j.val
end GinibrePermanent977.Anticoncentration.Supplement