The Inverse Semigroup Theory of Elementary Arithmetic
From MaRDI portal
Publication:6402157
arXiv2206.07412MaRDI QIDQ6402157FDOQ6402157
Publication date: 15 June 2022
Abstract: We curry the elementary arithmetic operations of addition and multiplication to give monotone injections on N, and describe & study the inverse monoids that arise from also considering their generalised inverses. This leads to well-known classic inverse monoids, as well as a novel inverse monoid (the 'arithmetic inverse monoid' A) that generalises these in a natural number-theoretic manner. Based on this, we interpret classic inverse semigroup theoretic concepts arithmetically, and vice versa. Composition and normal forms within A are based on the Chinese remainder theorem, and a minimal generating set corresponds to all prime-order polycyclic monoids. This then gives a close connection between Nivat & Perot's normal forms for polycyclic monoids, mixed-radix counting systems, and p-adic norms & distances.
Radix representation; digital problems (11A63) Factorization; primality (11A51) Inverse semigroups (20M18) Arithmetic theory of semigroups (20M13)
This page was built for publication: The Inverse Semigroup Theory of Elementary Arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6402157)
