OAI/Combinatorics/EditDistance/Distortion.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Distance-ratio extrema and finite-dimensional embeddings

  1. def OAI.EditDistortion.coordinateEmbedding line 13
  2. lemma OAI.EditDistortion.ratios_finite line 24
  3. lemma OAI.EditDistortion.reverse_ratios_finite line 30
  4. lemma OAI.EditDistortion.distortion_constants line 36
  5. lemma OAI.EditDistortion.distortion_nonneg line 61
  6. lemma OAI.EditDistortion.leastDistortion_lower line 68
  7. lemma OAI.EditDistortion.finite_words line 75
  8. lemma OAI.EditDistortion.edit_real_diag line 84
  9. lemma OAI.EditDistortion.edit_real_pos line 87