OAI/Combinatorics/FiniteCircle/Distortion.lean

GitHub source file

18 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.FiniteCircle.upperRates line 11
  2. def OAI.FiniteCircle.lowerRates line 13
  3. theorem OAI.FiniteCircle.upperRates_finite line 16
  4. theorem OAI.FiniteCircle.lowerRates_finite line 22
  5. theorem OAI.FiniteCircle.distortion_nonneg line 28
  6. theorem OAI.FiniteCircle.finite_l1_embedding line 38
  7. theorem OAI.FiniteCircle.optimalDistortion_nonneg line 50
  8. theorem OAI.FiniteCircle.optimalDistortion_lower line 55
  9. theorem OAI.FiniteCircle.optimalDistortion_le line 64
  10. theorem OAI.FiniteCircle.distortion_control line 73
  11. theorem OAI.FiniteCircle.distortion_upper line 100
  12. def OAI.FiniteCircle.finiteL1 line 133
  13. theorem OAI.FiniteCircle.finiteL1_sub line 136
  14. theorem OAI.FiniteCircle.finiteL1_norm line 144
  15. theorem OAI.FiniteCircle.finiteL1_norm_sub line 157
  16. theorem OAI.FiniteCircle.dyadic_expected_budget line 162
  17. theorem OAI.FiniteCircle.fourier_edit_distortion line 186
  18. theorem OAI.FiniteCircle.range_distortion_lower line 232