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 α