Physlib

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

definition

Order-preserving embedding from Fin(n)\text{Fin}(n) to Fin(n+2)\text{Fin}(n+2) skipping ii and jj

Given two indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the function succSuccAbovei,j\text{succSuccAbove}_{i,j} maps an element mFin(n)m \in \text{Fin}(n) to an element in Fin(n+2)\text{Fin}(n+2) by skipping the indices ii and jj. The mapping is defined piecewise as follows: - It returns mm if m<im < i and m<jm < j. - It returns m+1m+1 if m+1<im+1 < i and jmj \leq m. - It returns m+1m+1 if imi \leq m and m+1<jm+1 < j. - It returns m+2m+2 otherwise. This function acts as an order-preserving embedding from Fin(n)\text{Fin}(n) to Fin(n+2)\text{Fin}(n+2) that omits the values ii and jj.

theorem

Numerical value of the succSuccAbovei,j\text{succSuccAbove}_{i,j} function

For any nNn \in \mathbb{N}, given indices i,jFin(n+2)i, j \in \text{Fin}(n+2) and an element mFin(n)m \in \text{Fin}(n), the numerical value of the embedding succSuccAbovei,j(m)\text{succSuccAbove}_{i,j}(m) is given by the following piecewise definition: val(succSuccAbovei,j(m))={mif m<i and m<jm+1if m+1<i and jmm+1if im and m+1<jm+2otherwise \text{val}(\text{succSuccAbove}_{i,j}(m)) = \begin{cases} m & \text{if } m < i \text{ and } m < j \\ m + 1 & \text{if } m + 1 < i \text{ and } j \leq m \\ m + 1 & \text{if } i \leq m \text{ and } m + 1 < j \\ m + 2 & \text{otherwise} \end{cases} where all variables are treated as their corresponding natural numbers in the inequalities and arithmetic operations.

theorem

succSuccAbovei,i(m)=if m<i then m else m+2\text{succSuccAbove}_{i,i}(m) = \text{if } m < i \text{ then } m \text{ else } m+2

For any nNn \in \mathbb{N}, given an index iFin(n+2)i \in \text{Fin}(n+2) and an element mFin(n)m \in \text{Fin}(n), the value of the order-preserving embedding succSuccAbovei,i(m)\text{succSuccAbove}_{i,i}(m) is given by the following piecewise definition: succSuccAbovei,i(m)={mif m<im+2if mi \text{succSuccAbove}_{i,i}(m) = \begin{cases} m & \text{if } m < i \\ m + 2 & \text{if } m \geq i \end{cases} where the comparison and addition are performed on the underlying natural values of the finite set elements.

theorem

succSuccAbovei,succAbovei(j)=succAboveisuccAbovej\text{succSuccAbove}_{i, \text{succAbove}_i(j)} = \text{succAbove}_i \circ \text{succAbove}_j

For any nNn \in \mathbb{N}, given indices iFin(n+2)i \in \text{Fin}(n+2) and jFin(n+1)j \in \text{Fin}(n+1), the following identity holds: succSuccAbovei,succAbovei(j)=succAboveisuccAbovej\text{succSuccAbove}_{i, \text{succAbove}_i(j)} = \text{succAbove}_i \circ \text{succAbove}_j where succAbovek\text{succAbove}_k is the order-preserving embedding that skips index kk, and succSuccAbovea,b\text{succSuccAbove}_{a, b} is the order-preserving embedding from Fin(n)\text{Fin}(n) to Fin(n+2)\text{Fin}(n+2) that skips indices aa and bb.

theorem

succSuccAbovei,j=succAboveisuccAbovepredAbovepredAbove0(i)(j)\text{succSuccAbove}_{i,j} = \text{succAbove}_i \circ \text{succAbove}_{\text{predAbove}_{\text{predAbove}_0(i)}(j)}

For any natural number nn and any two distinct indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2), which is the order-preserving embedding that skips the indices ii and jj, is equal to the composition of two succAbove\text{succAbove} mappings: succSuccAbovei,j=succAboveisuccAbovek\text{succSuccAbove}_{i,j} = \text{succAbove}_i \circ \text{succAbove}_{k} where the index kFin(n+1)k \in \text{Fin}(n+1) is given by k=predAbovep(j)k = \text{predAbove}_{p}(j) with p=predAbove0(i)p = \text{predAbove}_0(i). Here, succAbovei\text{succAbove}_i denotes the order-preserving embedding that skips index ii, and predAbovep\text{predAbove}_p is the function that maps Fin(m+1)\text{Fin}(m+1) to Fin(m)\text{Fin}(m) by collapsing the index pp.

theorem

succSuccAbovei,j\text{succSuccAbove}_{i,j} is Injective

For any natural number nn and any indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) is injective.

