Documentation

LeanPool.Feige.InsertionLastCoordinateLaw

Splitting off the newly inserted coordinate #

The old signed-exponential state law is exactly the common law obtained in the enlarged system after deleting its last coordinate. Consequently, the lower and upper enlarged states are respectively the positive and negative exponential shifts of the old law. These are the dimension-change identifications used at every chain-insertion edge.

theorem Feige.stateFactorList_castSucc_perm {n : } (γ β : Fin (n + 1)) ( : ∀ (i : Fin (n + 1)), 0 < γ i) ( : ∀ (i : Fin (n + 1)), 0 < β i) (S : Finset (Fin n)) :

The complete list of signed factors on Fin n, embedded by Fin.castSucc, is a permutation of the enlarged factor list with the last coordinate erased.

theorem Feige.insertionCommonLaw_last_eq_stateLaw {n : } (γ β : Fin (n + 1)) ( : ∀ (i : Fin (n + 1)), 0 < γ i) ( : ∀ (i : Fin (n + 1)), 0 < β i) (S : Finset (Fin n)) :
insertionCommonLaw γ β (liftChainState S) (Fin.last n) = stateLaw (fun (i : Fin n) => γ i.castSucc) (fun (i : Fin n) => β i.castSucc) S

Removing the newly inserted last coordinate from the enlarged common law leaves precisely the old n-coordinate state law.

theorem Feige.stateLaw_liftChainState_eq_zPlus_old {n : } (γ β : Fin (n + 1)) ( : ∀ (i : Fin (n + 1)), 0 < γ i) ( : ∀ (i : Fin (n + 1)), 0 < β i) (S : Finset (Fin n)) :
stateLaw γ β (liftChainState S) = TransferStein.zPlusLaw (stateLaw (fun (i : Fin n) => γ i.castSucc) (fun (i : Fin n) => β i.castSucc) S) (γ (Fin.last n))

At a lifted lower state, the last coordinate contributes the positive shift γ_last E.

theorem Feige.stateLaw_insert_last_eq_zMinus_old {n : } (γ β : Fin (n + 1)) ( : ∀ (i : Fin (n + 1)), 0 < γ i) ( : ∀ (i : Fin (n + 1)), 0 < β i) (S : Finset (Fin n)) :
stateLaw γ β (insert (Fin.last n) (liftChainState S)) = TransferStein.zMinusLaw (stateLaw (fun (i : Fin n) => γ i.castSucc) (fun (i : Fin n) => β i.castSucc) S) (β (Fin.last n))

At the corresponding upper state, the last coordinate contributes the negative shift -β_last E.