Mathematics > Number Theory
[Submitted on 18 Aug 2023 (v1), last revised 8 Sep 2023 (this version, v2)]
Title:Thue--Morse along the sequence of cubes
View PDFAbstract:The Thue--Morse sequence $t=01101001\cdots$ is an automatic sequence over the alphabet $\{0,1\}$. It can be defined as the binary sum-of-digits function $s:\mathbb N\rightarrow\mathbb N$, reduced modulo $2$, or by using the substitution $0\mapsto 01$, $1\mapsto 10$. We prove that the asymptotic density of the set of natural numbers $n$ satisfying $t(n^3)=0$ equals $1/2$. Comparable results, featuring asymptotic equivalence along a polynomial as in our theorem, were previously only known for the linear case [A. O. Gelfond, Acta Arith. 13 (1967/68), 259--265], and for the sequence of squares. The main theorem in [C. Mauduit and J. Rivat, Acta Math. 203 (2009), no. 1, 107--148] was the first such result for the sequence of squares.
Concerning the sum-of-digits function along polynomials $p$ of degree at least three, previous results were restricted either to lower bounds (such as for the numbers $\#\{n<N:t(p(n))=0\}$), or to sum-of-digits functions in ``sufficiently large bases''. By proving an asymptotic equivalence for the case of the Thue--Morse sequence, and a cubic polynomial, we move one step closer to the solution of the third Gelfond problem on the sum-of-digits function (1967/1968), op. cit.
Submission history
From: Lukas Spiegelhofer [view email][v1] Fri, 18 Aug 2023 12:14:41 UTC (54 KB)
[v2] Fri, 8 Sep 2023 13:23:50 UTC (56 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.