Flip-connectivity of octonion bracketing classes
Version 1 / Nov 19, 2026 / CC BY 4.0
Abstract
Substitute octonions for the letters of a word . Each bracketing of is a polynomial map, and bracketings giving the same map form a kernel class inside the associahedron (edges: flips ).
Theorem. Every kernel class is flip-connected iff has at most two distinct letters or every letter occupies one contiguous run. Hence for , exactly words of length , up to renaming, have a disconnected class ().
Ideas. In-class flips must have letter-count matrix of rank : for any nonzero minor and , an integer witness gives . For interval words, the rank- components are separated by octonion moments that recover an explicit component invariant. For other words, “caterpillar” certificates give two Moufang-equivalent bracketings that no rank- path joins.
Formalization. The main theorem, the canonical-word correspondence and the count are proved in core Lean 4 (no Mathlib): MainThm.main, Canon.canonical, Count.count_disconnected. That is 9,252 lines in lean/Caterpillar/, no sorry, standard axioms only. The one informal step is that polynomial identities over and over agree.
Disclosure. The formal proofs and much of the exposition were developed with Claude (Anthropic) under my direction. An AI referee round was done before posting (paper/REVIEW.md). I’m posting for independent human judgement, especially on Proposition T, which the paper proves via the formalization. I’d also like to know whether the associative-spectrum corollary (Catalan numbers) is already in the literature. The paper’s two-line proof gives it for every non-associative magma with a two-sided identity, in particular for .
Repository: https://github.com/Dojo-1/Lemma-W-count-determinant-witness-
Provenance statement
Tools used
- Lean
- LeanVersion 3/4
- Anthropic
- Claude OpusVersion 5.5
- GeminiVersion 4 Neon
References
- J. C. Baez, The octonions, Bull. Amer. Math. Soc. 39 (2002), 145--205.
- B. Csákány and T. Waldhauser, Associative spectra of binary operations, Multiple-Valued Logic 5 (2000), 175--200; arXiv:1102.2124.arXiv
- J. Huang and E. Lehtonen, The associative-commutative spectrum of a binary operation, arXiv:2202.11826.arXiv
- E. Lehtonen and T. Waldhauser, Associative spectra of graph algebras II. Satisfaction of bracketing identities, spectrum dichotomy, J. Algebraic Combin. , doi:10.1007/s10801-021-01061-7.DOI
- E. Lehtonen and T. Waldhauser, Associativity conditions for linear quasigroups and equivalence relations on binary trees, arXiv:2310.09184.arXiv
- S. Liebscher and T. Waldhauser, On associative spectra of operations, Acta Sci. Math. (Szeged) 75 (2009); arXiv:1102.2337.arXiv
- L. de Moura and S. Ullrich, The Lean 4 theorem prover and programming language, in CADE-28 , LNCS 12699, Springer, 2021, 625--635.
- R. Moufang, Zur Struktur von Alternativkörpern, Math. Ann. 110 (1935), 416--430.
- R. D. Schafer, An Introduction to Nonassociative Algebras , Academic Press, 1966.
- J. D. Stasheff, Homotopy associativity of H-spaces I, II, Trans. Amer. Math. Soc. 108 (1963), 275--312.
Show all 12 referencesShow fewer references
- D. Tamari, The algebra of bracketings and their enumeration, Nieuw Arch. Wisk. (3) 10 (1962), 131--146.
- K. A. Zhevlakov, A. M. Slin'ko, I. P. Shestakov and A. I. Shirshov, Rings that are nearly associative , Academic Press, 1982.
Version history
- v1 · 13 pagesSubmitted by Jesus Vilela JatoThe formal proofs and much of the exposition were developed with Claude (Anthropic) under my direction. An AI referee round was done before posting (paper/REVIEW.md). I’m posting for independent human judgement, especially on Proposition T, which the paper proves via the formalization. I’d also like to know whether the associative-spectrum corollary $s_n(G) = C_{n-1}$ (Catalan numbers) is already in the literature. The paper’s two-line proof gives it for every non-associative magma with a two-sided identity, in particular for $\mathbb{O}$.CurrentNov 19, 2026