Physlib.Relativity.Tensors.Contraction.SuccSuccAbove
Defining succSuccAbove
In Mathlib there is the `Fin.succAbove` function which gives an embedding of `Fin n` into `Fin (n + 1)` by leaving a hole at a specified index. We will need a version of this which gives an embedding of `Fin n` into `Fin (n + 1 + 1)` by leaving holes at two specified indices. We call this `succSuccAbove`.
We will also need an explicit inverse of this map from `Fin (n + 1 + 1)` to `Fin n` which is defined on the complement of the two specified indices. This is similar to `Fin.predAbove` (although not exactly the same), for this reason we call it `predPredAbove`.
Implementation
In previous versions of Physlib the function which is now called `succSuccAbove` was previously called `dropPairEmb` and the function which is now called `predPredAbove` was previously called `dropPairEmbPre`.
Defining succSuccAbove
predPredAbove
Commutativity of succSuccAbove
funPredPredAbove
39 declarations
Order-preserving embedding from to skipping and
Given two indices , the function maps an element to an element in by skipping the indices and . The mapping is defined piecewise as follows: - It returns if and . - It returns if and . - It returns if and . - It returns otherwise. This function acts as an order-preserving embedding from to that omits the values and .
Numerical value of the function
For any , given indices and an element , the numerical value of the embedding is given by the following piecewise definition: where all variables are treated as their corresponding natural numbers in the inequalities and arithmetic operations.
For any , given an index and an element , the value of the order-preserving embedding is given by the following piecewise definition: where the comparison and addition are performed on the underlying natural values of the finite set elements.
For any , given indices and , the following identity holds: where is the order-preserving embedding that skips index , and is the order-preserving embedding from to that skips indices and .
For any natural number and any two distinct indices , the function , which is the order-preserving embedding that skips the indices and , is equal to the composition of two mappings: where the index is given by with . Here, denotes the order-preserving embedding that skips index , and is the function that maps to by collapsing the index .
is Injective
For any natural number and any indices , the function is injective.
Let be a natural number and let be indices in . The function is an embedding that skips the values and . For any , it holds that if and only if .
Let be a natural number and let be indices in . The function is an order-preserving embedding that skips the values and . For any , it holds that if and only if .
Let be a natural number and let be indices in . The function is an order-preserving embedding that skips the values and . For any , it holds that if and only if .
is monotone
Let be a natural number and let be two indices. The function , which embeds into by skipping the indices and , is monotone. That is, for any , if , then .
is strictly monotone
Let be a natural number. For any indices , the function , which maps an element to an element in by skipping the values and , is strictly monotone.
for
For any natural number and any two distinct indices , the range of the function is the complement of the set . In other words, the image of the mapping consists of all elements in except for and .
equals the order-preserving embedding to
For any natural number and any two distinct indices , the function is equal to the unique order-preserving embedding from to the complement of in .
For any natural number and indices , the function , which provides an order-preserving embedding skipping the indices and , is symmetric with respect to those indices. That is, .
Let be a natural number and be a type. For any function , any indices , and any , it holds that where is the order-preserving embedding from to that skips the indices and .
equals the order isomorphism to
Let be a natural number and let be distinct indices (). Let be the order-preserving embedding that omits the values and . Then, for any , the value is equal to the image of under the unique order isomorphism from to the complement set .
Let be a natural number and be two distinct indices (). Let be the order-preserving embedding that omits the values and . For any subset , the image of the complement under this embedding is equal to the complement of the set in . That is,
For any natural number , let be indices and be an element. Let be the order-preserving embedding that omits the values and . Then the index is not equal to the image of under this mapping, that is, .
For any natural number and any indices , let be the order-preserving embedding that skips the indices and . Then for any , the image is never equal to .
For any natural number , let be two indices and be an element. Then the value of the order-preserving embedding , which maps into by skipping indices and , is not equal to .
For any natural number , let and . The function , which defines an order-preserving embedding from to by skipping the indices and , satisfies .
when and
For any natural number , indices , and , if and , then the embedding is equal to (viewed as an element of ).
for
For any natural numbers and , given indices and , let and be the indices in obtained by shifting and by (i.e., and ). The order-preserving embedding maps the index to itself in .
For any natural numbers and , and indices , let and be indices in obtained via `Fin.natAdd`. The image of the range of the embedding under the skip-embedding is the set of elements in whose value is strictly less than , i.e., .
commutes with
For any natural numbers and , given indices and , the order-preserving embedding satisfies the following translation property: where denotes the index shifted by (formally defined as `Fin.natAdd n1 x`).
Inverse of the double-skipping embedding
For a natural number , let be two distinct indices and be an element such that and . The function `predPredAbove` returns the unique element such that . This corresponds to the preimage of under the embedding that skips indices and . The value is calculated by subtracting from the number of indices in that are strictly less than : where is the indicator function.
Numerical value of
For a natural number , let be indices such that and is distinct from both and . The natural number value (numerical value) of is given by: - , if and ; - , if or ; - , if and . This can be written more formally as:
For a natural number , let be two distinct indices () and let be an element such that and . Then the order-preserving embedding , which skips the indices and , and the function , which maps elements in the complement of back to , satisfy the identity:
equals the inverse of the order isomorphism to
For a natural number , let be two distinct indices () and let be the complement of in . Let be the unique order-preserving isomorphism between and the subset . For any such that and , the function satisfies:
is injective
Let be a natural number and let be two distinct indices (). For any elements such that and , the function is injective, meaning:
is surjective
Let be a natural number and let be distinct indices (). For every , there exists an element such that and , which satisfies .
is the left inverse of
For any natural number , let be two distinct indices () and let . Then applying the function to the result of the embedding returns the original value : where is the order-preserving embedding from to that skips indices and , and is the map that collapses back to .
Commutativity of the Double-Skipping Embedding
For any natural number , let be two distinct indices and be two distinct indices. Define the transformed indices in as and , and the transformed indices in as and . Then the following equality of compositions of embeddings holds: where is the order-preserving embedding that maps an element to a larger finite set by skipping the indices and , and is its left inverse mapping elements from the complement of .
Commutativity of nested embeddings applied to an element
Let be a natural number. Given distinct indices and distinct indices , we define the following transformed indices: 1. and as the images of and in under the embedding that skips and . 2. and as the preimages of and in under the map that "collapses" the holes at and . For any , the composition of these double-skipping embeddings satisfies the following commutativity relation: where is the order-preserving embedding that skips indices and , and is its left inverse.
Bijection induced by after skipping indices and
For natural numbers and , given a bijection and two distinct indices , the function `funPredPredAbove` defines a map from to . For an element , its image is defined by: where is the embedding that skips and , and is the map that collapses the indices by skipping the images and . This function represents the bijection between and induced by after removing and from the domain and their images from the codomain.
`funPredPredAbove` is injective
Let and be natural numbers. Given a bijective function and two distinct indices , the induced function is injective. This function is defined as: where is the embedding that skips and , and is the map that collapses the codomain by skipping the images and .
is surjective
For natural numbers and , let be a bijective function and be distinct indices. The induced map , which is defined by skipping the indices in the domain and their images in the codomain, is surjective.
`funPredPredAbove` is bijective
Let and be natural numbers. Given two distinct indices and a bijective function , the induced map is bijective. This map is defined by applying to an element after skipping indices and via , and then collapsing the resulting indices in the codomain by skipping and via .
of is
For any natural number and any two distinct indices , the function induced by the identity function is equal to the identity function on .
