PhyslibSearch

Physlib.Relativity.Tensors.Contraction.Pure

59 declarations

definition

Embedding of Fin n\text{Fin } n into Fin (n+2)\text{Fin } (n+2) skipping indices ii and jj

#dropPairEmb

For any natural number nn and two indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, the function `dropPairEmb` defines an embedding from {0,,n1}\{0, \dots, n-1\} into {0,,n+1}\{0, \dots, n+1\}. This embedding is constructed by skipping the positions ii and jj in the target set. Specifically, for an input m{0,,n1}m \in \{0, \dots, n-1\}, the value is: - mm if m<im < i and m<jm < j; - m+1m+1 if jm<i1j \le m < i-1 or im<j1i \le m < j-1; - m+2m+2 otherwise. In the special case where i=ji = j, the function skips the indices ii and i+1i+1. This operation is equivalent to the composition of two "successor above" maps which successively skip the specified indices.

theorem

Value of dropPairEmb\text{dropPairEmb} for identical indices

#dropPairEmb_self_apply

For any natural number nn, given an index i{0,,n+1}i \in \{0, \dots, n+1\} and an input m{0,,n1}m \in \{0, \dots, n-1\}, the value of the embedding dropPairEmb\text{dropPairEmb} when both skipped indices are the same (i.e., i=ji = j) is given by: dropPairEmb(i,i,m)={mif m<im+2if mi \text{dropPairEmb}(i, i, m) = \begin{cases} m & \text{if } m < i \\ m + 2 & \text{if } m \ge i \end{cases} In this case, the embedding from Fin n\text{Fin } n to Fin (n+2)\text{Fin } (n+2) specifically skips the indices ii and i+1i+1.

theorem

`dropPairEmb` equals the composition i.succAbovej.succAbovei.\text{succAbove} \circ j.\text{succAbove}

#dropPairEmb_eq_succAbove_succAbove

For any natural number nn, let iFin(n+2)i \in \text{Fin}(n+2) and jFin(n+1)j \in \text{Fin}(n+1). The embedding dropPairEmb(i,i.succAbove(j))\text{dropPairEmb}(i, i.\text{succAbove}(j)), which maps Fin n\text{Fin } n to Fin(n+2)\text{Fin}(n+2) by skipping the indices ii and i.succAbove(j)i.\text{succAbove}(j), is equal to the composition of the successor maps i.succAbovej.succAbovei.\text{succAbove} \circ j.\text{succAbove}. Here, k.succAbovek.\text{succAbove} denotes the standard map that embeds Fin m\text{Fin } m into Fin(m+1)\text{Fin}(m+1) by skipping the index kk.

theorem

dropPairEmbi,j\text{dropPairEmb}_{i,j} is Injective

#dropPairEmb_injective

For any natural number nn and any two indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, the function dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j} : \{0, \dots, n-1\} \to \{0, \dots, n+1\}, which embeds Fin n\text{Fin } n into Fin (n+2)\text{Fin } (n+2) by skipping the indices ii and jj, is injective.

theorem

dropPairEmbi,j(m1)=dropPairEmbi,j(m2)    m1=m2\text{dropPairEmb}_{i,j}(m_1) = \text{dropPairEmb}_{i,j}(m_2) \iff m_1 = m_2

#dropPairEmb_eq_iff_eq

For any natural number nn and two indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, let dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j} : \{0, \dots, n-1\} \to \{0, \dots, n+1\} be the embedding function that skips the indices ii and jj. For all m1,m2{0,,n1}m_1, m_2 \in \{0, \dots, n-1\}, the equality dropPairEmbi,j(m1)=dropPairEmbi,j(m2)\text{dropPairEmb}_{i,j}(m_1) = \text{dropPairEmb}_{i,j}(m_2) holds if and only if m1=m2m_1 = m_2.

theorem

dropPairEmbi,j(m1)dropPairEmbi,j(m2)    m1m2\text{dropPairEmb}_{i,j}(m_1) \le \text{dropPairEmb}_{i,j}(m_2) \iff m_1 \le m_2

#dropPairEmb_leq_iff_leq

For any natural number nn and two indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, let dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j} : \{0, \dots, n-1\} \to \{0, \dots, n+1\} be the embedding function that skips the indices ii and jj. For all m1,m2{0,,n1}m_1, m_2 \in \{0, \dots, n-1\}, the inequality dropPairEmbi,j(m1)dropPairEmbi,j(m2)\text{dropPairEmb}_{i,j}(m_1) \le \text{dropPairEmb}_{i,j}(m_2) holds if and only if m1m2m_1 \le m_2.

theorem

dropPairEmbi,j(m1)<dropPairEmbi,j(m2)    m1<m2\text{dropPairEmb}_{i,j}(m_1) < \text{dropPairEmb}_{i,j}(m_2) \iff m_1 < m_2

#dropPairEmb_lt_iff_lt

For any natural number nn and two indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, let dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j} : \{0, \dots, n-1\} \to \{0, \dots, n+1\} be the embedding function that skips the indices ii and jj. For all m1,m2{0,,n1}m_1, m_2 \in \{0, \dots, n-1\}, the strict inequality dropPairEmbi,j(m1)<dropPairEmbi,j(m2)\text{dropPairEmb}_{i,j}(m_1) < \text{dropPairEmb}_{i,j}(m_2) holds if and only if m1<m2m_1 < m_2.

theorem

dropPairEmbi,j\text{dropPairEmb}_{i,j} is monotone

#dropPairEmb_monotone

For any natural number nn and two indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, the embedding function dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j} : \{0, \dots, n-1\} \to \{0, \dots, n+1\}, which skips the indices ii and jj, is monotone. That is, for any m1,m2{0,,n1}m_1, m_2 \in \{0, \dots, n-1\}, if m1m2m_1 \le m_2, then dropPairEmbi,j(m1)dropPairEmbi,j(m2)\text{dropPairEmb}_{i,j}(m_1) \le \text{dropPairEmb}_{i,j}(m_2).

theorem

dropPairEmbi,j\text{dropPairEmb}_{i,j} equals the order-preserving embedding of {i,j}c\{i, j\}^c

#dropPairEmb_eq_orderEmbOfFin

For any natural number nn and any two distinct indices i,jFin(n+2)i, j \in \text{Fin}(n+2) (where iji \neq j), the function dropPairEmbi,j:Fin nFin(n+2)\text{dropPairEmb}_{i,j}: \text{Fin } n \to \text{Fin}(n+2) is equal to the unique order-preserving embedding from Fin n\text{Fin } n onto the complement of the set {i,j}\{i, j\}.

theorem

dropPairEmbi,j=dropPairEmbj,i\text{dropPairEmb}_{i,j} = \text{dropPairEmb}_{j,i}

#dropPairEmb_symm

For any natural number nn and any two indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the embedding dropPairEmbi,j:Fin nFin(n+2)\text{dropPairEmb}_{i,j} : \text{Fin } n \to \text{Fin}(n+2), which maps elements of Fin n\text{Fin } n into Fin(n+2)\text{Fin}(n+2) by skipping the indices ii and jj, is symmetric in its indices, such that dropPairEmbi,j=dropPairEmbj,i\text{dropPairEmb}_{i,j} = \text{dropPairEmb}_{j,i}.

theorem

c(dropPairEmbi,j(k))=c(dropPairEmbj,i(k))c(\text{dropPairEmb}_{i,j}(k)) = c(\text{dropPairEmb}_{j,i}(k))

#permCond_dropPairEmb_symm