theorem

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

Let nn be a natural number and let i,ji, j be indices in Fin(n+2)\text{Fin}(n+2). The function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) is an embedding that skips the values ii and jj. For any m1,m2Fin(n)m_1, m_2 \in \text{Fin}(n), it holds that succSuccAbovei,j(m1)=succSuccAbovei,j(m2)\text{succSuccAbove}_{i,j}(m_1) = \text{succSuccAbove}_{i,j}(m_2) if and only if m1=m2m_1 = m_2.

theorem

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

Let nn be a natural number and let i,ji, j be indices in Fin(n+2)\text{Fin}(n+2). The function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) is an order-preserving embedding that skips the values ii and jj. For any m1,m2Fin(n)m_1, m_2 \in \text{Fin}(n), it holds that succSuccAbovei,j(m1)succSuccAbovei,j(m2)\text{succSuccAbove}_{i,j}(m_1) \le \text{succSuccAbove}_{i,j}(m_2) if and only if m1m2m_1 \le m_2.

theorem

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

Let nn be a natural number and let i,ji, j be indices in Fin(n+2)\text{Fin}(n+2). The function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) is an order-preserving embedding that skips the values ii and jj. For any m1,m2Fin(n)m_1, m_2 \in \text{Fin}(n), it holds that succSuccAbovei,j(m1)<succSuccAbovei,j(m2)\text{succSuccAbove}_{i,j}(m_1) < \text{succSuccAbove}_{i,j}(m_2) if and only if m1<m2m_1 < m_2.

theorem

succSuccAbovei,j\text{succSuccAbove}_{i,j} is monotone

Let nn be a natural number and let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two indices. The function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2), which embeds Fin(n)\text{Fin}(n) into Fin(n+2)\text{Fin}(n+2) by skipping the indices ii and jj, is monotone. That is, for any m1,m2Fin(n)m_1, m_2 \in \text{Fin}(n), if m1m2m_1 \leq m_2, then succSuccAbovei,j(m1)succSuccAbovei,j(m2)\text{succSuccAbove}_{i,j}(m_1) \leq \text{succSuccAbove}_{i,j}(m_2).

theorem

succSuccAbovei,j\text{succSuccAbove}_{i,j} is strictly monotone

Let nn be a natural number. For any indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2), which maps an element mm to an element in Fin(n+2)\text{Fin}(n+2) by skipping the values ii and jj, is strictly monotone.

theorem

range(succSuccAbovei,j)={i,j}c\text{range}(\text{succSuccAbove}_{i, j}) = \{i, j\}^c for iji \neq j

For any natural number nn and any two distinct indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the range of the function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) is the complement of the set {i,j}\{i, j\}. In other words, the image of the mapping consists of all elements in Fin(n+2)\text{Fin}(n+2) except for ii and jj.

theorem

succSuccAbovei,j\text{succSuccAbove}_{i,j} equals the order-preserving embedding to {i,j}c\{i, j\}^c

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

theorem

succSuccAbovei,j=succSuccAbovej,i\text{succSuccAbove}_{i,j} = \text{succSuccAbove}_{j,i}

For any natural number nn and indices i,jFin(n+2)i, j \in \text{Fin}(n+2), the function succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2), which provides an order-preserving embedding skipping the indices ii and jj, is symmetric with respect to those indices. That is, succSuccAbovei,j=succSuccAbovej,i\text{succSuccAbove}_{i,j} = \text{succSuccAbove}_{j,i}.

