AFTD Auto-Formalizing Theoretical Domains

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 α
See it in the graphDiscuss this resultChallenge it