AFTD Auto-Formalizing Theoretical Domains

circleView

def

Given an implicit natural number S, a hypothesis hS : 3 ≤ S, a permutation π : Equiv.Perm (Fin S), and a seat index i : Fin S, circleView hS π i is defined as the triple (π i, π (i - 1), π (i + 1)) in CircleLocalView (Fin S), where subtraction and addition on Fin S are modulo S.

Statement

def circleView {S : ℕ} (hS : 3 ≤ S) (π : Equiv.Perm (Fin S)) (i : Fin S) : CircleLocalView (Fin S)
Defined in
arXiv:2610.33032, Section 2
Verified
30 Oct 2026
Axioms
none listed
Built on 1
  • CircleLocalViewFor sages of type α, a local view in an unlabeled circle consists of the sage's own identity together with their left neighbor and right…
Used by 3
  • circleViewOfSageGiven an implicit natural number S, a hypothesis hS : 3 ≤ S, a permutation π : Equiv.Perm (Fin S), and a sage x : Fin S, circleViewOfSage…
  • circleMultisetGiven an implicit natural number S and an implicit type α, a hypothesis hS : 3 ≤ S, a protocol p : CircleLocalView (Fin S) → α, and a…
  • CircleProtocolSolvesGiven a natural number S, an implicit type α, a hypothesis hS : 3 ≤ S, and a protocol p : CircleLocalView (Fin S) → α,…

Read back from the Lean

Given a natural number S with a proof hS that 3 ≤ S, a permutation π of Fin S, and an element i : Fin S, circleView hS π i defines a 3-tuple (of type CircleLocalView (Fin S)) whose components are (π i, π (i - 1), π (i + 1)), where the addition and subtraction on Fin S are cyclic (modulo S).

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

/-- Local view at seat i in a circular seating π. -/
def circleView {S : ℕ} (hS : 3 ≤ S) (π : Equiv.Perm (Fin S)) (i : Fin S) : CircleLocalView (Fin S) :=
  have : NeZero S := ⟨by omega⟩
  (π i, π (i - 1), π (i + 1))
See it in the graphDiscuss this resultChallenge it