theorem

c(succSuccAbovei,j(k))=c(succSuccAbovej,i(k))c(\text{succSuccAbove}_{i, j}(k)) = c(\text{succSuccAbove}_{j, i}(k))

Let nn be a natural number and CC be a type. For any function c:Fin(n+2)Cc : \text{Fin}(n+2) \to C, any indices i,jFin(n+2)i, j \in \text{Fin}(n+2), and any kFin(n)k \in \text{Fin}(n), it holds that c(succSuccAbovei,j(k))=c(succSuccAbovej,i(k)),c(\text{succSuccAbove}_{i,j}(k)) = c(\text{succSuccAbove}_{j,i}(k)), where succSuccAbovei,j\text{succSuccAbove}_{i,j} is the order-preserving embedding from Fin(n)\text{Fin}(n) to Fin(n+2)\text{Fin}(n+2) that skips the indices ii and jj.

theorem

succSuccAbovei,j\text{succSuccAbove}_{i,j} equals the order isomorphism to {i,j}c\{i, j\}^c

Let nn be a natural number and let i,jFin(n+2)i, j \in \text{Fin}(n+2) be distinct indices (iji \neq j). Let succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) be the order-preserving embedding that omits the values ii and jj. Then, for any mFin(n)m \in \text{Fin}(n), the value (succSuccAbovei,j)m(\text{succSuccAbove}_{i,j})\, m is equal to the image of mm under the unique order isomorphism from Fin(n)\text{Fin}(n) to the complement set {i,j}cFin(n+2)\{i, j\}^c \subset \text{Fin}(n+2).

theorem

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

Let nn be a natural number and i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices (iji \neq j). Let succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) be the order-preserving embedding that omits the values ii and jj. For any subset XFin(n)X \subseteq \text{Fin}(n), the image of the complement XcX^c under this embedding is equal to the complement of the set {i,j}succSuccAbovei,j(X)\{i, j\} \cup \text{succSuccAbove}_{i,j}(X) in Fin(n+2)\text{Fin}(n+2). That is, succSuccAbovei,j(Xc)=({i,j}succSuccAbovei,j(X))c.\text{succSuccAbove}_{i,j}(X^c) = (\{i, j\} \cup \text{succSuccAbove}_{i,j}(X))^c.

theorem

isuccSuccAbovei,j(m)i \neq \text{succSuccAbove}_{i,j}(m)

For any natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) be indices and mFin(n)m \in \text{Fin}(n) be an element. Let succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) be the order-preserving embedding that omits the values ii and jj. Then the index ii is not equal to the image of mm under this mapping, that is, isuccSuccAbovei,j(m)i \neq \text{succSuccAbove}_{i,j}(m).

theorem

succSuccAbovei,j(m)i\text{succSuccAbove}_{i,j}(m) \neq i

For any natural number nn and any indices i,jFin(n+2)i, j \in \text{Fin}(n+2), let succSuccAbovei,j:Fin(n)Fin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin}(n) \to \text{Fin}(n+2) be the order-preserving embedding that skips the indices ii and jj. Then for any mFin(n)m \in \text{Fin}(n), the image succSuccAbovei,j(m)\text{succSuccAbove}_{i,j}(m) is never equal to ii.

theorem

succSuccAbovei,j(m)j\text{succSuccAbove}_{i,j}(m) \neq j

For any natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two indices and mFin(n)m \in \text{Fin}(n) be an element. Then the value of the order-preserving embedding succSuccAbovei,j(m)\text{succSuccAbove}_{i,j}(m), which maps Fin(n)\text{Fin}(n) into Fin(n+2)\text{Fin}(n+2) by skipping indices ii and jj, is not equal to jj.

theorem

succSuccAbovei,j(m)j\text{succSuccAbove}_{i,j}(m) \neq j

For any natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) and mFin(n)m \in \text{Fin}(n). The function succSuccAbovei,j(m)\text{succSuccAbove}_{i,j}(m), which defines an order-preserving embedding from Fin(n)\text{Fin}(n) to Fin(n+2)\text{Fin}(n+2) by skipping the indices ii and jj, satisfies succSuccAbovei,j(m)j\text{succSuccAbove}_{i,j}(m) \neq j.