For any natural number nn, any function c:Fin(n+2)Cc: \text{Fin}(n+2) \to C, and any indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the value of cc at the image of kFin nk \in \text{Fin } n under the embedding dropPairEmbi,j\text{dropPairEmb}_{i,j} is equal to its value under the embedding dropPairEmbj,i\text{dropPairEmb}_{j,i}. That is, c(dropPairEmbi,j(k))=c(dropPairEmbj,i(k))c(\text{dropPairEmb}_{i,j}(k)) = c(\text{dropPairEmb}_{j,i}(k)) for all kFin nk \in \text{Fin } n, where dropPairEmbi,j\text{dropPairEmb}_{i,j} is the embedding that skips the indices ii and jj.

theorem

dropPairEmbi,j(m)\text{dropPairEmb}_{i,j}(m) equals the order isomorphism of {i,j}c\{i, j\}^c evaluated at mm

#dropPairEmb_apply_eq_orderIsoOfFin

For any natural number nn and distinct indices i,jFin(n+2)i, j \in \text{Fin}(n+2), let dropPairEmbi,j:Fin nFin(n+2)\text{dropPairEmb}_{i,j} : \text{Fin } n \to \text{Fin}(n+2) be the embedding that skips indices ii and jj. For any mFin nm \in \text{Fin } n, the value (dropPairEmbi,j)m(\text{dropPairEmb}_{i,j}) \, m is equal to the image of mm under the unique order-preserving isomorphism from Fin n\text{Fin } n onto the complement set {i,j}cFin(n+2)\{i, j\}^c \subseteq \text{Fin}(n+2).

theorem

range(dropPairEmbi,j)={i,j}c\text{range}(\text{dropPairEmb}_{i,j}) = \{i, j\}^c

#dropPairEmb_range

For any natural number nn and distinct indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\} (where iji \neq j), the range of the embedding dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j}: \{0, \dots, n-1\} \to \{0, \dots, n+1\}, which skips the indices ii and jj, is equal to the complement of the set {i,j}\{i, j\} in {0,,n+1}\{0, \dots, n+1\}.

theorem

dropPairEmbi,j(Xc)=({i,j}dropPairEmbi,j(X))c\text{dropPairEmb}_{i,j}(X^c) = (\{i, j\} \cup \text{dropPairEmb}_{i,j}(X))^c

#dropPairEmb_image_compl

For any natural number nn and distinct indices i,jFin(n+2)i, j \in \text{Fin}(n+2), let dropPairEmbi,j:Fin nFin(n+2)\text{dropPairEmb}_{i,j}: \text{Fin } n \to \text{Fin}(n+2) be the embedding that skips the indices ii and jj. For any subset XFin nX \subseteq \text{Fin } n, let XcX^c denote its complement in Fin n\text{Fin } n. The image of XcX^c under dropPairEmbi,j\text{dropPairEmb}_{i,j} is equal to the complement in Fin(n+2)\text{Fin}(n+2) of the union of {i,j}\{i, j\} and the image of XX under dropPairEmbi,j\text{dropPairEmb}_{i,j}: dropPairEmbi,j(Xc)=({i,j}dropPairEmbi,j(X))c\text{dropPairEmb}_{i,j}(X^c) = (\{i, j\} \cup \text{dropPairEmb}_{i,j}(X))^c

theorem

idropPairEmbi,j(m)i \neq \text{dropPairEmb}_{i,j}(m)

#fst_ne_dropPairEmb_pre

For any natural number nn and any indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, let dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j}: \{0, \dots, n-1\} \to \{0, \dots, n+1\} be the embedding that skips the indices ii and jj. For any m{0,,n1}m \in \{0, \dots, n-1\}, it holds that idropPairEmbi,j(m)i \neq \text{dropPairEmb}_{i,j}(m).

theorem

dropPairEmbi,j(m)i\text{dropPairEmb}_{i,j}(m) \neq i

#dropPairEmb_ne_fst

For any natural number nn and any indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, let dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j}: \{0, \dots, n-1\} \to \{0, \dots, n+1\} be the embedding that skips the indices ii and jj. For any m{0,,n1}m \in \{0, \dots, n-1\}, it holds that dropPairEmbi,j(m)i\text{dropPairEmb}_{i,j}(m) \neq i.

theorem

jdropPairEmbi,j(m)j \neq \text{dropPairEmb}_{i,j}(m)

#snd_ne_dropPairEmb_pre

For any natural number nn and any indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, let dropPairEmbi,j:{0,,n1}{0,,n+1}\text{dropPairEmb}_{i,j}: \{0, \dots, n-1\} \to \{0, \dots, n+1\} be the embedding that skips the indices ii and jj. For any m{0,,n1}m \in \{0, \dots, n-1\}, it holds that jdropPairEmbi,j(m)j \neq \text{dropPairEmb}_{i,j}(m).

theorem

dropPairEmb(i,j,m)j\text{dropPairEmb}(i, j, m) \neq j

#dropPairEmb_ne_snd

For any natural number nn and any indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\}, the embedding function dropPairEmb(i,j,m)\text{dropPairEmb}(i, j, m), which maps elements of {0,,n1}\{0, \dots, n-1\} to {0,,n+1}\{0, \dots, n+1\} by skipping the indices ii and jj, satisfies dropPairEmb(i,j,m)j\text{dropPairEmb}(i, j, m) \neq j for all m{0,,n1}m \in \{0, \dots, n-1\}.

theorem

dropPairEmb(i,i.succAbove(j))=i.succAbovej.succAbove\text{dropPairEmb}(i, i.\text{succAbove}(j)) = i.\text{succAbove} \circ j.\text{succAbove}

#dropPairEmb_succAbove

For any natural number nn, let iFin(n+2)i \in \text{Fin}(n+2) and jFin(n+1)j \in \text{Fin}(n+1). The embedding dropPairEmb(i,i.succAbove(j))\text{dropPairEmb}(i, i.\text{succAbove}(j)), which maps Fin n\text{Fin } n to Fin(n+2)\text{Fin}(n+2) by skipping the indices ii and i.succAbove(j)i.\text{succAbove}(j), is equal to the composition of the successor maps i.succAbovej.succAbovei.\text{succAbove} \circ j.\text{succAbove}. Here, k.succAbovek.\text{succAbove} denotes the standard embedding that maps Fin m\text{Fin } m into Fin(m+1)\text{Fin}(m+1) by skipping the index kk.

definition

The preimage of an index mm after removing ii and jj

#dropPairEmbPre

Given nNn \in \mathbb{N} and two distinct indices i,j{0,1,,n+1}i, j \in \{0, 1, \dots, n+1\}, let m{0,1,,n+1}m \in \{0, 1, \dots, n+1\} be an index such that mim \neq i and mjm \neq j. The function returns the index of mm in the ordered set formed by removing ii and jj from {0,1,,n+1}\{0, 1, \dots, n+1\}. Formally, for i,j,mFin(n+2)i, j, m \in \text{Fin}(n+2), the mapping is defined as: \[ f(i, j, m) = \begin{cases} m & \text{if } m < i \text{ and } m < j \\ m - 1 & \text{if } \min(i, j) < m < \max(i, j) \\ m - 2 & \text{if } m > i \text{ and } m > j \end{cases} \] This value represents the preimage of mm under the embedding that maps Fin n\text{Fin } n to the complement of {i,j}\{i, j\} in Fin(n+2)\text{Fin}(n+2).

theorem

dropPairEmb(dropPairEmbPre(m))=m\text{dropPairEmb}(\text{dropPairEmbPre}(m)) = m

#dropPairEmb_dropPairEmbPre

