Documentation

LeanPool.PhaseRetrieval.Constant.Internal.RotationalAveraging

RotationalAveraging #

Auxiliary lemmas for the arc bound #

Private Lemma 2.6a: Pointwise bound on an arc #

For r ≥ 0 and θ ∈ ℝ with |θ| ≤ π/4: rho(r * exp(i θ)) ≥ r / √2

Proof of 2.6a:

Auxiliary lemmas for the integral bound #

Theorem 2.6: Rotational averaging bound #

For r ≥ 0: ∫ t, rho(r * exp(i t))² d(haar) ≥ r² / 8

where the integral is w.r.t. normalized Haar measure on AddCircle T.

Proof: Step 1: On the arc {|θ| ≤ π/4}, rho(r exp(iθ)) ≥ r/√2 (Private Lemma 2.6a). Step 2: The arc has measure 1/4 under Haar. Step 3: ∫ rho² d(haar) ≥ (1/4)(r/√2)² = r²/8.

Lean proof: Convert to an interval integral on via integral_haarAddCircle and integral_preimage, then bound from below on [-π/4, π/4].