OAI/Computability/DepthThree/MarkerPermutation.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.permutationRank line 21
  2. def OAI.DepthThreeLowerBound.IsFirst line 24
  3. theorem OAI.DepthThreeLowerBound.permutationRank_injective line 27
  4. theorem OAI.DepthThreeLowerBound.exists_isFirst line 35
  5. theorem OAI.DepthThreeLowerBound.isFirst_unique line 44
  6. theorem OAI.DepthThreeLowerBound.swap_mem_active line 49
  7. def OAI.DepthThreeLowerBound.permutationInputSwap line 64
  8. theorem OAI.DepthThreeLowerBound.isFirst_inputSwap_iff line 76
  9. theorem OAI.DepthThreeLowerBound.first_fiber_sum_eq line 92
  10. theorem OAI.DepthThreeLowerBound.sum_isFirst_indicator line 102
  11. theorem OAI.DepthThreeLowerBound.permutation_first_ratio line 108