Abstract
The aim of the present article is twofold. We first give a survey on recent developments on the distribution of symbols in polynomial subsequences of the Thue–Morse sequence \(\mathbf {t}=(t(n))_{n\ge 0}\) by highlighting effective results. Secondly, we give explicit bounds on
for odd integers p, q, and on
where \(h_1, h_2\ge 1\), and \((\varepsilon _1, \varepsilon _2)\) is one of (0, 0), (0, 1), (1, 0), (1, 1).
Work supported by the ANR-FWF bilateral project MuDeRa “Multiplicativity: Determinism and Randomness” (France-Austria) and the joint project “Systèmes de numération : Propriétés arithmétiques, dynamiques et probabilistes” of the Université de Lorraine and the Conseil Régional de Lorraine.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allouche, J.-P., Shallit, J.: Automatic Sequences: Theory, Applications Generalizations. Cambridge University Press, Cambridge (2003)
Allouche, J.-P., Shallit, J.: The ubiquitous Prouhet-Thue-Morse sequence. In: Ding, C., Helleseth, T., Niederreiter, H. (eds.) Sequences and Their Applications. Discrete Mathematics and Theoretical Computer Science, pp. 1–16. Springer, London (1999)
Boreico, I., El-Baz, D., Stoll, T.: On a conjecture of Dekking: the sum of digits of even numbers. J. Théor. Nombres Bordeaux 26, 17–24 (2014)
Coquet, J.: A summation formula related to the binary digits. Invent. Math. 73, 107–115 (1983)
Dartyge, C., Tenenbaum, G.: Congruences de sommes de chiffres de valeurs polynomiales. Bull. London Math. Soc. 38(1), 61–69 (2006)
Drmota M., Mauduit C., Rivat J.: The Thue-Morse sequence along squares is normal, manuscript. http://www.dmg.tuwien.ac.at/drmota/alongsquares.pdf
Drmota, M., Mauduit, C., Rivat, J.: The sum of digits function of polynomial sequences. J. London Math. Soc. 84, 81–102 (2011)
Drmota, M., Skałba, M.: Rarified sums of the Thue-Morse sequence. Trans. Am. Math. Soc. 352, 609–642 (2000)
Gelfond, A.O.: Sur les nombres qui ont des propriétés additives et multiplicatives données. Acta Arith. 13, pp. 259–265 (1967/1968)
Goldstein, S., Kelly, K.A., Speer, E.R.: The fractal structure of rarefied sums of the Thue-Morse sequence. J. Number Theor. 42, 1–19 (1992)
Hare, K.G., Laishram, S., Stoll, T.: Stolarsky’s conjecture and the sum of digits of polynomial values. Proc. Am. Math. Soc. 139, 39–49 (2011)
Hofer, R.: Coquet-type formulas for the rarefied weighted Thue-Morse sequence. Discrete Math. 311, 1724–1734 (2011)
Kim, D.-H.: On the joint distribution of \(q\)-additive functions in residue classes. J. Number Theor. 74, 307–336 (1999)
Mauduit, C.: Multiplicative properties of the Thue-Morse sequence. Period. Math. Hungar. 43, 137–153 (2001)
Mauduit, C., Rivat, J.: Sur un problème de Gelfond: la somme des chiffres des nombres premiers. Ann. Math. 171, 1591–1646 (2010)
Mauduit, C., Rivat, J.: La somme des chiffres des carrés. Acta Math. 203, 107–148 (2009)
Moshe, Y.: On the subword complexity of Thue-Morse polynomial extractions. Theor. Comput. Sci. 389, 318–329 (2007)
Morgenbesser, J., Shallit, J., Stoll, T.: Thue-Morse at multiples of an integer. J. Number Theor. 131, 1498–1512 (2011)
Newman, D.J.: On the number of binary digits in a multiple of three. Proc. Am. Math. Soc. 21, 719–721 (1969)
Schmid, J.: The joint distribution of the binary digits of integer multiples. Acta Arith. 43, 391–415 (1984)
Steiner W.: On the joint distribution of \(q\)-additive functions on polynomial sequences. In: Proceedings of the Conference Dedicated to the 90th Anniversary of Boris Vladimirovich Gnedenko (Kyiv, 2002), Theory Stochastic Process, 8, pp. 336–357 (2002)
Stoll T.: Multi-parametric extensions of Newman’s phenomenon. Integers (electronic), 5, A14, p. 14 (2005)
Stoll, T.: The sum of digits of polynomial values in arithmetic progressions. Funct. Approx. Comment. Math. 47, 233–239 (2012). part 2
Acknowledgements
I am pleased to thank Jeff Shallit for bringing to my attention the question on bounding Thue–Morse on two multiples. I also thank him and E. Rowland for several discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Stoll, T. (2015). Thue–Morse Along Two Polynomial Subsequences. In: Manea, F., Nowotka, D. (eds) Combinatorics on Words. WORDS 2015. Lecture Notes in Computer Science(), vol 9304. Springer, Cham. https://doi.org/10.1007/978-3-319-23660-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-23660-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23659-9
Online ISBN: 978-3-319-23660-5
eBook Packages: Computer ScienceComputer Science (R0)