{"id":"arxiv/2611.18028","url":"https://arxiv.org/abs/2611.18028","tags":["cs.DS","math.NT"],"score":0,"title":"Long rational and Gaussian integer multiplication","domain":"cs.DS","source":"arxiv","authors":["Yuval Spiizer","Raphael S. Steiner"],"reviews":0,"subject":"cs.DS","summary":"Long integer multiplication is a fundamental operation in computational algebra, heavily relying on Toom--Cook and related evaluation-interpolation algorithms. Conventional wisdom dictates that multiplication on the Gaussian integers $\\mathbb{Z}[i]$ is reduced to standard rational integer multiplication, since $\\mathbb{Z}[i]$ is a ring extension of $\\mathbb{Z}$. We show that this approach is far from optimal and moreover inverting this established paradigm, that is reducing rational to Gaussian multiplication, leads to faster rational integer multiplication algorithms. We introduce a novel…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}