OAI/NumberTheory/TwoPoint/Walks/ProhibitedRowComparison.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Sum the literal positive cost over tuple/padding choices. The comparison error counts pairs, while the product-model cost is bounded by the already proved row second moment and rare-event probability.

  1. def OAI.TwoPointCorrelations.prohibitedPositiveRow line 18
  2. lemma OAI.TwoPointCorrelations.prohibitedPositiveRow_nonneg line 25
  3. lemma OAI.TwoPointCorrelations.ProhibitedPrimeFamily.prohibited_probability_translate line 35
  4. lemma OAI.TwoPointCorrelations.prohibitedPositiveRow_le line 53
  5. theorem OAI.TwoPointCorrelations.BravermanDepth22Input.eventually_prohibited_row_comparison line 64