Multiplicative subsemigroups of the positive integers closed with respect to the number of digits
Simone Ugolini

TL;DR
This paper introduces a method for constructing the smallest multiplicative subsemigroup of positive integers, closed under the number of digits in a fixed base, providing an alternative to previous approaches.
Contribution
It presents a new procedure for constructing digit-closed multiplicative subsemigroups of positive integers, expanding understanding of their structure.
Findings
Provides an explicit construction method
Characterizes the minimal subsemigroup for given sets
Offers an alternative approach to prior work
Abstract
In this paper we present an alternative approach to a problem dealt with by Rosales et al. In particular, once a base for the representation of the integers is fixed, we describe a procedure for constructing the smallest multiplicative subsemigroup of the positive integers closed with respect to the number of digits which contains a set of positive integers.
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
Topicssemigroups and automata theory · Computability, Logic, AI Algorithms · Coding theory and cryptography
