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 be a positive integer, and let be a real number. For an integer , such that and are multiplicatively independent, consider the sequence , where is the most significant digit of when expressed in base . We prove that the complexity function of the sequence 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