{"id":"arxiv/2609.11588","url":"https://arxiv.org/abs/2609.11588","tags":["math.RA","cs.SC","math.NA"],"score":0,"title":"Quasilinear multiplication in the real Cayley--Dickson tower","domain":"math.RA","source":"arxiv","authors":["Harrison Lemley"],"reviews":0,"subject":"math.RA","summary":"Direct evaluation of the defining product in the real Cayley--Dickson algebra $A_n$, of dimension $N=2^n$, has quadratic arithmetic complexity. This paper gives a uniform algorithm for multiplication using $O(N\\log N)$ real arithmetic operations and $O(N)$ auxiliary storage. The algorithm reduces multiplication to the alternating product on the imaginary subspace, then evaluates that product by a two-call recursion over one fixed quadratic coefficient extension. For $n\\ge1$, the resulting bilinear algorithm uses at most $(9n-15)2^{n-1}+10$ input-dependent real multiplications, and for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}