On orbit sets generated by semigroups of one-dimensional affine functions
Combinatorics
2026-02-06 v2 Number Theory
Abstract
The one-dimensional orbit set is formed by the images of a number under the action of a semigroup generated by integer affine functions taken from the set . P.Erd\H{o}s established an upper bound for the growth function , where and , which was extended to orbit multisets and real affine functions by J.Lagarias. We complement this by a lower bound for the multiset size . P.Erd\H{o}s and R.Graham asked whether an orbit set has positive density when is a basis of a free semigroup and . Under these two conditions, we establish a sublinear lower bound . We also show that in the case when the functions of form an exact covering system of integers, i.e. when , this bound can be strengthened to , so the set has positive density.
Cite
@article{arxiv.2507.06875,
title = {On orbit sets generated by semigroups of one-dimensional affine functions},
author = {Karim F. Shamazov and Alexey L. Talambutsa},
journal= {arXiv preprint arXiv:2507.06875},
year = {2026}
}
Comments
10 pages