AFTD Auto-Formalizing Theoretical Domains

word_block_exchange_after

def

The word after a block exchange is the concatenation XBAY.

Statement

def word_block_exchange_after {α : Type*} (E : WordBlockExchange α) : List α
Defined in
arXiv:2610.39941, Section 4
Verified
31 Oct 2026
Axioms
none listed
Built on 1
  • WordBlockExchangeA word block exchange consists of four words X, A, B, Y over an alphabet.
Used by 3
  • 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_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

Given a type α and a WordBlockExchange α structure E (consisting of lists X, A, B, and Y of elements of α), word_block_exchange_after E is the list obtained by concatenating E.X, E.B, E.A, and E.Y in that order (i.e., E.X ++ E.B ++ E.A ++ E.Y).

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

/-- The word after the exchange: XBAY. -/
def word_block_exchange_after {α : Type*} (E : WordBlockExchange α) : List α :=
  E.X ++ E.B ++ E.A ++ E.Y
See it in the graphDiscuss this resultChallenge it