Physlib.Relativity.Tensors.Contraction.Pure
59 declarations
Embedding of into skipping indices and
#dropPairEmbFor any natural number and two indices , the function `dropPairEmb` defines an embedding from into . This embedding is constructed by skipping the positions and in the target set. Specifically, for an input , the value is: - if and ; - if or ; - otherwise. In the special case where , the function skips the indices and . This operation is equivalent to the composition of two "successor above" maps which successively skip the specified indices.
Value of for identical indices
#dropPairEmb_self_applyFor any natural number , given an index and an input , the value of the embedding when both skipped indices are the same (i.e., ) is given by: In this case, the embedding from to specifically skips the indices and .
`dropPairEmb` equals the composition
#dropPairEmb_eq_succAbove_succAboveFor any natural number , let and . The embedding , which maps to by skipping the indices and , is equal to the composition of the successor maps . Here, denotes the standard map that embeds into by skipping the index .
is Injective
#dropPairEmb_injectiveFor any natural number and any two indices , the function , which embeds into by skipping the indices and , is injective.
For any natural number and two indices , let be the embedding function that skips the indices and . For all , the equality holds if and only if .
For any natural number and two indices , let be the embedding function that skips the indices and . For all , the inequality holds if and only if .
For any natural number and two indices , let be the embedding function that skips the indices and . For all , the strict inequality holds if and only if .
is monotone
#dropPairEmb_monotoneFor any natural number and two indices , the embedding function , which skips the indices and , is monotone. That is, for any , if , then .
equals the order-preserving embedding of
#dropPairEmb_eq_orderEmbOfFinFor any natural number and any two distinct indices (where ), the function is equal to the unique order-preserving embedding from onto the complement of the set .
For any natural number and any two indices , the embedding , which maps elements of into by skipping the indices and , is symmetric in its indices, such that .
For any natural number , any function , and any indices , the value of at the image of under the embedding is equal to its value under the embedding . That is, for all , where is the embedding that skips the indices and .
equals the order isomorphism of evaluated at
#dropPairEmb_apply_eq_orderIsoOfFinFor any natural number and distinct indices , let be the embedding that skips indices and . For any , the value is equal to the image of under the unique order-preserving isomorphism from onto the complement set .
For any natural number and distinct indices (where ), the range of the embedding , which skips the indices and , is equal to the complement of the set in .
For any natural number and distinct indices , let be the embedding that skips the indices and . For any subset , let denote its complement in . The image of under is equal to the complement in of the union of and the image of under :
For any natural number and any indices , let be the embedding that skips the indices and . For any , it holds that .
For any natural number and any indices , let be the embedding that skips the indices and . For any , it holds that .
For any natural number and any indices , let be the embedding that skips the indices and . For any , it holds that .
For any natural number and any indices , the embedding function , which maps elements of to by skipping the indices and , satisfies for all .
For any natural number , let and . The embedding , which maps to by skipping the indices and , is equal to the composition of the successor maps . Here, denotes the standard embedding that maps into by skipping the index .
The preimage of an index after removing and
#dropPairEmbPreGiven and two distinct indices , let be an index such that and . The function returns the index of in the ordered set formed by removing and from . Formally, for , 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 under the embedding that maps to the complement of in .
Let be a natural number and be two distinct indices. For any such that and , let be the index of in the ordered set formed by removing and from . Furthermore, let be the embedding from into that skips the indices and . Then, applying the embedding to the relative index of returns the original index:
equals the inverse order isomorphism of evaluated at
#dropPairEmbPre_eq_orderIsoOfFinLet be a natural number and let be two distinct indices. For any index such that and , let be the index of in the ordered set formed by removing and from . Then is equal to the image of under the inverse of the unique order-preserving isomorphism from onto the complement set .
is Injective
#dropPairEmbPre_injectiveLet be a natural number and be two distinct indices. Let be the function that maps an index (where and ) to its relative position in the ordered set formed by removing and from . For any two indices such that , their relative indices are equal if and only if the original indices are equal:
is Surjective
#dropPairEmbPre_surjectiveLet be a natural number and let be two distinct indices. For any , there exists an index such that and , and the relative index of in the ordered set formed by removing and from (denoted as ) is equal to . That is, the mapping is surjective.
Let be a natural number and let be distinct indices. Let be the embedding that maps the set into by skipping the indices and . For any such that and , let be the relative index of in the ordered set formed by removing and from . Then, for any , it holds that
Commutativity of compositions
#dropPairEmb_commLet be a natural number. Let be distinct indices and be distinct indices. We define the following transformed indices: - and , which are the images of and under the embedding that skips and . - and , which are the relative indices of and in the set formed by removing and . Then, the composition of the embeddings that skip these pairs of indices is commutative in the following sense:
Point-wise Commutativity of Compositions
#dropPairEmb_comm_applyLet be a natural number. Let be distinct indices and be distinct indices. We define the following transformed indices: - and , which are the images of and under the embedding that skips and . - and , which are the relative indices of and in the set formed by removing and . For any , applying the two skip-embeddings in the order then is equivalent to applying them in the order then :
Let be a natural number and be a function mapping indices to a set . Let be distinct indices and be distinct indices. We define the following transformed indices: - and are the images of and under the embedding that skips and . - and are the relative indices of and in the set formed by removing and . Then the composition of the index mappings and satisfies the permutation condition with the identity map. Specifically, the two composed functions are equal:
Map on induced by by dropping indices and
#dropPairOfMapGiven natural numbers and , a bijection , and two distinct indices , the function `dropPairOfMap` defines a map from to . For an input , the output is calculated by: 1. Mapping to an index in using an embedding that skips and . 2. Applying the bijection to this index. 3. Mapping the resulting index in back to using the logic of a preimage that skips the values and . This represents the induced map between the remaining elements after removing from the domain and from the codomain.
`dropPairOfMap` is injective
#dropPairOfMap_injectiveLet be natural numbers and let be a bijective map. For any two distinct indices , the induced map (defined as `dropPairOfMap i j hij σ hσ`) is injective. This induced map is defined by taking an index , embedding it into by skipping the indices and , applying the bijection , and then mapping the result back to by identifying its position in the set excluding and .
`dropPairOfMap` is surjective
#dropPairOfMap_surjectiveLet be natural numbers and let be a bijective map. For any two distinct indices , the induced map (defined as `dropPairOfMap i j hij σ hσ`) is surjective. This induced map is defined by taking an index , embedding it into by skipping the indices and , applying the bijection , and then mapping the result back to by identifying its position in the set excluding and .
is bijective `dropPairOfMap` is bijective
#dropPairOfMap_bijectiveLet be natural numbers and let be a bijective map. For any two distinct indices , the induced map (defined as `dropPairOfMap i j hij σ hσ`) is bijective. This map is defined by taking an index , embedding it into by skipping the indices and , applying the bijection , and then mapping the result back to by identifying its position in the set excluding and .
`dropPairOfMap` Preserves the Permutation Condition
#permCond_dropPairOfMapLet be natural numbers and be a set of index colors. Consider two index colorings and . Suppose there exists a map that satisfies the permutation condition for and (meaning is a bijection such that ). For any two distinct indices , let be the induced map defined by `dropPairOfMap`, which removes from the domain and from the codomain. Then satisfies the permutation condition for the reduced colorings and .
Let be a natural number and let be distinct indices. Let denote the identity function on . Then the map induced by after removing the indices and is the identity function on . That is,
Dropping the -th and -th components of a pure tensor
#dropPairGiven a tensor species , a sequence of colors , and a pure tensor of type , let and be two distinct indices in . The function `dropPair` produces a new pure tensor of type by removing the -th and -th components of . Specifically, for any , the -th component of the resulting tensor corresponds to the component of at the index .
The `dropPair` operation is -equivariant on pure tensors
#dropPair_equivariantLet be a tensor species over a field and a group . Let be a sequence of colors, and let be two distinct indices in . For any pure tensor of type and any group element , the operation of dropping the -th and -th components of the tensor is equivariant with respect to the group action of . Specifically, where denotes the component-wise action of on the pure tensor.
Symmetry of dropping pairs:
#dropPair_symmLet be a tensor species and be a sequence of colors. For any pure tensor of type and any two distinct indices , the operation of dropping the -th and -th components of is symmetric with respect to the order of and . Specifically, where denotes the identity permutation, which acts as a transport between the identical color sequences resulting from the symmetry of the index-skipping embedding .
Commutativity of the `dropPair` Operation on Pure Tensors
#dropPair_commLet be a tensor species and be a sequence of colors. Let be a pure tensor. Consider two distinct indices and two distinct indices . We define the following transformed indices: - and , which are the images of and in under the embedding that skips and . - and , which are the relative indices of and in after removing and from . Then, the operation of dropping pairs of indices from the pure tensor commutes in the following sense: where denotes the canonical identification (transport) between the resulting pure tensors, as their underlying color sequences are identical.
is invariant under updates to the -th component
#dropPair_update_fstLet be a tensor species and be a pure tensor with components indexed by with colors . Let be two distinct indices. For any element in the vector space associated with the color , updating the -th component of with and then dropping the -th and -th components is equivalent to simply dropping the -th and -th components of the original tensor . Mathematically, this is expressed as:
is invariant under updates to the -th component
#dropPair_update_sndLet be a tensor species and be a pure tensor with components indexed by with colors . Let be two distinct indices. For any element in the vector space associated with the color , updating the -th component of with and then dropping the -th and -th components is equivalent to dropping the -th and -th components of the original tensor . Mathematically, this is expressed as:
commutes with at indices mapped by
#dropPair_update_dropPairEmbLet be a tensor species and be a pure tensor with components indexed by with colors . Let be two distinct indices. For any , let be the corresponding index in the original tensor. For any element in the vector space associated with the color , updating the -th component of with and then dropping the -th and -th components is equivalent to first dropping the -th and -th components of and then updating the -th component of the resulting tensor with . Mathematically, this is expressed as:
Let be a tensor species and be a pure tensor with color sequence . Let be a bijection satisfying the permutation condition , which allows us to define the permuted pure tensor . For any two distinct indices , the result of dropping the -th and -th components from the permuted tensor is equal to dropping the -th and -th components from the original tensor and then permuting the resulting reduced tensor by the induced map : \[ \text{dropPair}_{i, j}(\text{permP}(\sigma, p)) = \text{permP}(\sigma', \text{dropPair}_{\sigma(i), \sigma(j)}(p)) \] where is the bijection between the reduced index sets and induced by .
Contraction coefficient of a pure tensor
#contrPCoeffLet be a tensor species over a ring , and let be a pure tensor where each component belongs to the vector space associated with the color . For any two distinct indices such that the color at is the dual of the color at (i.e., ), the contraction coefficient is the scalar in obtained by applying the contraction map (natural pairing) of the tensor species to the components and .
Let be a tensor species over a ring with a set of index colors and a duality map . Let be a pure tensor with color sequence , where belongs to the vector space . Let be a bijection that satisfies the permutation condition for a target color sequence . For any two distinct indices such that the color at is the dual of the color at (i.e., ), the contraction coefficient of the permuted pure tensor at indices and is equal to the contraction coefficient of the original pure tensor at indices and : where is the pure tensor .
is invariant under updates at indices other than and
#contrPCoeff_update_dropPairEmbLet be a tensor species over a ring . Let be a pure tensor with colors . Let be distinct indices such that the color at is the dual of the color at , i.e., . Let be an index in obtained by skipping the positions and for some . For any vector in the vector space , let be the pure tensor where the -th component is replaced by and all other components remain unchanged. Then, the contraction coefficient between indices and remains unchanged: \[ \text{contrPCoeff}_{i, j}(p.\text{update}(l, x)) = \text{contrPCoeff}_{i, j}(p). \]
is additive in the -th component
#contrPCoeff_update_fst_addLet be a tensor species over a ring , and let be a pure tensor with colors . Suppose and are two distinct indices such that the color at is the dual of the color at , i.e., . For any vectors in the vector space associated with the color , the contraction coefficient is additive with respect to the -th component: where denotes the pure tensor with its -th component replaced by .
is additive in the -th component
#contrPCoeff_update_snd_addLet be a tensor species over a ring , and let be a pure tensor associated with the colors . Suppose and are distinct indices such that the color at is the dual of the color at (i.e., ). For any vectors in the vector space associated with the color , the contraction coefficient is additive with respect to the -th component: where denotes the pure tensor with its -th component replaced by .
Let be a tensor species over a ring , and let be a pure tensor with a sequence of colors . Suppose and are two distinct indices such that the color at is the dual of the color at (i.e., ). The contraction coefficient is the scalar in obtained by the natural pairing of the -th and -th components of the pure tensor . For any scalar and any vector belonging to the vector space associated with color , let denote the pure tensor where the -th component has been replaced by . Then, the contraction coefficient satisfies:
is linear with respect to scalar multiplication at index
#contrPCoeff_update_snd_smulLet be a tensor species over a ring , and let be a pure tensor with colors . For any two distinct indices such that the color at is the dual of the color at (i.e., ), for any scalar , and for any vector (where is the vector space associated with color ), 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 denotes the pure tensor with its -th component replaced by .
Let be a tensor species over a ring , and let be a sequence of colors. Let be a pure tensor of type . For any two distinct indices , let be the pure tensor of rank obtained by removing the -th and -th components of . For any two indices with , let and be their corresponding indices in the original tensor . If the colors at and are dual (i.e., ), then the contraction coefficient of the reduced tensor at indices is equal to the contraction coefficient of the original tensor at indices : \[ \text{contrPCoeff}_{i, j}(p.dropPair(a, b)) = \text{contrPCoeff}_{i', j'}(p) \]
Let be a tensor species over a ring with a duality map on the set of index colors. Let be a pure tensor with component colors . For any two distinct indices such that the color at is the dual of the color at (i.e., ), the contraction coefficient obtained by pairing the -th and -th components is equal to the contraction coefficient obtained by pairing the -th and -th components: \[ \text{contrPCoeff}_{i, j}(p) = \text{contrPCoeff}_{j, i}(p) \]
Independence of the Order of Successive Contractions for Pure Tensors
#contrPCoeff_mul_dropPairLet be a tensor species over a ring . Let be a pure tensor of rank associated with a sequence of colors . Let be two distinct indices such that the color at is the dual of the color at (i.e., ). Let be the pure tensor of rank obtained by removing the -th and -th components of . Let be two distinct indices in the reduced tensor such that their corresponding indices in the original tensor , defined by and , also have dual colors (i.e., ). Conversely, let be the pure tensor of rank obtained by removing the -th and -th components of . Let and be the indices in corresponding to the original indices and . 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')) \]
Let be a tensor species over a ring and be a group acting on the components of the tensor species. Let be a pure tensor with colors . For any two distinct indices such that the color at is the dual of the color at (), the contraction coefficient is the scalar obtained by the natural pairing of the -th and -th components of . Then, for any group element , the contraction coefficient is invariant under the component-wise -action on :
Contraction of a pure tensor at indices
#contrPLet be a tensor species over a ring . For a pure tensor of rank associated with a color sequence , and for two distinct indices such that the color at index is the dual of the color at index (), the contraction is a tensor of rank defined by: In this expression, is the scalar obtained by the natural pairing of the -th and -th components of , and is the pure tensor of rank formed by removing the -th and -th components from . The result is an element of the tensor product space .
is additive in the -th component of a pure tensor
#contrP_update_addLet be a tensor species over a ring . Let be a pure tensor of rank associated with a color sequence . Let be two distinct indices such that the color at index is the dual of the color at index , i.e., . For any index and any two vectors in the representation space associated with the color , the contraction is additive with respect to the -th component: where denotes the pure tensor with its -th component replaced by the vector .
Let be a tensor species over a ring . Let be a pure tensor of rank with color sequence . Let be distinct indices such that the color at index is the dual of the color at index , i.e., . For any index , scalar , and vector , let denote the pure tensor where the -th component has been replaced by . Then the contraction operation satisfies: This theorem states that the contraction of a pure tensor is homogeneous with respect to scalar multiplication in any of its components .
-equivariance of pure tensor contraction:
#contrP_equivariantLet be a tensor species over a field and be a group. Let be a sequence of colors, and let be two distinct indices in such that the color at index is the dual of the color at index (). For any pure tensor with color sequence and any group element , the contraction operation is equivariant with respect to the action of : where the action on the left is the component-wise action of on the pure tensor , and the action on the right is the action of on the resulting tensor space .
Symmetry of pure tensor contraction:
#contrP_symmLet be a tensor species over a field . For any pure tensor of rank and any two distinct indices such that the color at is the dual of the color at (), the contraction of at indices and is equal to the contraction at and , up to an identity permutation map: where is the identity map on indices and is the condition ensuring the color sequences of the resulting tensor spaces are equivalent.
Multilinear contraction map at indices
#contrPMultilinearLet be a tensor species over a ring and be a color sequence. For any two distinct indices such that the color at is the dual of the color at (), `contrPMultilinear` is the multilinear map which maps a collection of vectors (representing a pure tensor) to its contraction . This contraction is obtained by taking the natural pairing of the -th and -th components as a scalar and multiplying it by the remaining pure tensor of rank .