theorem

succSuccAbovei,j(m)=m\text{succSuccAbove}_{i,j}(m) = m when m<im < i and m<jm < j

For any natural number nn, indices i,jFin(n+2)i, j \in \text{Fin}(n+2), and mFin(n)m \in \text{Fin}(n), if m<im < i and m<jm < j, then the embedding succSuccAbovei,j(m)\text{succSuccAbove}_{i,j}(m) is equal to mm (viewed as an element of Fin(n+2)\text{Fin}(n+2)).

theorem

succSuccAboven1+i,n1+j(m)=m\text{succSuccAbove}_{n_1+i, n_1+j}(m) = m for m<n1m < n_1

For any natural numbers nn and n1n_1, given indices i,jFin(n+2)i, j \in \text{Fin}(n+2) and mFin(n1)m \in \text{Fin}(n_1), let ii' and jj' be the indices in Fin(n1+n+2)\text{Fin}(n_1 + n + 2) obtained by shifting ii and jj by n1n_1 (i.e., i=i+n1i' = i + n_1 and j=j+n1j' = j + n_1). The order-preserving embedding succSuccAbovei,j\text{succSuccAbove}_{i', j'} maps the index mFin(n1)m \in \text{Fin}(n_1) to itself in Fin(n1+n+2)\text{Fin}(n_1 + n + 2).

theorem

succSuccAboven1+i,n1+j(range(castAdd))={kk<n1}\text{succSuccAbove}_{n_1+i, n_1+j}(\text{range}(\text{castAdd})) = \{k \mid k < n_1\}

For any natural numbers nn and n1n_1, and indices i,jFin(n+2)i, j \in \text{Fin}(n+2), let i=n1+ii' = n_1 + i and j=n1+jj' = n_1 + j be indices in Fin(n1+n+2)\text{Fin}(n_1 + n + 2) obtained via `Fin.natAdd`. The image of the range of the embedding castAdd:Fin(n1)Fin(n1+n)\text{castAdd} : \text{Fin}(n_1) \to \text{Fin}(n_1 + n) under the skip-embedding succSuccAbovei,j\text{succSuccAbove}_{i', j'} is the set of elements in Fin(n1+n+2)\text{Fin}(n_1 + n + 2) whose value is strictly less than n1n_1, i.e., {kFin(n1+n+2)k<n1}\{k \in \text{Fin}(n_1 + n + 2) \mid k < n_1\}.

theorem

succSuccAbove\text{succSuccAbove} commutes with natAdd\text{natAdd}

For any natural numbers nn and n1n_1, given indices i,jFin(n+2)i, j \in \text{Fin}(n+2) and mFin(n)m \in \text{Fin}(n), the order-preserving embedding succSuccAbove\text{succSuccAbove} satisfies the following translation property: succSuccAboven1+i,n1+j(n1+m)=n1+succSuccAbovei,j(m) \text{succSuccAbove}_{n_1+i, n_1+j}(n_1+m) = n_1 + \text{succSuccAbove}_{i, j}(m) where n1+xn_1 + x denotes the index xx shifted by n1n_1 (formally defined as `Fin.natAdd n1 x`).

definition

Inverse of the double-skipping embedding succSuccAbove\text{succSuccAbove}

For a natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices and mFin(n+2)m \in \text{Fin}(n+2) be an element such that mim \neq i and mjm \neq j. The function `predPredAbove` returns the unique element kFin nk \in \text{Fin } n such that succSuccAbove(i,j,k)=m\text{succSuccAbove}(i, j, k) = m. This corresponds to the preimage of mm under the embedding that skips indices ii and jj. The value is calculated by subtracting from mm the number of indices in {i,j}\{i, j\} that are strictly less than mm: predPredAbove(i,j,m)=m1i<m1j<m \text{predPredAbove}(i, j, m) = m - \mathbb{1}_{i < m} - \mathbb{1}_{j < m} where 1\mathbb{1} is the indicator function.

theorem