Let nn be a natural number and i,j{0,,n+1}i, j \in \{0, \dots, n+1\} be two distinct indices. For any m{0,,n+1}m \in \{0, \dots, n+1\} such that mim \neq i and mjm \neq j, let dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m) be the index of mm in the ordered set formed by removing ii and jj from {0,,n+1}\{0, \dots, n+1\}. Furthermore, let dropPairEmb(i,j,)\text{dropPairEmb}(i, j, \cdot) be the embedding from {0,,n1}\{0, \dots, n-1\} into {0,,n+1}\{0, \dots, n+1\} that skips the indices ii and jj. Then, applying the embedding to the relative index of mm returns the original index: dropPairEmb(i,j,dropPairEmbPre(i,j,m))=m\text{dropPairEmb}(i, j, \text{dropPairEmbPre}(i, j, m)) = m

theorem

dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m) equals the inverse order isomorphism of {i,j}c\{i, j\}^c evaluated at mm

#dropPairEmbPre_eq_orderIsoOfFin

Let nn be a natural number and let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices. For any index mFin(n+2)m \in \text{Fin}(n+2) such that mim \neq i and mjm \neq j, let dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m) be the index of mm in the ordered set formed by removing ii and jj from {0,,n+1}\{0, \dots, n+1\}. Then dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m) is equal to the image of mm under the inverse of the unique order-preserving isomorphism from Fin n\text{Fin } n onto the complement set {i,j}cFin(n+2)\{i, j\}^c \subseteq \text{Fin}(n+2).

theorem

dropPairEmbPre\text{dropPairEmbPre} is Injective

#dropPairEmbPre_injective

Let nn be a natural number and i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices. Let dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m) be the function that maps an index mFin(n+2)m \in \text{Fin}(n+2) (where mim \neq i and mjm \neq j) to its relative position in the ordered set formed by removing ii and jj from {0,,n+1}\{0, \dots, n+1\}. For any two indices m1,m2Fin(n+2)m_1, m_2 \in \text{Fin}(n+2) such that m1,m2{i,j}m_1, m_2 \notin \{i, j\}, their relative indices are equal if and only if the original indices are equal: dropPairEmbPre(i,j,m1)=dropPairEmbPre(i,j,m2)    m1=m2\text{dropPairEmbPre}(i, j, m_1) = \text{dropPairEmbPre}(i, j, m_2) \iff m_1 = m_2

theorem

dropPairEmbPre\text{dropPairEmbPre} is Surjective

#dropPairEmbPre_surjective

Let nn be a natural number and let i,j{0,,n+1}i, j \in \{0, \dots, n+1\} be two distinct indices. For any m{0,,n1}m \in \{0, \dots, n-1\}, there exists an index m{0,,n+1}m' \in \{0, \dots, n+1\} such that mim' \neq i and mjm' \neq j, and the relative index of mm' in the ordered set formed by removing ii and jj from {0,,n+1}\{0, \dots, n+1\} (denoted as dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m')) is equal to mm. That is, the mapping dropPairEmbPre\text{dropPairEmbPre} is surjective.

theorem

dropPairEmbPre(dropPairEmb(m))=m\text{dropPairEmbPre}(\text{dropPairEmb}(m)) = m

#dropPairEmbPre_dropPairEmb

Let nn be a natural number and let i,j{0,,n+1}i, j \in \{0, \dots, n+1\} be distinct indices. Let dropPairEmb(i,j,):Fin nFin (n+2)\text{dropPairEmb}(i, j, \cdot) : \text{Fin } n \to \text{Fin } (n+2) be the embedding that maps the set {0,,n1}\{0, \dots, n-1\} into {0,,n+1}\{0, \dots, n+1\} by skipping the indices ii and jj. For any mFin (n+2)m' \in \text{Fin } (n+2) such that mim' \neq i and mjm' \neq j, let dropPairEmbPre(i,j,m)\text{dropPairEmbPre}(i, j, m') be the relative index of mm' in the ordered set formed by removing ii and jj from {0,,n+1}\{0, \dots, n+1\}. Then, for any mFin nm \in \text{Fin } n, it holds that dropPairEmbPre(i,j,dropPairEmb(i,j,m))=m\text{dropPairEmbPre}(i, j, \text{dropPairEmb}(i, j, m)) = m

theorem

Commutativity of dropPairEmb\text{dropPairEmb} compositions

#dropPairEmb_comm

Let nn be a natural number. Let i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) be distinct indices and i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2) be distinct indices. We define the following transformed indices: - i2=dropPairEmbi1,j1(i2)i_2' = \text{dropPairEmb}_{i_1, j_1}(i_2) and j2=dropPairEmbi1,j1(j2)j_2' = \text{dropPairEmb}_{i_1, j_1}(j_2), which are the images of i2i_2 and j2j_2 under the embedding that skips i1i_1 and j1j_1. - i1=dropPairEmbPrei2,j2(i1)i_1' = \text{dropPairEmbPre}_{i_2', j_2'}(i_1) and j1=dropPairEmbPrei2,j2(j1)j_1' = \text{dropPairEmbPre}_{i_2', j_2'}(j_1), which are the relative indices of i1i_1 and j1j_1 in the set formed by removing i2i_2' and j2j_2'. Then, the composition of the embeddings that skip these pairs of indices is commutative in the following sense: dropPairEmbi1,j1dropPairEmbi2,j2=dropPairEmbi2,j2dropPairEmbi1,j1\text{dropPairEmb}_{i_1, j_1} \circ \text{dropPairEmb}_{i_2, j_2} = \text{dropPairEmb}_{i_2', j_2'} \circ \text{dropPairEmb}_{i_1', j_1'}

theorem

Point-wise Commutativity of dropPairEmb\text{dropPairEmb} Compositions

#dropPairEmb_comm_apply

Let nn be a natural number. Let i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) be distinct indices and i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2) be distinct indices. We define the following transformed indices: - i2=dropPairEmbi1,j1(i2)i_2' = \text{dropPairEmb}_{i_1, j_1}(i_2) and j2=dropPairEmbi1,j1(j2)j_2' = \text{dropPairEmb}_{i_1, j_1}(j_2), which are the images of i2i_2 and j2j_2 under the embedding that skips i1i_1 and j1j_1. - i1=dropPairEmbPrei2,j2(i1)i_1' = \text{dropPairEmbPre}_{i_2', j_2'}(i_1) and j1=dropPairEmbPrei2,j2(j1)j_1' = \text{dropPairEmbPre}_{i_2', j_2'}(j_1), which are the relative indices of i1i_1 and j1j_1 in the set formed by removing i2i_2' and j2j_2'. For any mFin nm \in \text{Fin } n, applying the two skip-embeddings in the order (i1,j1)(i_1', j_1') then (i2,j2)(i_2', j_2') is equivalent to applying them in the order (i2,j2)(i_2, j_2) then (i1,j1)(i_1, j_1): dropPairEmbi2,j2(dropPairEmbi1,j1(m))=dropPairEmbi1,j1(dropPairEmbi2,j2(m))\text{dropPairEmb}_{i_2', j_2'}(\text{dropPairEmb}_{i_1', j_1'}(m)) = \text{dropPairEmb}_{i_1, j_1}(\text{dropPairEmb}_{i_2, j_2}(m))

theorem

(cdropPairEmbi2,j2)dropPairEmbi1,j1=(cdropPairEmbi1,j1)dropPairEmbi2,j2(c \circ \text{dropPairEmb}_{i_2', j_2'}) \circ \text{dropPairEmb}_{i_1', j_1'} = (c \circ \text{dropPairEmb}_{i_1, j_1}) \circ \text{dropPairEmb}_{i_2, j_2}

