← All papers
First page of Bounds on the real tensor rank of octonion multiplication

Bounds on the real tensor rank of octonion multiplication

Hardik Jain

cs.CC Aug 17, 2026 · v1
Lean 4 kernel checks the tensor-rank lower bounds and formalizes the Krawczyk existence principle using Mathlib's Banach fixed-point theorem.
The tensor rank of a bilinear map is the least number of multiplications any bilinear algorithm needs to compute it; for the multiplication of an algebra it measures how cheaply the algebra can be multiplied at all. For the even-dimensional real normed division algebras it is $3$ for the complex numbers and $8$ for the quaternions, both classical, while for the octonions $\mathbb{O}$ only a range was known: at least $15$ (Fiduccia and Zalcstein, 1977) and at most $30$ (Cariow and Cariowa). We prove $$18 \le \operatorname{R}_{\mathbb{R}}(T_{\mathbb{O}}) \le 25.$$ The lower bound peels the eight slices of $T_{\mathbb{O}}$ down to two and bounds the rank of the surviving pencil through the octonion norm. Nothing in it is special to dimension $8$: the same steps give $\operatorname{R}_{\mathbb{R}}(T_A) \ge \frac{5}{2}n - 2$ for every real normed division algebra $A$ of even dimension $n$, sharp for $\mathbb{C}$ and $\mathbb{H}$ and the best bound we know for $\mathbb{O}$. The upper bound is a separate construction, an explicit rank-$25$ decomposition certified by a Krawczyk argument, in exact rational arithmetic, to sit within $10^{-6}$ of an exact one. The same two arguments pin down the rank of a smaller three-slice quaternion tensor $τ$, giving $\operatorname{R}_{\mathbb{R}}(τ) = 7$. The Lean 4 kernel checks the lower bounds and the Krawczyk existence principle; the accompanying scripts check the certificate's finitely many exact-rational inequalities.

The tensor rank of octonion multiplication over the reals was only known to lie between 15 and 30. The exact value or tighter bounds were open.

A substitution (peeling) argument removes tensor slices, reducing to a two-term pencil whose rank is bounded via the octonion norm, yielding a lower bound generalizing to all even-dimensional real normed division algebras. An explicit rank-25 decomposition is certified via a Krawczyk–Kantorovich existence principle in exact rational arithmetic. The Lean 4 kernel checks the lower bounds and the Krawczyk existence principle, the latter proved from Mathlib's Banach fixed-point theorem and mean value inequality. Accompanying scripts verify the certificate's finitely many exact-rational inequalities.

Established 18 ≤ R_ℝ(T_𝕆) ≤ 25, improving both classical bounds. The lower-bound method gives R_ℝ(T_A) ≥ (5/2)n − 2 for even-dimensional real normed division algebras, sharp for ℂ and ℍ, and pins the rank of a three-slice quaternion tensor at 7.

AlgebraLower bound
3
8
𝕆18
Lower bounds for real normed division algebras