AFTD Auto-Formalizing Theoretical Domains

alpha_lexical_lt

def

The source alternating lexicographic order on positive integer sequences.

Statement

def alpha_lexical_lt (a b : 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_signed_cellA cell of a positive sequence, with alternating signs and zero padding.
Used by 15

Lean source view module on GitHub

def alpha_lexical_lt (a b : List ℕ) : Prop := ∃ i < max a.length b.length,
    (∀ j < i, alpha_signed_cell a j = alpha_signed_cell b j) ∧
      alpha_signed_cell a i < alpha_signed_cell b i
See it in the graphDiscuss this resultChallenge it