#permCond_dropPairEmb_comm

Let nn be a natural number and c:Fin(n+4)Cc : \text{Fin}(n+4) \to C be a function mapping indices to a set CC. Let i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) be distinct indices and i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2) be distinct indices. We define the following transformed indices: - i2=dropPairEmbi1,j1(i2)i_2' = \text{dropPairEmb}_{i_1, j_1}(i_2) and j2=dropPairEmbi1,j1(j2)j_2' = \text{dropPairEmb}_{i_1, j_1}(j_2) are the images of i2i_2 and j2j_2 under the embedding that skips i1i_1 and j1j_1. - i1=dropPairEmbPrei2,j2(i1)i_1' = \text{dropPairEmbPre}_{i_2', j_2'}(i_1) and j1=dropPairEmbPrei2,j2(j1)j_1' = \text{dropPairEmbPre}_{i_2', j_2'}(j_1) are the relative indices of i1i_1 and j1j_1 in the set formed by removing i2i_2' and j2j_2'. Then the composition of the index mappings (cdropPairEmbi2,j2)dropPairEmbi1,j1(c \circ \text{dropPairEmb}_{i_2', j_2'}) \circ \text{dropPairEmb}_{i_1', j_1'} and (cdropPairEmbi1,j1)dropPairEmbi2,j2(c \circ \text{dropPairEmb}_{i_1, j_1}) \circ \text{dropPairEmb}_{i_2, j_2} satisfies the permutation condition with the identity map. Specifically, the two composed functions are equal: (cdropPairEmbi2,j2)dropPairEmbi1,j1=(cdropPairEmbi1,j1)dropPairEmbi2,j2(c \circ \text{dropPairEmb}_{i_2', j_2'}) \circ \text{dropPairEmb}_{i_1', j_1'} = (c \circ \text{dropPairEmb}_{i_1, j_1}) \circ \text{dropPairEmb}_{i_2, j_2}

definition

Map on Fin n\text{Fin } n induced by σ\sigma by dropping indices ii and jj

#dropPairOfMap

Given natural numbers nn and n1n_1, a bijection σ:Fin(n1+2)Fin(n+2)\sigma : \text{Fin}(n_1 + 2) \to \text{Fin}(n + 2), and two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2), the function `dropPairOfMap` defines a map from Fin n1\text{Fin } n_1 to Fin n\text{Fin } n. For an input mFin n1m \in \text{Fin } n_1, the output is calculated by: 1. Mapping mm to an index in Fin(n1+2)\text{Fin}(n_1 + 2) using an embedding that skips ii and jj. 2. Applying the bijection σ\sigma to this index. 3. Mapping the resulting index in Fin(n+2)\text{Fin}(n + 2) back to Fin n\text{Fin } n using the logic of a preimage that skips the values σ(i)\sigma(i) and σ(j)\sigma(j). This represents the induced map between the remaining elements after removing {i,j}\{i, j\} from the domain and {σ(i),σ(j)}\{\sigma(i), \sigma(j)\} from the codomain.

theorem

`dropPairOfMap` is injective

#dropPairOfMap_injective

Let n,n1n, n_1 be natural numbers and let σ:Fin(n1+2)Fin(n+2)\sigma : \text{Fin}(n_1 + 2) \to \text{Fin}(n + 2) be a bijective map. For any two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2), the induced map f:Fin n1Fin nf: \text{Fin } n_1 \to \text{Fin } n (defined as `dropPairOfMap i j hij σ hσ`) is injective. This induced map ff is defined by taking an index mFin n1m \in \text{Fin } n_1, embedding it into Fin(n1+2)\text{Fin}(n_1 + 2) by skipping the indices ii and jj, applying the bijection σ\sigma, and then mapping the result back to Fin n\text{Fin } n by identifying its position in the set Fin(n+2)\text{Fin}(n + 2) excluding σ(i)\sigma(i) and σ(j)\sigma(j).

theorem

`dropPairOfMap` is surjective

#dropPairOfMap_surjective

Let n,n1n, n_1 be natural numbers and let σ:Fin(n1+2)Fin(n+2)\sigma : \text{Fin}(n_1 + 2) \to \text{Fin}(n + 2) be a bijective map. For any two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2), the induced map f:Fin n1Fin nf: \text{Fin } n_1 \to \text{Fin } n (defined as `dropPairOfMap i j hij σ hσ`) is surjective. This induced map ff is defined by taking an index mFin n1m \in \text{Fin } n_1, embedding it into Fin(n1+2)\text{Fin}(n_1 + 2) by skipping the indices ii and jj, applying the bijection σ\sigma, and then mapping the result back to Fin n\text{Fin } n by identifying its position in the set Fin(n+2)\text{Fin}(n + 2) excluding σ(i)\sigma(i) and σ(j)\sigma(j).

theorem

σ\sigma is bijective     \implies `dropPairOfMap` is bijective

#dropPairOfMap_bijective

Let n,n1n, n_1 be natural numbers and let σ:Fin(n1+2)Fin(n+2)\sigma : \text{Fin}(n_1 + 2) \to \text{Fin}(n + 2) be a bijective map. For any two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2), the induced map f:Fin n1Fin nf: \text{Fin } n_1 \to \text{Fin } n (defined as `dropPairOfMap i j hij σ hσ`) is bijective. This map ff is defined by taking an index mFin n1m \in \text{Fin } n_1, embedding it into Fin(n1+2)\text{Fin}(n_1 + 2) by skipping the indices ii and jj, applying the bijection σ\sigma, and then mapping the result back to Fin n\text{Fin } n by identifying its position in the set Fin(n+2)\text{Fin}(n + 2) excluding σ(i)\sigma(i) and σ(j)\sigma(j).

theorem

`dropPairOfMap` Preserves the Permutation Condition

#permCond_dropPairOfMap

Let n,n1n, n_1 be natural numbers and CC be a set of index colors. Consider two index colorings c:Fin(n+2)Cc: \text{Fin}(n+2) \to C and c1:Fin(n1+2)Cc_1: \text{Fin}(n_1+2) \to C. Suppose there exists a map σ:Fin(n1+2)Fin(n+2)\sigma: \text{Fin}(n_1+2) \to \text{Fin}(n+2) that satisfies the permutation condition for cc and c1c_1 (meaning σ\sigma is a bijection such that cσ=c1c \circ \sigma = c_1). For any two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1+2), let σ:Fin n1Fin n\sigma': \text{Fin } n_1 \to \text{Fin } n be the induced map defined by `dropPairOfMap`, which removes {i,j}\{i, j\} from the domain and {σ(i),σ(j)}\{\sigma(i), \sigma(j)\} from the codomain. Then σ\sigma' satisfies the permutation condition for the reduced colorings cdropPairEmb(σ(i),σ(j))c \circ \text{dropPairEmb}(\sigma(i), \sigma(j)) and c1dropPairEmb(i,j)c_1 \circ \text{dropPairEmb}(i, j).

theorem

dropPairOfMap(i,j,id)=id\text{dropPairOfMap}(i, j, \text{id}) = \text{id}

#dropPairOfMap_id

Let n1n_1 be a natural number and let i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2) be distinct indices. Let id\text{id} denote the identity function on Fin(n1+2)\text{Fin}(n_1 + 2). Then the map dropPairOfMap\text{dropPairOfMap} induced by id\text{id} after removing the indices ii and jj is the identity function on Fin n1\text{Fin } n_1. That is, dropPairOfMap(i,j,id)=idFin n1\text{dropPairOfMap}(i, j, \text{id}) = \text{id}_{\text{Fin } n_1}

