English

Unique expansions in number systems via refinement equations

Number Theory 2025-11-25 v4 Discrete Mathematics Functional Analysis

Abstract

Using the subdivision schemes theory, we develop a criterion to check if any natural number has at most one representation in the nn-ary number system with a set of non-negative integer digits A={a1,a2,,an}A=\{a_1, a_2,\ldots, a_n\} that contains zero. This uniqueness property is shown to be equivalent to a certain restriction on the roots of the trigonometric polynomial k=1ne2πiakt\sum_{k=1}^n e^{-2\pi i a_k t}. From this criterion, under a natural condition of irreducibility for AA, we deduce that in case of prime nn the uniqueness holds if and only if the digits of AA are distinct modulo nn, whereas for any composite nn we show that the latter condition is not necessary. We also establish the connection of this uniqueness to the semigroup freeness problem for affine integer functions of equal integer slope; this together with the two criteria allows to fill the gap in the work of D. Klarner on the question of P. Erd\"os about densities of affine integer orbits and establish a simple algorithm to check the freeness and the positivity of density when the slope is a prime number.

Keywords

Cite

@article{arxiv.2502.13066,
  title  = {Unique expansions in number systems via refinement equations},
  author = {Sergei V. Konyagin and Vladimir Yu. Protasov and Alexey L. Talambutsa},
  journal= {arXiv preprint arXiv:2502.13066},
  year   = {2025}
}

Comments

11 pages

R2 v1 2026-06-28T21:49:03.393Z