Numerical value of predPredAbove(i,j,m)\text{predPredAbove}(i, j, m)

For a natural number nn, let i,j,mFin(n+2)i, j, m \in \text{Fin}(n+2) be indices such that iji \neq j and mm is distinct from both ii and jj. The natural number value (numerical value) of predPredAbove(i,j,m)Fin n\text{predPredAbove}(i, j, m) \in \text{Fin } n is given by: - mm, if m<im < i and m<jm < j; - m1m - 1, if i<m<ji < m < j or j<m<ij < m < i; - m2m - 2, if i<mi < m and j<mj < m. This can be written more formally as: val(predPredAbove(i,j,m))={mif m<i and m<jm1if (i<m<j) or (j<m<i)m2if m>i and m>j \text{val}(\text{predPredAbove}(i, j, m)) = \begin{cases} m & \text{if } m < i \text{ and } m < j \\ m - 1 & \text{if } (i < m < j) \text{ or } (j < m < i) \\ m - 2 & \text{if } m > i \text{ and } m > j \end{cases}

theorem

succSuccAbovei,j(predPredAbovei,j(m))=m\text{succSuccAbove}_{i,j}(\text{predPredAbove}_{i,j}(m)) = m

For a natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices (iji \neq j) and let mFin(n+2)m \in \text{Fin}(n+2) be an element such that mim \neq i and mjm \neq j. Then the order-preserving embedding succSuccAbovei,j:Fin nFin(n+2)\text{succSuccAbove}_{i,j} : \text{Fin } n \to \text{Fin}(n+2), which skips the indices ii and jj, and the function predPredAbovei,j\text{predPredAbove}_{i,j}, which maps elements in the complement of {i,j}\{i, j\} back to Fin n\text{Fin } n, satisfy the identity: succSuccAbovei,j(predPredAbovei,j(m))=m \text{succSuccAbove}_{i,j}(\text{predPredAbove}_{i,j}(m)) = m

theorem

predPredAbove\text{predPredAbove} equals the inverse of the order isomorphism to {i,j}c\{i, j\}^c

For a natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices (iji \neq j) and let S={i,j}cS = \{i, j\}^c be the complement of {i,j}\{i, j\} in Fin(n+2)\text{Fin}(n+2). Let ϕ:Fin nS\phi: \text{Fin } n \to S be the unique order-preserving isomorphism between Fin n\text{Fin } n and the subset SS. For any mFin(n+2)m \in \text{Fin}(n+2) such that mim \neq i and mjm \neq j, the function predPredAbove\text{predPredAbove} satisfies: predPredAbove(i,j,m)=ϕ1(m) \text{predPredAbove}(i, j, m) = \phi^{-1}(m)

theorem

predPredAbove\text{predPredAbove} is injective

Let nn be a natural number and let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices (iji \neq j). For any elements m1,m2Fin(n+2)m_1, m_2 \in \text{Fin}(n+2) such that m1{i,j}m_1 \notin \{i, j\} and m2{i,j}m_2 \notin \{i, j\}, the function predPredAbove\text{predPredAbove} is injective, meaning: predPredAbove(i,j,m1)=predPredAbove(i,j,m2)    m1=m2 \text{predPredAbove}(i, j, m_1) = \text{predPredAbove}(i, j, m_2) \iff m_1 = m_2

theorem

predPredAbove\text{predPredAbove} is surjective

Let nn be a natural number and let i,jFin(n+2)i, j \in \text{Fin}(n+2) be distinct indices (iji \neq j). For every mFin nm \in \text{Fin } n, there exists an element mFin(n+2)m' \in \text{Fin}(n+2) such that mim' \neq i and mjm' \neq j, which satisfies predPredAbove(i,j,m)=m\text{predPredAbove}(i, j, m') = m.

theorem

predPredAbove\text{predPredAbove} is the left inverse of succSuccAbove\text{succSuccAbove}

