Documentation

LeanPool.PhaseRetrieval.Constant.Internal.LipschitzRho

LipschitzRho #

Theorem 2.3: rho is 1-Lipschitz #

|rho(w) − rho(z)| ≤ ‖w − z‖ for all w, z : ℂ.

Proof:

|rho(w) − rho(z)|
  = | |‖1+w‖ − 1| − |‖1+z‖ − 1| |
  ≤ | ‖1+w‖ − ‖1+z‖ |              (reverse triangle ineq for |· − 1|)
  ≤ ‖(1+w) − (1+z)‖                (reverse triangle ineq for norm)
  = ‖w − z‖

Lean notes:

Corollary 2.4: Pointwise comparison via Lipschitz #

rho(w) ≤ rho(z) + ‖w − z‖

rho(w) ≥ rho(z) − ‖w − z‖

Corollary 2.5: rho(w) ≤ ‖w‖ #

Proof: Apply 2.4 with z = 0: rho(w) ≤ rho(0) + ‖w‖ = 0 + ‖w‖.