AFTD Auto-Formalizing Theoretical Domains

alpha_is_lexical

def

A nonempty positive sequence strictly larger than all its proper nonempty suffixes.

Statement

def alpha_is_lexical (a : List ℕ) : Prop
Defined in
Run-length helpers for OP-392, arXiv:2610.24758, Conjecture 1; lexical sequences and elementary operations from arXiv:0810.5205, Definitions 1.1, Section 2, Theorem 3.1 and Corollary 3.3. No new research advance is claimed for these supporting statements.
Verified
24 Oct 2026
Axioms
none listed
Built on 1
  • alpha_lexical_ltThe source alternating lexicographic order on positive integer sequences.
Used by 12

Lean source view module on GitHub

def alpha_is_lexical (a : List ℕ) : Prop := a ≠ [] ∧ (∀ v ∈ a, 0 < v) ∧
    ∀ k < a.length, 0 < k → alpha_lexical_lt (a.drop k) a
See it in the graphDiscuss this resultChallenge it