AFTD Auto-Formalizing Theoretical Domains

RowLocalView

def

For sages of type α, a local view in an unlabeled row consists of the sage's own identity together with an optional left neighbor and an optional right neighbor.

Statement

def RowLocalView (α : Type) : Type
Defined in
arXiv:2610.33032:178
Verified
27 Oct 2026
Axioms
none listed
Used by 9
  • rowViewGiven a row seating of S sages represented as a permutation π with 2 ≤ S, the local view at position i is the sage π i along with their…
  • rowViewOfSageThe local view of sage x in a row seating π is the local view at the position π.symm x occupied by x.
  • row_solvable_monoIf the anonymous-slip puzzle for S sages in a row with unlabeled seats is solvable with n symbols (RowProblemSolvable S n hS), then it is…
  • row_protocol_solves_of_injectiveIf a protocol with announcements in α solves the row puzzle, then composing it with any injective map α → β gives a protocol with…
  • sages_row_pair_protocolEvery sage in a row announces the unordered pair consisting of themselves together with their right neighbour; the rightmost sage, who has…
  • RowProblemSolvableThe anonymous-slip puzzle for S sages in a row with n symbols and unlabeled seats (with 2 ≤ S) is solvable if there exists a protocol p :…
  • sages_row_upper_bound_binomialFor every integer S ≥ 3, the anonymous-slip puzzle for S sages in a row with unlabeled seats can be solved using Nat.choose S 2 symbols.
  • RowProtocolSolvesA protocol p : RowLocalView (Fin S) → α solves the anonymous-slip puzzle for S sages in a row with 2 ≤ S without seat labels if for every…
  • rowMultisetGiven a hypothesis 2 ≤ S, the public multiset of values produced by a protocol p : RowLocalView (Fin S) → α on a row seating π :…

Read back from the Lean

For a type α, RowLocalView α is defined to be the Cartesian product type α × Option α × Option α (i.e., Prod α (Prod (Option α) (Option α))), representing a tuple of an element of α, an optional element of α, and a second optional element of α.

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 local view in the anonymous-slip row puzzle: the sage and their optional left and right neighbors. -/
def RowLocalView (α : Type) : Type := α × Option α × Option α
See it in the graphDiscuss this resultChallenge it