Normalized Haar averaging projects onto the full commutant
ProvedQAlgorithms.Papers.Independent.Extend50.P23.haar_projectionLet be a compact Hausdorff topological group, its regular Borel Haar probability measure, and a continuous representation, where . For an arbitrary complex matrix , put and define
The integrand is Bochner integrable, , and whenever . Furthermore, for every , where . For finite this is exactly
Thus the operation is the orthogonal projection onto the full commutant, including non-Hermitian matrices. This exact primitive does not assert correctness of a numerical approximation.
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P23
noncomputable section
namespace QAlgorithms.Papers.Independent.Extend50.P23
open MeasureTheory
open scoped ComplexConjugate BigOperators Matrix.Norms.Elementwise
open QAlgorithms.Papers.Independent.Support21.P09 (EquivalentModels)
open QAlgorithms.Papers.Independent.Dependency50.P05 (UnitaryBetween)
/-- PDF p.4, Eq.(8): the normalized Haar average is the Hilbert–Schmidt
projection onto the full commutant, including its finite-group formula.
No Hermitian, positivity, or trace-one restriction is placed on X. -/
theorem haar_projection {G : Type*} [Group G] [TopologicalSpace G]
[IsTopologicalGroup G] [CompactSpace G] [T2Space G]
[MeasurableSpace G] [BorelSpace G]
(mu : Measure G) [Measure.IsHaarMeasure mu] [Measure.Regular mu]
[IsProbabilityMeasure mu] {n : ℕ}
(rho : G → Matrix (Fin n) (Fin n) ℂ) (hrho : IsUnitaryRepresentation rho)
(X : Matrix (Fin n) (Fin n) ℂ) :
(∀ a b : Fin n, Integrable (fun g => (rho g * X * (rho g).conjTranspose) a b) mu) ∧
Commutes rho (representationHaarProjection rho mu X) ∧
(Commutes rho X → representationHaarProjection rho mu X = X) ∧
(∀ Y : Matrix (Fin n) (Fin n) ℂ, Commutes rho Y →
(∑ a, ∑ b, conj (Y a b) * (X - representationHaarProjection rho mu X) a b) = 0) ∧
(∀ s : Finset G, (∀ g, g ∈ s) →
representationHaarProjection rho mu X = (s.card : ℂ)⁻¹ •
∑ g ∈ s, rho g * X * (rho g).conjTranspose) := by sorry
end QAlgorithms.Papers.Independent.Extend50.P23
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a compact Hausdorff topological group, equipped with a measurable structure equal to its Borel structure, and let be a regular Haar measure on with total mass . Let be a natural number and let be continuous, satisfy and , and have unitary values. For every , define
The theorem asserts simultaneously that every scalar entry is integrable; that for every ; that whenever for every ; that every matrix commuting with all satisfies
and that, for every finite subset containing every element of ,
The last assertion is conditional on such a finite subset existing, so its hypothesis cannot hold for an infinite group; because a group contains its identity, any such is nonempty. The case is included, with empty matrices and empty entry sums.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.