Aller directement au contenu principal

Rédiger un PREreview

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

Publié
Serveur de preprints
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.

Vous pouvez rédiger un PREreview de An O(1) Bitwise Evaluator for Cayley--Dickson Sign Structure: Ordinary, Split, Dual, and Tensor Constructions. Un PREreview est une évaluation d'un preprint et peut varier de quelques phrases à un rapport détaillé, semblable à un rapport d'évaluation par les pairs organisé par une revue.

Avant de commencer

Nous vous demanderons de vous connecter avec votre identifiant ORCID iD. Si vous n'en avez pas, vous pouvez en créer un.

Qu’est-ce qu’un ORCID iD ?

Un ORCID iD est un identifiant unique qui vous distingue de toute personne ayant le même nom ou nom similaire.

Commencer maintenant