OAI/NumberTheory/TwoPoint/Bounds/OverlapPrefix.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Overlapping blocks recover a positive prefix. The missing terminal edges cost displacement/block length, and translation costs block/prefix length.

  1. def OAI.TwoPointCorrelations.edgeBlockSum line 13
  2. def OAI.TwoPointCorrelations.fullBlockSum line 17
  3. lemma OAI.TwoPointCorrelations.edgeBlockSum_error line 21
  4. lemma OAI.TwoPointCorrelations.fullBlockSum_prefix_identity line 63
  5. lemma OAI.TwoPointCorrelations.edgeBlockSum_prefix_error line 76