definition

Dropping the ii-th and jj-th components of a pure tensor pp

#dropPair

Given a tensor species SS, a sequence of colors c:Fin(n+2)Cc : \text{Fin}(n+2) \to C, and a pure tensor pp of type Pure Sc\text{Pure } S \, c, let ii and jj be two distinct indices in Fin(n+2)\text{Fin}(n+2). The function `dropPair` produces a new pure tensor of type Pure S(cdropPairEmbi,j)\text{Pure } S \, (c \circ \text{dropPairEmb}_{i, j}) by removing the ii-th and jj-th components of pp. Specifically, for any mFin nm \in \text{Fin } n, the mm-th component of the resulting tensor corresponds to the component of pp at the index dropPairEmb(i,j,m)\text{dropPairEmb}(i, j, m).

theorem

The `dropPair` operation is GG-equivariant on pure tensors

#dropPair_equivariant

Let SS be a tensor species over a field kk and a group GG. Let c:Fin(n+2)Cc: \text{Fin}(n+2) \to C be a sequence of colors, and let i,ji, j be two distinct indices in Fin(n+2)\text{Fin}(n+2). For any pure tensor pp of type Pure(S,c)\text{Pure}(S, c) and any group element gGg \in G, the operation of dropping the ii-th and jj-th components of the tensor is equivariant with respect to the group action of GG. Specifically, dropPairi,j(gp)=gdropPairi,j(p),\text{dropPair}_{i, j}(g \cdot p) = g \cdot \text{dropPair}_{i, j}(p), where \cdot denotes the component-wise action of GG on the pure tensor.

theorem

Symmetry of dropping pairs: dropPairi,j(p)=dropPairj,i(p)\text{dropPair}_{i,j}(p) = \text{dropPair}_{j,i}(p)

#dropPair_symm

Let SS be a tensor species and c:Fin(n+2)Cc: \text{Fin}(n+2) \to C be a sequence of colors. For any pure tensor pp of type Pure(S,c)\text{Pure}(S, c) and any two distinct indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the operation of dropping the ii-th and jj-th components of pp is symmetric with respect to the order of ii and jj. Specifically, dropPairi,j(p)=permP(id,dropPairj,i(p))\text{dropPair}_{i, j}(p) = \text{permP}(\text{id}, \text{dropPair}_{j, i}(p)) where id\text{id} denotes the identity permutation, which acts as a transport between the identical color sequences resulting from the symmetry of the index-skipping embedding dropPairEmbi,j=dropPairEmbj,i\text{dropPairEmb}_{i,j} = \text{dropPairEmb}_{j,i}.

theorem

Commutativity of the `dropPair` Operation on Pure Tensors

#dropPair_comm

Let SS be a tensor species and c:Fin(n+4)Cc: \text{Fin}(n+4) \to C be a sequence of colors. Let pPure(S,c)p \in \text{Pure}(S, c) be a pure tensor. Consider two distinct indices i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) and two distinct indices i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2). We define the following transformed indices: - i2=dropPairEmbi1,j1(i2)i_2' = \text{dropPairEmb}_{i_1, j_1}(i_2) and j2=dropPairEmbi1,j1(j2)j_2' = \text{dropPairEmb}_{i_1, j_1}(j_2), which are the images of i2i_2 and j2j_2 in Fin(n+4)\text{Fin}(n+4) under the embedding that skips i1i_1 and j1j_1. - i1=dropPairEmbPrei2,j2(i1)i_1' = \text{dropPairEmbPre}_{i_2', j_2'}(i_1) and j1=dropPairEmbPrei2,j2(j1)j_1' = \text{dropPairEmbPre}_{i_2', j_2'}(j_1), which are the relative indices of i1i_1 and j1j_1 in Fin(n+2)\text{Fin}(n+2) after removing i2i_2' and j2j_2' from Fin(n+4)\text{Fin}(n+4). Then, the operation of dropping pairs of indices from the pure tensor commutes in the following sense: dropPairi2,j2(dropPairi1,j1(p))=permP(id,dropPairi1,j1(dropPairi2,j2(p)))\text{dropPair}_{i_2, j_2}(\text{dropPair}_{i_1, j_1}(p)) = \text{permP}(\text{id}, \text{dropPair}_{i_1', j_1'}(\text{dropPair}_{i_2', j_2'}(p))) where permP(id,)\text{permP}(\text{id}, \dots) denotes the canonical identification (transport) between the resulting pure tensors, as their underlying color sequences are identical.

theorem

dropPairi,j\text{dropPair}_{i,j} is invariant under updates to the ii-th component

#dropPair_update_fst

Let SS be a tensor species and pp be a pure tensor with components indexed by Fin(n+2)\text{Fin}(n+2) with colors c:Fin(n+2)Cc: \text{Fin}(n+2) \to C. Let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices. For any element xx in the vector space Vc(i)V_{c(i)} associated with the color c(i)c(i), updating the ii-th component of pp with xx and then dropping the ii-th and jj-th components is equivalent to simply dropping the ii-th and jj-th components of the original tensor pp. Mathematically, this is expressed as: dropPairi,j(p.update(i,x))=dropPairi,j(p)\text{dropPair}_{i, j}(p.\text{update}(i, x)) = \text{dropPair}_{i, j}(p)

theorem

dropPairi,j\text{dropPair}_{i, j} is invariant under updates to the jj-th component

#dropPair_update_snd

Let SS be a tensor species and pp be a pure tensor with components indexed by Fin(n+2)\text{Fin}(n+2) with colors c:Fin(n+2)Cc: \text{Fin}(n+2) \to C. Let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices. For any element xx in the vector space Vc(j)V_{c(j)} associated with the color c(j)c(j), updating the jj-th component of pp with xx and then dropping the ii-th and jj-th components is equivalent to dropping the ii-th and jj-th components of the original tensor pp. Mathematically, this is expressed as: dropPairi,j(p.update(j,x))=dropPairi,j(p)\text{dropPair}_{i, j}(p.\text{update}(j, x)) = \text{dropPair}_{i, j}(p)

theorem

dropPair\text{dropPair} commutes with update\text{update} at indices mapped by dropPairEmb\text{dropPairEmb}

#dropPair_update_dropPairEmb

Let SS be a tensor species and pp be a pure tensor with components indexed by Fin(n+2)\text{Fin}(n+2) with colors c:Fin(n+2)Cc: \text{Fin}(n+2) \to C. Let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices. For any mFin(n)m \in \text{Fin}(n), let k=dropPairEmb(i,j,m)k = \text{dropPairEmb}(i, j, m) be the corresponding index in the original tensor. For any element xx in the vector space associated with the color c(k)c(k), updating the kk-th component of pp with xx and then dropping the ii-th and jj-th components is equivalent to first dropping the ii-th and jj-th components of pp and then updating the mm-th component of the resulting tensor with xx. Mathematically, this is expressed as: dropPairi,j(p.update(dropPairEmb(i,j,m),x))=(dropPairi,j(p)).update(m,x)\text{dropPair}_{i, j}(p.\text{update}(\text{dropPairEmb}(i, j, m), x)) = (\text{dropPair}_{i, j}(p)).\text{update}(m, x)

theorem

