OAI/Combinatorics/ThinTrees/Continuation/PartitionLattice.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

Partition lattice.

  1. instance OAI.AlgorithmicThinTrees.Partitions.partitionsFinite line 17
  2. instance OAI.AlgorithmicThinTrees.Partitions.partitionsFintype line 23
  3. def OAI.AlgorithmicThinTrees.Partitions.partCount line 25
  4. def OAI.AlgorithmicThinTrees.Partitions.constants line 27
  5. lemma OAI.AlgorithmicThinTrees.Partitions.constants_antitone line 40
  6. lemma OAI.AlgorithmicThinTrees.Partitions.constants_sup line 44
  7. def OAI.AlgorithmicThinTrees.Partitions.quotientConstants line 49
  8. lemma OAI.AlgorithmicThinTrees.Partitions.constants_finrank line 61
  9. theorem OAI.AlgorithmicThinTrees.Partitions.partCount_supermodular line 65
  10. theorem OAI.AlgorithmicThinTrees.Partitions.partCount_strictAnti line 75
  11. lemma OAI.AlgorithmicThinTrees.Partitions.partCount_antitone line 90
  12. def OAI.AlgorithmicThinTrees.Partitions.potential line 92
  13. theorem OAI.AlgorithmicThinTrees.Partitions.potential_uncross line 94
  14. def OAI.AlgorithmicThinTrees.Partitions.crossingIndicator line 121
  15. lemma OAI.AlgorithmicThinTrees.Partitions.crossingIndicator_nonneg line 124
  16. theorem OAI.AlgorithmicThinTrees.Partitions.crossingIndicator_submodular line 129
  17. def OAI.AlgorithmicThinTrees.Partitions.capacity line 145
  18. theorem OAI.AlgorithmicThinTrees.Partitions.capacity_submodular line 149
  19. def OAI.AlgorithmicThinTrees.Partitions.slack line 157
  20. theorem OAI.AlgorithmicThinTrees.Partitions.slack_submodular line 160