For any natural number nn, let i,jFin(n+2)i, j \in \text{Fin}(n+2) be two distinct indices (iji \neq j) and let mFin nm \in \text{Fin } n. Then applying the function predPredAbovei,j\text{predPredAbove}_{i, j} to the result of the embedding succSuccAbovei,j(m)\text{succSuccAbove}_{i, j}(m) returns the original value mm: predPredAbove(i,j,succSuccAbove(i,j,m))=m \text{predPredAbove}(i, j, \text{succSuccAbove}(i, j, m)) = m where succSuccAbove(i,j,)\text{succSuccAbove}(i, j, \cdot) is the order-preserving embedding from Fin(n)\text{Fin}(n) to Fin(n+2)\text{Fin}(n+2) that skips indices ii and jj, and predPredAbove(i,j,)\text{predPredAbove}(i, j, \cdot) is the map that collapses Fin(n+2){i,j}\text{Fin}(n+2) \setminus \{i, j\} back to Fin n\text{Fin } n.

theorem

Commutativity of the Double-Skipping Embedding succSuccAbove\text{succSuccAbove}

For any natural number nn, let i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) be two distinct indices and i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2) be two distinct indices. Define the transformed indices in Fin(n+4)\text{Fin}(n+4) as i2=succSuccAbove(i1,j1,i2)i_2' = \text{succSuccAbove}(i_1, j_1, i_2) and j2=succSuccAbove(i1,j1,j2)j_2' = \text{succSuccAbove}(i_1, j_1, j_2), and the transformed indices in Fin(n+2)\text{Fin}(n+2) as i1=predPredAbove(i2,j2,i1)i_1' = \text{predPredAbove}(i_2', j_2', i_1) and j1=predPredAbove(i2,j2,j1)j_1' = \text{predPredAbove}(i_2', j_2', j_1). Then the following equality of compositions of embeddings holds: succSuccAbove(i1,j1)succSuccAbove(i2,j2)=succSuccAbove(i2,j2)succSuccAbove(i1,j1) \text{succSuccAbove}(i_1, j_1) \circ \text{succSuccAbove}(i_2, j_2) = \text{succSuccAbove}(i_2', j_2') \circ \text{succSuccAbove}(i_1', j_1') where succSuccAbove(i,j,)\text{succSuccAbove}(i, j, \cdot) is the order-preserving embedding that maps an element to a larger finite set by skipping the indices ii and jj, and predPredAbove(i,j,)\text{predPredAbove}(i, j, \cdot) is its left inverse mapping elements from the complement of {i,j}\{i, j\}.

theorem

Commutativity of nested succSuccAbove\text{succSuccAbove} embeddings applied to an element

Let nn be a natural number. Given distinct indices i1,j1Fin(n+4)i_1, j_1 \in \text{Fin}(n+4) and distinct indices i2,j2Fin(n+2)i_2, j_2 \in \text{Fin}(n+2), we define the following transformed indices: 1. i2=succSuccAbove(i1,j1,i2)i_2' = \text{succSuccAbove}(i_1, j_1, i_2) and j2=succSuccAbove(i1,j1,j2)j_2' = \text{succSuccAbove}(i_1, j_1, j_2) as 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. 2. i1=predPredAbove(i2,j2,i1)i_1' = \text{predPredAbove}(i_2', j_2', i_1) and j1=predPredAbove(i2,j2,j1)j_1' = \text{predPredAbove}(i_2', j_2', j_1) as the preimages of i1i_1 and j1j_1 in Fin(n+2)\text{Fin}(n+2) under the map that "collapses" the holes at i2i_2' and j2j_2'. For any mFin(n)m \in \text{Fin}(n), the composition of these double-skipping embeddings satisfies the following commutativity relation: succSuccAbove(i2,j2,succSuccAbove(i1,j1,m))=succSuccAbove(i1,j1,succSuccAbove(i2,j2,m)) \text{succSuccAbove}(i_2', j_2', \text{succSuccAbove}(i_1', j_1', m)) = \text{succSuccAbove}(i_1, j_1, \text{succSuccAbove}(i_2, j_2, m)) where succSuccAbove(i,j,)\text{succSuccAbove}(i, j, \cdot) is the order-preserving embedding that skips indices ii and jj, and predPredAbove(i,j,)\text{predPredAbove}(i, j, \cdot) is its left inverse.