dropPairi,j(permP(σ,p))=permP(σ,dropPairσ(i),σ(j)(p))\text{dropPair}_{i, j}(\text{permP}(\sigma, p)) = \text{permP}(\sigma', \text{dropPair}_{\sigma(i), \sigma(j)}(p))

#dropPair_permP

Let SS be a tensor species and pp be a pure tensor with color sequence c:{0,,n+1}Cc: \{0, \dots, n+1\} \to C. Let σ:{0,,n1+1}{0,,n+1}\sigma: \{0, \dots, n_1+1\} \to \{0, \dots, n+1\} be a bijection satisfying the permutation condition cσ=c1c \circ \sigma = c_1, which allows us to define the permuted pure tensor permP(σ,p)\text{permP}(\sigma, p). For any two distinct indices i,j{0,,n1+1}i, j \in \{0, \dots, n_1+1\}, the result of dropping the ii-th and jj-th components from the permuted tensor is equal to dropping the σ(i)\sigma(i)-th and σ(j)\sigma(j)-th components from the original tensor pp and then permuting the resulting reduced tensor by the induced map σ=dropPairOfMap(i,j,σ)\sigma' = \text{dropPairOfMap}(i, j, \sigma): \[ \text{dropPair}_{i, j}(\text{permP}(\sigma, p)) = \text{permP}(\sigma', \text{dropPair}_{\sigma(i), \sigma(j)}(p)) \] where σ\sigma' is the bijection between the reduced index sets {0,,n11}\{0, \dots, n_1-1\} and {0,,n1}\{0, \dots, n-1\} induced by σ\sigma.

definition

Contraction coefficient contrPCoeffi,j(p)\text{contrPCoeff}_{i, j}(p) of a pure tensor

#contrPCoeff

Let SS be a tensor species over a ring kk, and let p=v0v1vn1p = v_0 \otimes v_1 \otimes \dots \otimes v_{n-1} be a pure tensor where each component vmv_m belongs to the vector space Vc(m)V_{c(m)} associated with the color c(m)c(m). For any two distinct indices i,j{0,,n1}i, j \in \{0, \dots, n-1\} such that the color at jj is the dual of the color at ii (i.e., c(j)=τ(c(i))c(j) = \tau(c(i))), the contraction coefficient is the scalar in kk obtained by applying the contraction map (natural pairing) of the tensor species to the components viv_i and vjv_j.

theorem

contrPCoeffi,j(permP(σ,p))=contrPCoeffσ(i),σ(j)(p)\text{contrPCoeff}_{i, j}(\text{permP}(\sigma, p)) = \text{contrPCoeff}_{\sigma(i), \sigma(j)}(p)

#contrPCoeff_permP

Let SS be a tensor species over a ring kk with a set of index colors CC and a duality map τ:CC\tau: C \to C. Let p=v0v1vn1p = v_0 \otimes v_1 \otimes \dots \otimes v_{n-1} be a pure tensor with color sequence c:{0,,n1}Cc: \{0, \dots, n-1\} \to C, where vmv_m belongs to the vector space Vc(m)V_{c(m)}. Let σ:{0,,n11}{0,,n1}\sigma: \{0, \dots, n_1-1\} \to \{0, \dots, n-1\} be a bijection that satisfies the permutation condition c(σ(k))=c1(k)c(\sigma(k)) = c_1(k) for a target color sequence c1c_1. For any two distinct indices i,j{0,,n11}i, j \in \{0, \dots, n_1-1\} such that the color at jj is the dual of the color at ii (i.e., c1(j)=τ(c1(i))c_1(j) = \tau(c_1(i))), the contraction coefficient of the permuted pure tensor at indices ii and jj is equal to the contraction coefficient of the original pure tensor at indices σ(i)\sigma(i) and σ(j)\sigma(j): contrPCoeffi,j(permP(σ,p))=contrPCoeffσ(i),σ(j)(p)\text{contrPCoeff}_{i, j}(\text{permP}(\sigma, p)) = \text{contrPCoeff}_{\sigma(i), \sigma(j)}(p) where permP(σ,p)\text{permP}(\sigma, p) is the pure tensor vσ(0)vσ(1)vσ(n11)v_{\sigma(0)} \otimes v_{\sigma(1)} \otimes \dots \otimes v_{\sigma(n_1-1)}.

theorem

contrPCoeffi,j\text{contrPCoeff}_{i, j} is invariant under updates at indices other than ii and jj

#contrPCoeff_update_dropPairEmb

Let SS be a tensor species over a ring kk. Let p=v0v1vn+1p = v_0 \otimes v_1 \otimes \dots \otimes v_{n+1} be a pure tensor with colors c:{0,,n+1}Cc: \{0, \dots, n+1\} \to C. Let i,j{0,,n+1}i, j \in \{0, \dots, n+1\} be distinct indices such that the color at jj is the dual of the color at ii, i.e., c(j)=τ(c(i))c(j) = \tau(c(i)). Let l=dropPairEmbi,j(m)l = \text{dropPairEmb}_{i, j}(m) be an index in {0,,n+1}\{0, \dots, n+1\} obtained by skipping the positions ii and jj for some m{0,,n1}m \in \{0, \dots, n-1\}. For any vector xx in the vector space Vc(l)V_{c(l)}, let p.update(l,x)p.\text{update}(l, x) be the pure tensor where the ll-th component is replaced by xx and all other components remain unchanged. Then, the contraction coefficient between indices ii and jj remains unchanged: \[ \text{contrPCoeff}_{i, j}(p.\text{update}(l, x)) = \text{contrPCoeff}_{i, j}(p). \]

theorem

contrPCoeffi,j\text{contrPCoeff}_{i, j} is additive in the ii-th component

#contrPCoeff_update_fst_add

Let SS be a tensor species over a ring kk, and let pp be a pure tensor with colors c:{0,,n1}Cc: \{0, \dots, n-1\} \to C. Suppose ii and jj are two distinct indices such that the color at jj is the dual of the color at ii, i.e., c(j)=τ(c(i))c(j) = \tau(c(i)). For any vectors x,yVc(i)x, y \in V_{c(i)} in the vector space associated with the color c(i)c(i), the contraction coefficient contrPCoeffi,j\text{contrPCoeff}_{i, j} is additive with respect to the ii-th component: contrPCoeffi,j(updatei(p,x+y))=contrPCoeffi,j(updatei(p,x))+contrPCoeffi,j(updatei(p,y))\text{contrPCoeff}_{i, j}(\text{update}_i(p, x + y)) = \text{contrPCoeff}_{i, j}(\text{update}_i(p, x)) + \text{contrPCoeff}_{i, j}(\text{update}_i(p, y)) where updatei(p,z)\text{update}_i(p, z) denotes the pure tensor pp with its ii-th component replaced by zz.

theorem

contrPCoeffi,j\text{contrPCoeff}_{i, j} is additive in the jj-th component

#contrPCoeff_update_snd_add

Let SS be a tensor species over a ring kk, and let pp be a pure tensor associated with the colors c:{0,,n1}Cc: \{0, \dots, n-1\} \to C. Suppose ii and jj are distinct indices such that the color at jj is the dual of the color at ii (i.e., c(j)=τ(c(i))c(j) = \tau(c(i))). For any vectors x,yVc(j)x, y \in V_{c(j)} in the vector space associated with the color c(j)c(j), the contraction coefficient contrPCoeffi,j\text{contrPCoeff}_{i, j} is additive with respect to the jj-th component: contrPCoeffi,j(updatej(p,x+y))=contrPCoeffi,j(updatej(p,x))+contrPCoeffi,j(updatej(p,y))\text{contrPCoeff}_{i, j}(\text{update}_j(p, x + y)) = \text{contrPCoeff}_{i, j}(\text{update}_j(p, x)) + \text{contrPCoeff}_{i, j}(\text{update}_j(p, y)) where updatej(p,z)\text{update}_j(p, z) denotes the pure tensor pp with its jj-th component replaced by zz.

