{"id":"arxiv/2611.19627","url":"https://arxiv.org/abs/2611.19627","tags":["cs.IT","math.CO"],"score":0,"title":"A Recursive Construction of Perfect and Odd Perfect Sequences of Unbounded Length over the Unit Quaternions","domain":"cs.IT","source":"arxiv","authors":["Sam Blake"],"reviews":0,"subject":"cs.IT","summary":"We give a recursive construction, with closed-form index functions, of perfect and odd perfect periodic autocorrelation sequences over the eight simple unit quaternions $\\Qe=\\{\\pm1,\\pm i,\\pm j,\\pm k\\}$ in every length $2^n$. The sequences are built, as in the recursive perfect array construction of Blake, from \\emph{twisted periodic extensions}: a short sequence continued with period $M$ up to a right factor $u\\in\\Qe$. Over roots of unity the twists cannot be regenerated by a one-dimensional recursion, consistently with Mow's conjecture; over $\\Qe$ we show that no single sequence of length…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}