OAI/LinearAlgebra/MatrixMultiplication/Recovery/PermutationIndicatorMoments.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

Finite orbit symmetries, masks and exact recovery operations.

  1. def OAI.MatrixMultiplication.PermutationMatching.membership line 19
  2. theorem OAI.MatrixMultiplication.PermutationMatching.membership_sq line 22
  3. theorem OAI.MatrixMultiplication.PermutationMatching.membership_nonneg line 27
  4. theorem OAI.MatrixMultiplication.PermutationMatching.membership_le_one line 32
  5. theorem OAI.MatrixMultiplication.PermutationMatching.sum_membership line 39
  6. theorem OAI.MatrixMultiplication.PermutationMatching.sum_perm_right line 45
  7. theorem OAI.MatrixMultiplication.PermutationMatching.sum_membership_position_eq line 49
  8. theorem OAI.MatrixMultiplication.PermutationMatching.card_mul_sum_membership line 57
  9. theorem OAI.MatrixMultiplication.PermutationMatching.average_membership line 69
  10. theorem OAI.MatrixMultiplication.PermutationMatching.sum_membership_mul_position_eq line 80
  11. theorem OAI.MatrixMultiplication.PermutationMatching.card_sub_one_mul_sum_membership_mul line 92
  12. theorem OAI.MatrixMultiplication.PermutationMatching.average_membership_mul_of_ne line 128