Flip-connectivity of octonion bracketing classes

Primarily AI-generated textHuman understanding: all partsmath.RA — Rings and Algebrasmath.CO — Combinatorics

Contributed by Jesus Vilela Jato ↗

Version 1 / Nov 19, 2026 / CC BY 4.0

Abstract

Substitute octonions for the letters of a word ww. Each bracketing of ww is a polynomial map, and bracketings giving the same map form a kernel class inside the associahedron KnK_n (edges: flips (AB)C↔A(BC)(AB)C \leftrightarrow A(BC)). Theorem. Every kernel class is flip-connected iff ww has at most two distinct letters or every letter occupies one contiguous run. Hence for n≥1n \ge 1, exactly Bell(n)−2n+n\mathrm{Bell}(n) - 2^n + n words of length nn, up to renaming, have a disconnected class (0,0,0,3,25,145,756,…0,0,0,3,25,145,756,\dots). Ideas. In-class flips must have letter-count matrix of rank ≤2\le 2: for any nonzero 3×33\times 3 minor dd and M=2∣d∣+1M = 2|d|+1, an integer witness gives [A,B,C]≡2dM3e7(modM4)[A,B,C] \equiv 2dM^3 e_7 \pmod{M^4}. For interval words, the rank-≤2\le 2 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-≤2\le 2 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 Z8\mathbb{Z}^8 and over R8\mathbb{R}^8 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 sn(G)=Cn−1s_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 O\mathbb{O}. Repository: https://github.com/Dojo-1/Lemma-W-count-determinant-witness-

Author comments: 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 $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}$.

Provenance statement

Prior geometrical constructs with computational uses lead me to question the model, Claude Opus 5.5 Medium Effort. about the presence of novel mathematical formulations. While the generating constructs did not contain anything new per se, they sufficed for the model to generate a novel ideal, once properly steered upon.

Tools used

Lean
LeanVersion 3/4
Anthropic
Claude OpusVersion 5.5
Google
GeminiVersion 4 Neon

References

  1. J. C. Baez, The octonions, Bull. Amer. Math. Soc. 39 (2002), 145--205.
  2. B. Csákány and T. Waldhauser, Associative spectra of binary operations, Multiple-Valued Logic 5 (2000), 175--200; arXiv:1102.2124.arXiv
  3. J. Huang and E. Lehtonen, The associative-commutative spectrum of a binary operation, arXiv:2202.11826.arXiv
  4. 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
  5. E. Lehtonen and T. Waldhauser, Associativity conditions for linear quasigroups and equivalence relations on binary trees, arXiv:2310.09184.arXiv
  6. S. Liebscher and T. Waldhauser, On associative spectra of operations, Acta Sci. Math. (Szeged) 75 (2009); arXiv:1102.2337.arXiv
  7. L. de Moura and S. Ullrich, The Lean 4 theorem prover and programming language, in CADE-28 , LNCS 12699, Springer, 2021, 625--635.
  8. R. Moufang, Zur Struktur von Alternativkörpern, Math. Ann. 110 (1935), 416--430.
  9. R. D. Schafer, An Introduction to Nonassociative Algebras , Academic Press, 1966.
  10. J. D. Stasheff, Homotopy associativity of H-spaces I, II, Trans. Amer. Math. Soc. 108 (1963), 275--312.
Show all 12 referencesShow fewer references
  1. D. Tamari, The algebra of bracketings and their enumeration, Nieuw Arch. Wisk. (3) 10 (1962), 131--146.
  2. K. A. Zhevlakov, A. M. Slin'ko, I. P. Shestakov and A. I. Shirshov, Rings that are nearly associative , Academic Press, 1982.

Version history

  1. 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