OAI/Combinatorics/IndependentSets/Reduction/Bits.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.LargeIndependentSets.BooleanJunta.ofBits line 9
  2. lemma OAI.LargeIndependentSets.BooleanJunta.bit_ofBits line 13
  3. lemma OAI.LargeIndependentSets.BooleanJunta.ofBits_bit line 22
  4. def OAI.LargeIndependentSets.BooleanJunta.bitEquiv line 29
  5. lemma OAI.LargeIndependentSets.BooleanJunta.bit_flip line 35
  6. lemma OAI.LargeIndependentSets.BooleanJunta.expect_equiv line 50
  7. lemma OAI.LargeIndependentSets.BooleanJunta.mean_bit line 57
  8. def OAI.LargeIndependentSets.BooleanJunta.bitInfluence line 61
  9. lemma OAI.LargeIndependentSets.BooleanJunta.influence_bit line 65
  10. theorem OAI.LargeIndependentSets.BooleanJunta.bits_junta_uniform line 70
  11. def OAI.LargeIndependentSets.BooleanJunta.reindexBits line 95
  12. lemma OAI.LargeIndependentSets.BooleanJunta.reindexBits_update line 101
  13. lemma OAI.LargeIndependentSets.BooleanJunta.bitInfluence_reindex line 110
  14. theorem OAI.LargeIndependentSets.BooleanJunta.arbitrary_bits_junta_uniform line 116