definition

Bijection induced by σ\sigma after skipping indices ii and jj

For natural numbers nn and n1n_1, given 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 `funPredPredAbove` defines a map from Fin(n1)\text{Fin}(n_1) to Fin(n)\text{Fin}(n). For an element mFin(n1)m \in \text{Fin}(n_1), its image is defined by: funPredPredAbove(i,j,σ,m)=predPredAbove(σ(i),σ(j),σ(succSuccAbove(i,j,m))) \text{funPredPredAbove}(i, j, \sigma, m) = \text{predPredAbove}(\sigma(i), \sigma(j), \sigma(\text{succSuccAbove}(i, j, m))) where succSuccAbovei,j\text{succSuccAbove}_{i,j} is the embedding that skips ii and jj, and predPredAboveσ(i),σ(j)\text{predPredAbove}_{\sigma(i), \sigma(j)} is the map that collapses the indices by skipping the images σ(i)\sigma(i) and σ(j)\sigma(j). This function represents the bijection between Fin(n1)\text{Fin}(n_1) and Fin(n)\text{Fin}(n) induced by σ\sigma after removing ii and jj from the domain and their images from the codomain.

theorem

`funPredPredAbove` is injective

Let nn and n1n_1 be natural numbers. Given a bijective function σ: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 induced function funPredPredAbovei,j,σ:Fin(n1)Fin(n)\text{funPredPredAbove}_{i,j, \sigma} : \text{Fin}(n_1) \to \text{Fin}(n) is injective. This function is defined as: funPredPredAbove(i,j,σ,m)=predPredAbove(σ(i),σ(j),σ(succSuccAbove(i,j,m))) \text{funPredPredAbove}(i, j, \sigma, m) = \text{predPredAbove}(\sigma(i), \sigma(j), \sigma(\text{succSuccAbove}(i, j, m))) where succSuccAbovei,j\text{succSuccAbove}_{i,j} is the embedding that skips ii and jj, and predPredAboveσ(i),σ(j)\text{predPredAbove}_{\sigma(i), \sigma(j)} is the map that collapses the codomain by skipping the images σ(i)\sigma(i) and σ(j)\sigma(j).

theorem

funPredPredAbove\text{funPredPredAbove} is surjective

For natural numbers nn and n1n_1, let σ:Fin(n1+2)Fin(n+2)\sigma: \text{Fin}(n_1 + 2) \to \text{Fin}(n + 2) be a bijective function and i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2) be distinct indices. The induced map funPredPredAbove(i,j,σ,):Fin(n1)Fin(n)\text{funPredPredAbove}(i, j, \sigma, \cdot): \text{Fin}(n_1) \to \text{Fin}(n), which is defined by skipping the indices i,ji, j in the domain and their images σ(i),σ(j)\sigma(i), \sigma(j) in the codomain, is surjective.

theorem

`funPredPredAbove` is bijective

Let nn and n1n_1 be natural numbers. Given two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2) and a bijective function σ:Fin(n1+2)Fin(n+2)\sigma : \text{Fin}(n_1 + 2) \to \text{Fin}(n + 2), the induced map funPredPredAbovei,j,σ:Fin(n1)Fin(n)\text{funPredPredAbove}_{i, j, \sigma} : \text{Fin}(n_1) \to \text{Fin}(n) is bijective. This map is defined by applying σ\sigma to an element after skipping indices ii and jj via succSuccAbove\text{succSuccAbove}, and then collapsing the resulting indices in the codomain by skipping σ(i)\sigma(i) and σ(j)\sigma(j) via predPredAbove\text{predPredAbove}.

theorem

funPredPredAbove\text{funPredPredAbove} of id\text{id} is id\text{id}

For any natural number n1n_1 and any two distinct indices i,jFin(n1+2)i, j \in \text{Fin}(n_1 + 2), the function funPredPredAbove\text{funPredPredAbove} induced by the identity function id:Fin(n1+2)Fin(n1+2)\text{id} : \text{Fin}(n_1 + 2) \to \text{Fin}(n_1 + 2) is equal to the identity function on Fin(n1)\text{Fin}(n_1).