OAI/LinearAlgebra/MatrixMultiplication/AuxiliarySeparation/Character/Dot.lean
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.
- theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_posline 24 - def
OAI.MatrixMultiplication.AuxiliarySeparation.Character.cyclicCharacterline 29Source documentation
Precomposing a character with a cyclic permutation gives a character.
def cyclicCharacter : Character where …
Mentions: OAI.MatrixMultiplication.AuxiliarySeparation.Character
- theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.cyclicCharacter_valueline 54 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.dotPairing_ne_zeroline 58 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.dotPairing_rankline 64 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_posline 74 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_leline 78 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_monoline 82 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairing_mulline 92 - def
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pZline 107Source documentation
The exponent on dot products whose third leg has dimension one.
def pZ : ℝ := …
- def
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pYline 111Source documentation
The exponent on dot products whose second leg has dimension one.
def pY : ℝ := χ.cyclicCharacter.pZ
- def
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pXline 114Source documentation
The exponent on dot products whose first leg has dimension one.
def pX : ℝ := χ.cyclicCharacter.cyclicCharacter.pZ
- theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pZ_nonnegline 116 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pZ_le_oneline 120 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pY_nonnegline 124 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pY_le_oneline 125 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pX_nonnegline 126 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.pX_le_oneline 127 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_dotPairingline 129 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_cyclic_dotPairingline 137 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_cyclic_cyclic_dotPairingline 142 - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_matrixCoefficientsline 148Source 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)) = … - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_matrixCoefficients_squareline 156Source 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)) = … - theorem
OAI.MatrixMultiplication.AuxiliarySeparation.Character.value_matrixMultiplicationline 165Source 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 …