Positional Numeral Systems over Polyadic Rings
Abstract
We construct positional numeral systems that work natively over nonderived polyadic m,n-rings whose addition takes m arguments and multiplication takes n. In such rings, the length of an admissible additive word and a multiplicative tower are not arbitrary (as in the binary case) but “quantized”. Our main contributions are the following. Existence: Every commutative m,n-ring admits a base-p place–value expansion that respects the word length constraint in terms of numbers of operation compositions ℓmult=ℓadd(m−1)+1. Lower bound: The minimum number of digits is greater than or equal to the arity of addition m. Representability gap: For m,n≥3 only a proper subset of ring elements possesses finite expansions, characterized by congruence-class arity shape invariants I(m) and J(n). Mixed-base “polyadic clocks”: Allowing a different base at each position enlarges the design space quadratically in the digit count. Catalogs: Explicit tables for the integer rings Z4,3 and Z6,5 illustrate how ordinary integers lift to distinct polyadic variables. These results lay the groundwork for faster arity-aware arithmetic, exotic coding schemes, and hardware that exploits operations beyond the binary pair.
Fields of Study & Subjects
semigroups and automata theory
Coding theory and cryptography
DNA and Biological Computing
Publication details
- Journal / source
- Mathematics
- Volume
- 14
- Issue
- 9
- Pages
- 1530–1530
- Publication date
- 30 April 2026
- Language
- EN