theorem

contrPCoeffi,j(p[irx])=rcontrPCoeffi,j(p[ix])\text{contrPCoeff}_{i, j}(p[i \leftarrow r \cdot x]) = r \cdot \text{contrPCoeff}_{i, j}(p[i \leftarrow x])

#contrPCoeff_update_fst_smul

Let SS be a tensor species over a ring kk, and let pp be a pure tensor with a sequence of colors c:{0,,n1}Cc: \{0, \dots, n-1\} \to C. Suppose ii and jj are two distinct indices such that the color at jj is the dual of the color at ii (i.e., c(j)=τ(c(i))c(j) = \tau(c(i))). The contraction coefficient contrPCoeffi,j(p)\text{contrPCoeff}_{i, j}(p) is the scalar in kk obtained by the natural pairing of the ii-th and jj-th components of the pure tensor pp. For any scalar rkr \in k and any vector xVc(i)x \in V_{c(i)} belonging to the vector space associated with color c(i)c(i), let p[ix]p[i \leftarrow x] denote the pure tensor pp where the ii-th component has been replaced by xx. Then, the contraction coefficient satisfies: contrPCoeffi,j(p[irx])=rcontrPCoeffi,j(p[ix])\text{contrPCoeff}_{i, j}(p[i \leftarrow r \cdot x]) = r \cdot \text{contrPCoeff}_{i, j}(p[i \leftarrow x])

theorem

contrPCoeffi,j\text{contrPCoeff}_{i, j} is linear with respect to scalar multiplication at index jj

#contrPCoeff_update_snd_smul

Let SS be a tensor species over a ring kk, and let pp be a pure tensor with colors c:Fin nCc: \text{Fin } n \to C. For any two distinct indices i,jFin ni, j \in \text{Fin } n such that the color at jj is the dual of the color at ii (i.e., c(j)=τ(c(i))c(j) = \tau(c(i))), for any scalar rkr \in k, and for any vector xVc(j)x \in V_{c(j)} (where Vc(j)V_{c(j)} is the vector space associated with color c(j)c(j)), the contraction coefficient satisfies: \[ \text{contrPCoeff}_{i, j}(p.\text{update}(j, r \cdot x)) = r \cdot \text{contrPCoeff}_{i, j}(p.\text{update}(j, x)) \] where p.update(j,y)p.\text{update}(j, y) denotes the pure tensor pp with its jj-th component replaced by yy.

theorem

contrPCoeffi,j(p.dropPair(a,b))=contrPCoeffi,j(p)\text{contrPCoeff}_{i, j}(p.dropPair(a, b)) = \text{contrPCoeff}_{i', j'}(p)

#contrPCoeff_dropPair

Let SS be a tensor species over a ring kk, and let c:Fin(n+2)Cc : \text{Fin}(n+2) \to C be a sequence of colors. Let pp be a pure tensor of type Pure Sc\text{Pure } S \, c. For any two distinct indices a,bFin(n+2)a, b \in \text{Fin}(n+2), let p.dropPair(a,b)p.dropPair(a, b) be the pure tensor of rank nn obtained by removing the aa-th and bb-th components of pp. For any two indices i,jFin ni, j \in \text{Fin } n with iji \neq j, let i=dropPairEmb(a,b,i)i' = dropPairEmb(a, b, i) and j=dropPairEmb(a,b,j)j' = dropPairEmb(a, b, j) be their corresponding indices in the original tensor pp. If the colors at ii' and jj' are dual (i.e., c(j)=τ(c(i))c(j') = \tau(c(i'))), then the contraction coefficient of the reduced tensor at indices i,ji, j is equal to the contraction coefficient of the original tensor at indices i,ji', j': \[ \text{contrPCoeff}_{i, j}(p.dropPair(a, b)) = \text{contrPCoeff}_{i', j'}(p) \]

theorem

contrPCoeffi,j(p)=contrPCoeffj,i(p)\text{contrPCoeff}_{i, j}(p) = \text{contrPCoeff}_{j, i}(p)

#contrPCoeff_symm

Let SS be a tensor species over a ring kk with a duality map τ:CC\tau: C \to C on the set of index colors. Let pp be a pure tensor with component colors c:{0,,n1}Cc: \{0, \dots, n-1\} \to C. For any two distinct indices i,j{0,,n1}i, j \in \{0, \dots, n-1\} such that the color at jj is the dual of the color at ii (i.e., c(j)=τ(c(i))c(j) = \tau(c(i))), the contraction coefficient obtained by pairing the ii-th and jj-th components is equal to the contraction coefficient obtained by pairing the jj-th and ii-th components: \[ \text{contrPCoeff}_{i, j}(p) = \text{contrPCoeff}_{j, i}(p) \]

theorem

Independence of the Order of Successive Contractions for Pure Tensors

#contrPCoeff_mul_dropPair

Let SS be a tensor species over a ring kk. Let pp be a pure tensor of rank n+4n+4 associated with a sequence of colors c:Fin(n+4)Cc: \text{Fin}(n+4) \to C. Let i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) be two distinct indices such that the color at j1j_1 is the dual of the color at i1i_1 (i.e., c(j1)=τ(c(i1))c(j_1) = \tau(c(i_1))). Let pred1=p.dropPair(i1,j1)p_{red1} = p.\text{dropPair}(i_1, j_1) be the pure tensor of rank n+2n+2 obtained by removing the i1i_1-th and j1j_1-th components of pp. Let i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2) be two distinct indices in the reduced tensor pred1p_{red1} such that their corresponding indices in the original tensor pp, defined by i2=dropPairEmb(i1,j1,i2)i_2' = \text{dropPairEmb}(i_1, j_1, i_2) and j2=dropPairEmb(i1,j1,j2)j_2' = \text{dropPairEmb}(i_1, j_1, j_2), also have dual colors (i.e., c(j2)=τ(c(i2))c(j_2') = \tau(c(i_2'))). Conversely, let pred2=p.dropPair(i2,j2)p_{red2} = p.\text{dropPair}(i_2', j_2') be the pure tensor of rank n+2n+2 obtained by removing the i2i_2'-th and j2j_2'-th components of pp. Let i1=dropPairEmbPre(i2,j2,i1)i_1' = \text{dropPairEmbPre}(i_2', j_2', i_1) and j1=dropPairEmbPre(i2,j2,j1)j_1' = \text{dropPairEmbPre}(i_2', j_2', j_1) be the indices in pred2p_{red2} corresponding to the original indices i1i_1 and j1j_1. Then, the product of the contraction coefficients obtained by performing the two contractions in either order is equal: \[ \text{contrPCoeff}_{i_1, j_1}(p) \cdot \text{contrPCoeff}_{i_2, j_2}(p.\text{dropPair}(i_1, j_1)) = \text{contrPCoeff}_{i_2', j_2'}(p) \cdot \text{contrPCoeff}_{i_1', j_1'}(p.\text{dropPair}(i_2', j_2')) \]

theorem

contrPCoeffi,j(gp)=contrPCoeffi,j(p)\text{contrPCoeff}_{i, j}(g \cdot p) = \text{contrPCoeff}_{i, j}(p)

#contrPCoeff_invariant

