Ir para o conteúdo principal

Escrever uma avaliação PREreview

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

Publicado
Servidor
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.

Você pode escrever uma avaliação PREreview de An O(1) Bitwise Evaluator for Cayley--Dickson Sign Structure: Ordinary, Split, Dual, and Tensor Constructions. Uma avaliação PREreview é uma avaliação de um preprint e pode variar de algumas frases a um parecer extenso, semelhante a um parecer de revisão por pares realizado por periódicos.

Antes de começar

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.

Começar agora