OAI/Combinatorics/FiniteCircle/Histograms.lean

GitHub source file

25 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.FiniteCircle.histogram line 12
  2. theorem OAI.FiniteCircle.histogram_nil line 16
  3. theorem OAI.FiniteCircle.histogram_cons line 19
  4. theorem OAI.FiniteCircle.histogram_append line 24
  5. theorem OAI.FiniteCircle.histogram_nonneg line 28
  6. theorem OAI.FiniteCircle.histogram_mass line 37
  7. theorem OAI.FiniteCircle.histogram_eq_zero line 44
  8. def OAI.FiniteCircle.histDist line 53
  9. theorem OAI.FiniteCircle.histDist_self line 56
  10. theorem OAI.FiniteCircle.histDist_nonneg line 59
  11. theorem OAI.FiniteCircle.histDist_symm line 62
  12. theorem OAI.FiniteCircle.histDist_triangle line 67
  13. theorem OAI.FiniteCircle.histDist_le_mass line 73
  14. theorem OAI.FiniteCircle.histDist_disjoint line 83
  15. theorem OAI.FiniteCircle.histDist_append_le line 99
  16. theorem OAI.FiniteCircle.histDist_singleton line 112
  17. theorem OAI.FiniteCircle.histDist_cons_le line 124
  18. theorem OAI.FiniteCircle.histogram_mono line 130
  19. theorem OAI.FiniteCircle.histDist_sublist line 142
  20. theorem OAI.FiniteCircle.histDist_common_sublist_le line 148
  21. theorem OAI.FiniteCircle.histDist_ofFn_le line 155
  22. def OAI.FiniteCircle.histMap line 166
  23. theorem OAI.FiniteCircle.histMap_distance line 170
  24. theorem OAI.FiniteCircle.expect_histDist_ofFn_le line 177
  25. theorem OAI.FiniteCircle.expect_histDist_ofFn_ge line 197