OAI/Combinatorics/EditDistance/DistortionMonotonicity.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Restriction and monotonicity of least distortion

  1. lemma OAI.EditDistortion.leastDistortion_le line 13
  2. lemma OAI.EditDistortion.distortion_le_of_bounds line 21
  3. theorem OAI.EditDistortion.leastDistortion_mono line 47
  4. theorem OAI.EditDistortion.binary_subset_lower line 69