English

Factor Complexity of the Most Significant Digits of~$a^{n^d}$

Dynamical Systems 2024-10-08 v2 Combinatorics Number Theory

Abstract

We investigate unipotent dynamics on a torus and apply these techniques to the following problem. Let dd be a positive integer, and let a>0a > 0 be a real number. For an integer b5b \geqslant 5, such that aa and bb are multiplicatively independent, consider the sequence (wn)(\mathbf{w}_n), where wn\mathbf{w}_n is the most significant digit of anda^{n^d} when expressed in base bb. We prove that the complexity function of the sequence (wn)(\mathbf{w}_n) is, up to finitely many exceptions, a polynomial function.

Keywords

Cite

@article{arxiv.2402.16210,
  title  = {Factor Complexity of the Most Significant Digits of~$a^{n^d}$},
  author = {Mehdi Golafshan and Ivan Mitrofanov},
  journal= {arXiv preprint arXiv:2402.16210},
  year   = {2024}
}

Comments

21 pages