OAI/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Dot.lean

GitHub source file

24 declarations, 0 contain sorry, 0 declared as axioms

Dot-product exponents of tensor characters

The power laws here follow from restriction monotonicity and tensor products. They are not additional assumptions on a character. The three exponents refer to the leg on which the corresponding dot product has dimension one.

  1. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_pos line 24
  2. def OAI.MatrixMultiplication.AuxiliarySeparation.Character.cyclicCharacter line 29

    Source documentation

    Precomposing a character with a cyclic permutation gives a character.

    def cyclicCharacter : Character where
    …

    Mentions: OAI.MatrixMultiplication.AuxiliarySeparation.Character

  3. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.cyclicCharacter_value line 54
  4. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.dotPairing_ne_zero line 58
  5. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.dotPairing_rank line 64
  6. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_pos line 74
  7. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_le line 78
  8. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_mono line 82
  9. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_mul line 92
  10. def OAI.MatrixMultiplication.AuxiliarySeparation.Character.pZ line 107

    Source documentation

    The exponent on dot products whose third leg has dimension one.

    def pZ : ℝ :=
    …
  11. def OAI.MatrixMultiplication.AuxiliarySeparation.Character.pY line 111

    Source documentation

    The exponent on dot products whose second leg has dimension one.

    def pY : ℝ := χ.cyclicCharacter.pZ
  12. def OAI.MatrixMultiplication.AuxiliarySeparation.Character.pX line 114

    Source documentation

    The exponent on dot products whose first leg has dimension one.

    def pX : ℝ := χ.cyclicCharacter.cyclicCharacter.pZ
  13. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.pZ_nonneg line 116
  14. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.pZ_le_one line 120
  15. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.pY_nonneg line 124
  16. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.pY_le_one line 125
  17. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.pX_nonneg line 126
  18. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.pX_le_one line 127
  19. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing line 129
  20. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_cyclic_dotPairing line 137
  21. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_cyclic_cyclic_dotPairing line 142
  22. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_matrixCoefficients line 148

    Source documentation

    Exact factorization through the three oriented dot products.

    theorem value_matrixCoefficients {a b c : ℕ} (ha : 0 < a) (hb : 0 < b) (hc : 0 < c) :
        χ.value (Tensor.matrixCoefficients (K := ℂ) (Fin a) (Fin b) (Fin c)) =
    …
  23. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_matrixCoefficients_square line 156

    Source documentation

    The character of square matrix multiplication has exponent pX + pY + pZ.

    theorem value_matrixCoefficients_square {m : ℕ} (hm : 0 < m) :
        χ.value (Tensor.matrixCoefficients (K := ℂ) (Fin m) (Fin m) (Fin m)) =
    …
  24. theorem OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_matrixMultiplication line 165

    Source documentation

    The same power law in the matrix-tensor notation used for exact rank.

    theorem value_matrixMultiplication {m : ℕ} (hm : 0 < m) :
        χ.value (Tensor.matrixMultiplication m m m) =
          (m : ℝ) ^ (χ.pX + χ.pY + χ.pZ) := by
    …