OAI/Combinatorics/EditDistance/AlphabetLower.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Uniform lower bounds under binary alphabet embeddings

  1. lemma OAI.EditDistortion.coordinate_norm line 13
  2. lemma OAI.EditDistortion.coordinate_separation line 19
  3. theorem OAI.EditDistortion.alphabet_coarse_upper line 33
  4. lemma OAI.EditDistortion.alphabet_values_bddAbove line 67
  5. lemma OAI.EditDistortion.alphabet_le_sup line 74
  6. theorem OAI.EditLower.all_lower_clauses line 85