Natural Monoids and Non-commutative Arithmetics
Boqing Xue

TL;DR
This paper develops a theory of non-commutative arithmetics within certain monoids, introducing concepts like castling, primes, and multiplicative functions, and explores their algebraic and analytical properties, including examples and complexity measures.
Contribution
It introduces the concept of natural monoids satisfying multiple axioms, defines primes via castling, and analyzes their algebraic and analytical structures, including examples and complexity metrics.
Findings
The natural monoid $N$ has a castling complexity of 1/2.
The monoid $S$ in Thompson's group has a castling complexity of 1.
Finitely prime monoids are shown to be amenable.
Abstract
We introduce several classes of monoids satisfying up to five axioms and establish basic theories on their arithmetics. The one satisfying all the axioms is named natural monoid. Two typical examples are 1) the monoid of natural numbers in the group of positive rationals and 2) a certain monoid in one of Thompson's groups. The latter one is non-abelian, which serves as an important example for non-commutative arithmetics. Defining primes in a non-abelian monoid is highly non-trivial, which relies on a concept we called `castling'. Three types of castlings are essential to grasp the arithmetics on . Multiplicative and completely multiplicative functions are defined. In particular, M\"obius function is multiplicative, and Liouville function on a natural monoid is completely multiplicative. The divisor function has a sub-multiplicative property, which…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Rings, Modules, and Algebras · Mathematical and Theoretical Analysis
