WordBlockExchange
structure
A word block exchange consists of four words X, A, B, Y over an alphabet.
Statement
structure WordBlockExchange (α : Type*)
- Defined in
- arXiv:2610.39941, Section 4
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Used by 9
- word_block_exchange_cThe commuting minimum degree word_block_exchange_c E u v is the infimum in WithTop Nat of mask_u_runs N over all commuting masks N of the…
- word_block_exchange_bThe noncommuting minimum degree word_block_exchange_b E u v is the infimum in WithTop Nat of mask_u_runs N over all noncommuting masks N…
- word_block_exchange_transport_backGiven a block exchange E = (X, A, B, Y) and a binary mask N of type List Bool, word_block_exchange_transport_back E N is the binary mask…
- word_block_exchange_is_pureAn exchange E = (X, A, B, Y) swaps adjacent pure blocks of opposite sources from mask M if A and B are nonempty, either the slice of M for…
- word_block_exchange_beforeThe word before a block exchange is the concatenation XABY.
- word_block_exchange_afterThe word after a block exchange is the concatenation XBAY.
- word_block_exchange_transport_forwardGiven a block exchange E = (X, A, B, Y) and a binary mask M of type List Bool, word_block_exchange_transport_forward E M is the binary…
- word_block_exchange_is_commutingA mask N of XBAY is commuting for exchange E if its U-projections and V-projections on the exchanged blocks satisfy A_U B_U = B_U A_U and…
- word_block_exchange_transport_back_is_mask_iffFor an exchange E and a mask N satisfying is_word_mask u v (word_block_exchange_after E) N, the backward-transported mask…
Read back from the Lean
A structure WordBlockExchange parameterized by a type α, consisting of four lists of elements of α: X, A, B, and Y (with no additional constraints).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A four-part decomposition (X, A, B, Y) of words for a block exchange. -/ structure WordBlockExchange (α : Type*) where X : List α A : List α B : List α Y : List α