Let SS be a tensor species over a ring kk and GG be a group acting on the components of the tensor species. Let p=v0v1vn1p = v_0 \otimes v_1 \otimes \dots \otimes v_{n-1} be a pure tensor with colors c:{0,,n1}Cc : \{0, \dots, n-1\} \to C. For any two distinct indices i,j{0,,n1}i, j \in \{0, \dots, n-1\} such that the color at jj is the dual of the color at ii (c(j)=τ(c(i))c(j) = \tau(c(i))), the contraction coefficient contrPCoeffi,j(p)\text{contrPCoeff}_{i, j}(p) is the scalar obtained by the natural pairing of the ii-th and jj-th components of pp. Then, for any group element gGg \in G, the contraction coefficient is invariant under the component-wise GG-action on pp: contrPCoeffi,j(gp)=contrPCoeffi,j(p)\text{contrPCoeff}_{i, j}(g \cdot p) = \text{contrPCoeff}_{i, j}(p)

definition

Contraction of a pure tensor pp at indices i,ji, j

#contrP

Let SS be a tensor species over a ring kk. For a pure tensor pp of rank n+2n+2 associated with a color sequence c:{0,,n+1}Cc: \{0, \dots, n+1\} \to C, and for two distinct indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\} such that the color at index jj is the dual of the color at index ii (c(j)=τ(c(i))c(j) = \tau(c(i))), the contraction contrPi,j(p)\text{contrP}_{i, j}(p) is a tensor of rank nn defined by: contrPi,j(p)=contrPCoeffi,j(p)toTensor(dropPairi,j(p))\text{contrP}_{i, j}(p) = \text{contrPCoeff}_{i, j}(p) \cdot \text{toTensor}(\text{dropPair}_{i, j}(p)) In this expression, contrPCoeffi,j(p)k\text{contrPCoeff}_{i, j}(p) \in k is the scalar obtained by the natural pairing of the ii-th and jj-th components of pp, and dropPairi,j(p)\text{dropPair}_{i, j}(p) is the pure tensor of rank nn formed by removing the ii-th and jj-th components from pp. The result is an element of the tensor product space S.Tensor(cdropPairEmbi,j)S.\text{Tensor}(c \circ \text{dropPairEmb}_{i, j}).

theorem

contrPi,j\text{contrP}_{i, j} is additive in the mm-th component of a pure tensor

#contrP_update_add

Let SS be a tensor species over a ring kk. Let pp be a pure tensor of rank n+2n+2 associated with a color sequence c:{0,,n+1}Cc: \{0, \dots, n+1\} \to C. Let i,j{0,,n+1}i, j \in \{0, \dots, n+1\} be two distinct indices such that the color at index jj is the dual of the color at index ii, i.e., c(j)=τ(c(i))c(j) = \tau(c(i)). For any index m{0,,n+1}m \in \{0, \dots, n+1\} and any two vectors x,yx, y in the representation space Vc(m)V_{c(m)} associated with the color c(m)c(m), the contraction contrPi,j\text{contrP}_{i, j} is additive with respect to the mm-th component: contrPi,j(p.update(m,x+y))=contrPi,j(p.update(m,x))+contrPi,j(p.update(m,y))\text{contrP}_{i, j}(p.\text{update}(m, x + y)) = \text{contrP}_{i, j}(p.\text{update}(m, x)) + \text{contrP}_{i, j}(p.\text{update}(m, y)) where p.update(m,z)p.\text{update}(m, z) denotes the pure tensor pp with its mm-th component replaced by the vector zz.

theorem

contrPi,j(p[mrx])=rcontrPi,j(p[mx])\text{contrP}_{i, j}(p[m \leftarrow r \cdot x]) = r \cdot \text{contrP}_{i, j}(p[m \leftarrow x])

#contrP_update_smul

Let SS be a tensor species over a ring kk. Let pp be a pure tensor of rank n+2n+2 with color sequence c:{0,,n+1}Cc: \{0, \dots, n+1\} \to C. Let i,j{0,,n+1}i, j \in \{0, \dots, n+1\} be distinct indices such that the color at index jj is the dual of the color at index ii, i.e., c(j)=τ(c(i))c(j) = \tau(c(i)). For any index m{0,,n+1}m \in \{0, \dots, n+1\}, scalar rkr \in k, and vector xVc(m)x \in V_{c(m)}, let p[my]p[m \leftarrow y] denote the pure tensor pp where the mm-th component has been replaced by yy. Then the contraction operation contrPi,j\text{contrP}_{i, j} satisfies: contrPi,j(p[mrx])=rcontrPi,j(p[mx])\text{contrP}_{i, j}(p[m \leftarrow r \cdot x]) = r \cdot \text{contrP}_{i, j}(p[m \leftarrow x]) This theorem states that the contraction of a pure tensor is homogeneous with respect to scalar multiplication in any of its components mm.

theorem

GG-equivariance of pure tensor contraction: contrPi,j(gp)=gcontrPi,j(p)\text{contrP}_{i, j}(g \cdot p) = g \cdot \text{contrP}_{i, j}(p)

#contrP_equivariant

Let SS be a tensor species over a field kk and GG be a group. Let c:Fin(n+2)Cc: \text{Fin}(n+2) \to C be a sequence of colors, and let i,ji, j be two distinct indices in Fin(n+2)\text{Fin}(n+2) such that the color at index jj is the dual of the color at index ii (c(j)=τ(c(i))c(j) = \tau(c(i))). For any pure tensor pp with color sequence cc and any group element gGg \in G, the contraction operation contrPi,j\text{contrP}_{i, j} is equivariant with respect to the action of GG: contrPi,j(gp)=gcontrPi,j(p)\text{contrP}_{i, j}(g \cdot p) = g \cdot \text{contrP}_{i, j}(p) where the action on the left is the component-wise action of GG on the pure tensor pp, and the action on the right is the action of GG on the resulting tensor space S.Tensor(cdropPairEmbi,j)S.\text{Tensor}(c \circ \text{dropPairEmb}_{i, j}).

theorem

Symmetry of pure tensor contraction: contrPi,j(p)=permT(id,contrPj,i(p))\text{contrP}_{i, j}(p) = \text{permT}(\text{id}, \text{contrP}_{j, i}(p))

#contrP_symm

Let SS be a tensor species over a field kk. For any pure tensor pPure(S,c)p \in \text{Pure}(S, c) of rank n+2n+2 and any two distinct indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\} such that the color at jj is the dual of the color at ii (c(j)=τ(c(i))c(j) = \tau(c(i))), the contraction of pp at indices ii and jj is equal to the contraction at jj and ii, up to an identity permutation map: contrPi,j(p)=permT(id,h,contrPj,i(p))\text{contrP}_{i, j}(p) = \text{permT}(\text{id}, h, \text{contrP}_{j, i}(p)) where id\text{id} is the identity map on indices and hh is the condition ensuring the color sequences of the resulting tensor spaces are equivalent.

definition

Multilinear contraction map at indices i,ji, j

#contrPMultilinear

Let SS be a tensor species over a ring kk and c:{0,,n+1}Cc: \{0, \dots, n+1\} \to C be a color sequence. For any two distinct indices i,j{0,,n+1}i, j \in \{0, \dots, n+1\} such that the color at jj is the dual of the color at ii (S.τ(c(i))=c(j)S.\tau(c(i)) = c(j)), `contrPMultilinear` is the multilinear map m=0n+1S.FD(c(m))S.Tensor(cdropPairEmbi,j)\prod_{m=0}^{n+1} S.FD(c(m)) \to S.\text{Tensor}(c \circ \text{dropPairEmb}_{i, j}) which maps a collection of vectors pp (representing a pure tensor) to its contraction contrPi,j(p)\text{contrP}_{i, j}(p). This contraction is obtained by taking the natural pairing of the ii-th and jj-th components as a scalar and multiplying it by the remaining pure tensor of rank nn.