OAI/Combinatorics/EditDistance/DepthInversion.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Inverting recursive depth for all sufficiently large lengths

  1. def OAI.EditDepth.radius line 12
  2. def OAI.EditDepth.depth line 13
  3. lemma OAI.EditDepth.radius_nonneg line 15
  4. lemma OAI.EditDepth.eventually_radius_large line 17
  5. lemma OAI.EditDepth.depth_lower line 35
  6. lemma OAI.EditDepth.depth_upper line 40
  7. lemma OAI.EditDepth.depth_bounds line 43
  8. theorem OAI.EditDepth.eventually_choose_depth line 86