Skip to main content

Write a PREreview

An O(1) Bitwise Evaluator for Cayley--Dickson Sign Structure: Ordinary, Split, Dual, and Tensor Constructions

Posted
Server
Zenodo
DOI
10.5281/zenodo.22051873

The sign of the Cayley--Dickson basis product ei⋅ej=±ei⊕je_i \cdot e_j = \pm e_{i \oplus j}coincides with the explicit twist function σ(A,B)\sigma(A,B) of Ren and Zhao(Theorem~1 for the standard algebras; Theorem~2 for the split relationσs=σ+an−1bn−1\sigma_s = \sigma + a_{n-1} b_{n-1})~\cite{RenZhao2023}.This paper gives an independent treatment of that sign law from thecomputational side. We prove the block sign rules (the ``OPMT sign law'')directly from the Cayley--Dickson doubling formula, introduce a holographicO(n)O(n) descent algorithm whose correctness we prove against these rules, andcollapse the descent into a strictly table-free O(1)O(1) word-RAM evaluatorusing three trailing-zero counts, one maximum comparison, and one populationcount. We prove that the evaluator computes exactly the twist functionof~\cite{RenZhao2023}, and that our split variant implements theirTheorem~2. The structural-break descent, the constant-time collapse, and theequivalence theorem are new; the sign function itself is dueto~\cite{RenZhao2023}, building on Albuquerque--Majid~\cite{AlbuquerqueMajid1999}and the Cayley--Dickson process of Schafer~\cite{Schafer1954}.We extend the framework to the dual familyAn[ε]/(ε2)A_n[\varepsilon]/(\varepsilon^2), provingproving proving An[ε]/(ε2)≅An⊗RR[ε]/(ε2)A_n[\varepsilon]/(\varepsilon^2) \cong A_n \otimes_{\mathbb{R}} \mathbb{R}[\varepsilon]/(\varepsilon^2), and to tensor products via a signcomposition principle. We further present an empirically validated countingformula for a class of zero-divisor pairs, stated explicitly as a conjecture.Three implementations are provided and cross-verified: a full table builder,and O(n)O(n) and O(1)O(1) single-product evaluators.

You can write a PREreview of An O(1) Bitwise Evaluator for Cayley--Dickson Sign Structure: Ordinary, Split, Dual, and Tensor Constructions. A PREreview is a review of a preprint and can vary from a few sentences to a lengthy report, similar to a journal-organized peer-review report.

Before you start

We will ask you to log in with your ORCID iD. If you don’t have an iD, you can create one.

What is an ORCID iD?

An ORCID iD is a unique identifier that distinguishes you from everyone with the same or similar name.

Start now