OAI/Combinatorics/IndependentSets/Fourier/Fourier.lean

GitHub source file

28 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.LargeIndependentSets.BooleanJunta.mean_congr line 9
  2. lemma OAI.LargeIndependentSets.BooleanJunta.sum_succ line 12
  3. def OAI.LargeIndependentSets.BooleanJunta.fourier line 18
  4. def OAI.LargeIndependentSets.BooleanJunta.synth line 22
  5. lemma OAI.LargeIndependentSets.BooleanJunta.evenPart_add line 27
  6. lemma OAI.LargeIndependentSets.BooleanJunta.oddPart_add line 31
  7. lemma OAI.LargeIndependentSets.BooleanJunta.evenPart_mul line 35
  8. lemma OAI.LargeIndependentSets.BooleanJunta.oddPart_mul line 39
  9. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_add line 43
  10. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_mul line 51
  11. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_sub line 59
  12. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_parseval line 66
  13. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_inner line 75
  14. lemma OAI.LargeIndependentSets.BooleanJunta.synth_fourier line 84
  15. lemma OAI.LargeIndependentSets.BooleanJunta.evenPart_synth line 93
  16. lemma OAI.LargeIndependentSets.BooleanJunta.oddPart_synth line 97
  17. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_synth line 101
  18. def OAI.LargeIndependentSets.BooleanJunta.bit line 109
  19. def OAI.LargeIndependentSets.BooleanJunta.degree line 112
  20. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_noise line 116
  21. def OAI.LargeIndependentSets.BooleanJunta.flip line 125
  22. def OAI.LargeIndependentSets.BooleanJunta.diff line 128
  23. lemma OAI.LargeIndependentSets.BooleanJunta.evenPart_diff_zero line 131
  24. lemma OAI.LargeIndependentSets.BooleanJunta.oddPart_diff_zero line 137
  25. lemma OAI.LargeIndependentSets.BooleanJunta.evenPart_diff_succ line 143
  26. lemma OAI.LargeIndependentSets.BooleanJunta.oddPart_diff_succ line 149
  27. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_zero line 155
  28. lemma OAI.LargeIndependentSets.BooleanJunta.fourier_diff line 159