Documentation

LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Tensor.Semiring

Finite tensors modulo mutual restriction #

Representatives have three natural-number dimensions and coefficients in K. The order is actual linear restriction, and equality in the quotient is mutual restriction. In particular, changing coordinates does not change the class.

def MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype U] [Fintype V] [Fintype W] (T : Foundation.Tensor K X Y Z) (S : Foundation.Tensor K U V W) :

T is obtained from S by three linear maps on its coordinate spaces.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction.trans {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} {P : Type u_7} {Q : Type u_8} {R : Type u_9} [Fintype U] [Fintype V] [Fintype W] [Fintype P] [Fintype Q] [Fintype R] {T : Foundation.Tensor K X Y Z} {S : Foundation.Tensor K U V W} {L : Foundation.Tensor K P Q R} (hTS : IsRestriction T S) (hSL : IsRestriction S L) :
    theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction.pullback {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype X] [Fintype Y] [Fintype Z] (T : Foundation.Tensor K X Y Z) (fx : U → X) (fy : V → Y) (fz : W → Z) :
    theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction.of_reindex {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype U] [Fintype V] [Fintype W] (T : Foundation.Tensor K X Y Z) (ex : U ≃ X) (ey : V ≃ Y) (ez : W ≃ Z) :
    IsRestriction T (Foundation.Tensor.pullback (⇑ex) (⇑ey) (⇑ez) T)
    theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction.reindex_iff {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype U] [Fintype V] [Fintype W] [Finite X] [Finite Y] [Finite Z] (T : Foundation.Tensor K X Y Z) (S : Foundation.Tensor K U V W) {X' : Type u_10} {Y' : Type u_11} {Z' : Type u_12} {U' : Type u_13} {V' : Type u_14} {W' : Type u_15} [Finite X'] [Finite Y'] [Finite Z'] [Fintype U'] [Fintype V'] [Fintype W'] (ex : X' ≃ X) (ey : Y' ≃ Y) (ez : Z' ≃ Z) (eu : U' ≃ U) (ev : V' ≃ V) (ew : W' ≃ W) :
    IsRestriction (Foundation.Tensor.pullback (⇑ex) (⇑ey) (⇑ez) T) (Foundation.Tensor.pullback (⇑eu) (⇑ev) (⇑ew) S) ↔ IsRestriction T S
    theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction.product {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} {P : Type u_7} {Q : Type u_8} {R : Type u_9} [Fintype P] [Fintype Q] [Fintype R] {T : Foundation.Tensor K X Y Z} {S : Foundation.Tensor K U V W} {T' : Foundation.Tensor K P Q R} {U' : Type u_10} {V' : Type u_11} {W' : Type u_12} [Fintype U'] [Fintype V'] [Fintype W'] {S' : Foundation.Tensor K U' V' W'} (hT : IsRestriction T T') (hS : IsRestriction S S') :
    theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.IsRestriction.sum {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} {P : Type u_7} {Q : Type u_8} {R : Type u_9} [Fintype P] [Fintype Q] [Fintype R] {T : Foundation.Tensor K X Y Z} {S : Foundation.Tensor K U V W} {T' : Foundation.Tensor K P Q R} {U' : Type u_10} {V' : Type u_11} {W' : Type u_12} [Fintype U'] [Fintype V'] [Fintype W'] {S' : Foundation.Tensor K U' V' W'} (hT : IsRestriction T T') (hS : IsRestriction S S') :

    A set-sized presentation of any finite coefficient tensor over K.

    • nx : ℕ

      Dimension of the tensor's first coordinate space.

    • ny : ℕ

      Dimension of the tensor's second coordinate space.

    • nz : ℕ

      Dimension of the tensor's third coordinate space.

    • coeff : Foundation.Tensor K (Fin self.nx) (Fin self.ny) (Fin self.nz)

      Coefficient array in the three standard finite coordinate spaces.

    Instances For

      Replace arbitrary finite coordinate sets by standard finite sets.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.

        Direct sum represented again on standard finite coordinate sets.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[reducible, inline]

          Finite tensors over K, with two presentations identified exactly when each is a linear restriction of the other.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For

            The class of a finite tensor presentation.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For

              The quotient class of a tensor on any three finite coordinate sets.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.classOf_reindex {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype X] [Fintype Y] [Fintype Z] [Fintype U] [Fintype V] [Fintype W] (T : Foundation.Tensor K X Y Z) (ex : U ≃ X) (ey : V ≃ Y) (ez : W ≃ Z) :
                classOf (Foundation.Tensor.pullback (⇑ex) (⇑ey) (⇑ez) T) = classOf T
                theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.classOf_eq_of_reindex {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype X] [Fintype Y] [Fintype Z] [Fintype U] [Fintype V] [Fintype W] {T : Foundation.Tensor K X Y Z} {S : Foundation.Tensor K U V W} (ex : X ≃ U) (ey : Y ≃ V) (ez : Z ≃ W) (h : Foundation.Tensor.pullback (⇑ex) (⇑ey) (⇑ez) S = T) :
                @[instance_reducible]
                Equations
                • One or more equations did not get rendered due to their size.
                @[instance_reducible]
                Equations
                • One or more equations did not get rendered due to their size.
                theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.TensorSemiring.classOf_sum {K : Type} [Field K] {X : Type u_1} {Y : Type u_2} {Z : Type u_3} {U : Type u_4} {V : Type u_5} {W : Type u_6} [Fintype X] [Fintype Y] [Fintype Z] [Fintype U] [Fintype V] [Fintype W] (T : Foundation.Tensor K X Y Z) (S : Foundation.Tensor K U V W) :
                @[instance_reducible]
                Equations
                • One or more equations did not get rendered due to their size.
                @[instance_reducible]
                Equations
                • One or more equations did not get rendered due to their size.
                @[instance_reducible]
                Equations
                • One or more equations did not get rendered due to their size.

                Every tensor class is nonnegative in the restriction order.

                Exact rank descends to mutual-restriction classes.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For

                  Square matrix multiplication as an element of the tensor semiring.

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For

                    A nonzero tensor has a nonzero coefficient, which restricts to scalar multiplication.

                    Every nonzero class dominates the multiplicative unit.