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
- alpha_lexical_odd_completion_iff_rotation_maxFor any length n at least three, a nonempty positive sequence of sum n−1 is lexical if and only if its odd-parity binary completion is…
- lexical_degree_seventeen_class_a_counterexampleThe lexical sequences a = (3,1,1,3,3,2,2,1) and b = (3,1,1,2,1,3,2,2,1) both have degree 16, are adjacent in the source lexical order…
- alpha_lexical_terminal_nonharmonic_fifteenThe lexical sequence (2,1,2,2,1,1,1,2,1,1) has degree 14 and a lexical prefix of length two. Splitting the cell at index two is…
- alpha_prime_lexical_meet_nondvd_of_neFor any distinct lexical sequences of the same prime degree, the meet degree is a proper nontrivial value and does not divide the ambient…
- alpha_lexical_meet_is_lexicalThe source common-prefix meet of two nonempty positive lexical sequences is lexical, even if their sums differ.
- alpha_lexical_first_negative_step_existsA lexical sequence with at least two cells has an elementary lexical successor at its first negative cell.
- alpha_lexical_even_split_prime_obstructionAt degree parameter 13 there are two ordered lexical sequences of degree 12 with lexical meet (3,1). Splitting the later sequence at its…
- alpha_lexical_odd_completion_iff_rotation_max_of_primeThe proposed encoding bridge between positive lexical sequences and nonconstant odd-parity maximum-rank necklace representatives at odd…
- alpha_prime_elementary_meet_nondvdFor a lexical elementary negative-cell step of prime degree, the meet degree cannot divide the ambient prime degree.
- alpha_elementary_lexical_meetProposed helper discharging the lexical common-prefix hypothesis in the published adjacency criterion for a valid negative-cell elementary…
- alpha_lexical_terminal_predecessor_simple_star_obstructionThe two displayed lexical sequences are adjacent among sequences of degree 19 and have meet f=(2,1,1). The later sequence has a lexical…
- alpha_lexical_example_elevenKernel-checked encoding of the length-eleven example in arXiv:0810.5205, Example 3.2, including its one-bit completed words and the…
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