Möbius orthogonality for the Zeckendorf sum-of-digits function

Drmota, Michael; Müllner, Clemens; Spiegelhofer, Lukas

doi:10.1090/proc/14015

Möbius orthogonality for the Zeckendorf sum-of-digits function

Authors: Michael Drmota, Clemens Müllner and Lukas Spiegelhofer
Journal: Proc. Amer. Math. Soc. 146 (2018), 3679-3691
MSC (2010): Primary 11A63, 11N37; Secondary 11B25, 11L03
DOI: https://doi.org/10.1090/proc/14015
Published electronically: May 24, 2018
MathSciNet review: 3825824
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We show that the (morphic) sequence $(-1)^{s_\varphi (n)}$ is asymptotically orthogonal to all bounded multiplicative functions, where $s_\varphi$ denotes the Zeckendorf sum-of-digits function. In particular we have $\sum _{n<N} (-1)^{s_\varphi (n)} \mu (n) = o(N)$, that is, this sequence satisfies the Sarnak conjecture.

References

Jean-Paul Allouche and Jeffrey Shallit, Automatic sequences, Cambridge University Press, Cambridge, 2003. Theory, applications, generalizations. MR 1997038
Valérie Berthé, Autour du système de numération d’Ostrowski, Bull. Belg. Math. Soc. Simon Stevin 8 (2001), no. 2, 209–239 (French, with French summary). Journées Montoises d’Informatique Théorique (Marne-la-Vallée, 2000). MR 1838931
J. Bourgain, Möbius-Walsh correlation bounds and an estimate of Mauduit and Rivat, J. Anal. Math. 119 (2013), 147–163. MR 3043150, DOI https://doi.org/10.1007/s11854-013-0005-2
J. Bourgain, On the correlation of the Moebius function with rank-one systems, J. Anal. Math. 120 (2013), 105–130. MR 3095150, DOI https://doi.org/10.1007/s11854-013-0016-z
J. Bourgain, P. Sarnak, and T. Ziegler, Disjointness of Moebius from horocycle flows, From Fourier analysis and number theory to Radon transforms and geometry, Dev. Math., vol. 28, Springer, New York, 2013, pp. 67–83. MR 2986954, DOI https://doi.org/10.1007/978-1-4614-4075-8_5
Véronique Bruyère, Automata and numeration systems, Sém. Lothar. Combin. 35 (1995), Art. B35b, approx. 19. MR 1399506
Jean Coquet, Sur la représentation des multiples d’un entier dans une base, Hubert Delange colloquium (Orsay, 1982) Publ. Math. Orsay, vol. 83, Univ. Paris XI, Orsay, 1983, pp. 20–37 (French, with English summary). MR 728398
Cécile Dartyge and Gérald Tenenbaum, Sommes des chiffres de multiples d’entiers, Ann. Inst. Fourier (Grenoble) 55 (2005), no. 7, 2423–2474 (French, with English and French summaries). MR 2207389

Harold Davenport, On some infinite series involving arithmetical functions (II), The Quarterly Journal of Mathematics, os-8(1):313–320, 1937.

Jean-Marc Deshouillers, Michael Drmota, and Clemens Müllner, Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture, Studia Math. 231 (2015), no. 1, 83–95. MR 3460628, DOI https://doi.org/10.4064/sm8479-2-2016

Tomasz Downarowicz and Stanisław Kasjan, Odometers and Toeplitz systems revisited in the context of Sarnak’s conjecture, Studia Math. 229 (2015), no. 1, 45–72. MR 3459905, DOI https://doi.org/10.4064/sm8314-12-2015

Michael Drmota, Subsequences of automatic sequences and uniform distribution, Uniform distribution and quasi-Monte Carlo methods, Radon Ser. Comput. Appl. Math., vol. 15, De Gruyter, Berlin, 2014, pp. 87–104. MR 3287361

Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, and Jeffrey Shallit, Decision algorithms for Fibonacci-automatic words, III: Enumeration and abelian properties, Internat. J. Found. Comput. Sci. 27 (2016), no. 8, 943–963. MR 3611046, DOI https://doi.org/10.1142/S0129054116500386

Sebastian Ferenczi, Joanna Kułaga-Przymus, and Mariusz Lemańczyk. Sarnak’s Conjecture – what’s new. ArXiv e-prints, October 2017. arXiv:1710.04039.

S. Ferenczi, J. Kułaga-Przymus, M. Lemańczyk, and C. Mauduit, Substitutions and Möbius disjointness, Ergodic theory, dynamical systems, and the continuing influence of John C. Oxtoby, Contemp. Math., vol. 678, Amer. Math. Soc., Providence, RI, 2016, pp. 151–173. MR 3589820, DOI https://doi.org/10.1090/conm/678

Sebastian Ferenczi and Christian Mauduit, On Sarnak’s conjecture and Veech’s question for interval exchanges, http://iml.univ-mrs.fr/~ferenczi/fm2.pdf, Preprint, 2015.

Ben Green, On (not) computing the Möbius function using bounded depth circuits, Combin. Probab. Comput. 21 (2012), no. 6, 942–951. MR 2981162, DOI https://doi.org/10.1017/S0963548312000284

Ben Green and Terence Tao, The Möbius function is strongly orthogonal to nilsequences, Ann. of Math. (2) 175 (2012), no. 2, 541–566. MR 2877066, DOI https://doi.org/10.4007/annals.2012.175.2.3

Gautier Hanna, Sur les occurrences des mots dans les nombres premiers, Acta Arith. 178 (2017), no. 1, 15–42 (French). MR 3626236, DOI https://doi.org/10.4064/aa8337-8-2016

El Houcein El Abdalaoui, Stanisław Kasjan, and Mariusz Lemańczyk, 0-1 sequences of the Thue-Morse type and Sarnak’s conjecture, Proc. Amer. Math. Soc. 144 (2016), no. 1, 161–176. MR 3415586, DOI https://doi.org/10.1090/S0002-9939-2015-12683-4

El Houcein El Abdalaoui, Joanna Kułaga-Przymus, Mariusz Lemańczyk, and Thierry de la Rue, The Chowla and the Sarnak conjectures from ergodic theory point of view, Discrete Contin. Dyn. Syst. 37 (2017), no. 6, 2899–2944. MR 3622068, DOI https://doi.org/10.3934/dcds.2017125

El Houcein El Abdalaoui, Mariusz Lemańczyk, and Thierry de la Rue, On spectral disjointness of powers for rank-one transformations and Möbius orthogonality, J. Funct. Anal. 266 (2014), no. 1, 284–317. MR 3121731, DOI https://doi.org/10.1016/j.jfa.2013.09.005

El Houcein el Abdalaoui, Mariusz Lemańczyk, and Thierry de la Rue, Erratum to “Automorphisms with quasi-discrete spectrum, multiplicative functions and average orthogonality along short intervals” [ MR3674173], Int. Math. Res. Not. IMRN 14 (2017), 4493. MR 3674178, DOI https://doi.org/10.1093/imrn/rnw221

K.-H. Indlekofer and I. Kátai, Investigations in the theory of $q$-additive and $q$-multiplicative functions. I, Acta Math. Hungar. 91 (2001), no. 1-2, 53–78. MR 1912360, DOI https://doi.org/10.1023/A%3A1010630810766

Davit Karagulyan, On Möbius orthogonality for interval maps of zero entropy and orientation-preserving circle homeomorphisms, Ark. Mat. 53 (2015), no. 2, 317–327. MR 3391174, DOI https://doi.org/10.1007/s11512-014-0208-5

I. Kátai, A remark on a theorem of H. Daboussi, Acta Math. Hungar. 47 (1986), no. 1-2, 223–225. MR 836415, DOI https://doi.org/10.1007/BF01949145

Sara Kropf and Stephan Wagner, On $q$-quasiadditive and $q$-quasimultiplicative functions, Electron. J. Combin. 24 (2017), no. 1, Paper No. 1.60, 22. MR 3651942

J. Kułaga-Przymus and M. Lemańczyk, The Möbius function and continuous extensions of rotations, Monatsh. Math. 178 (2015), no. 4, 553–582. MR 3422903, DOI https://doi.org/10.1007/s00605-015-0808-6

M. Lemańczyk. personal communication, 2017.

Jianya Liu and Peter Sarnak, The Möbius function and distal flows, Duke Math. J. 164 (2015), no. 7, 1353–1399. MR 3347317, DOI https://doi.org/10.1215/00127094-2916213

Christian Mauduit and Joël Rivat, Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Ann. of Math. (2) 171 (2010), no. 3, 1591–1646 (French, with English and French summaries). MR 2680394, DOI https://doi.org/10.4007/annals.2010.171.1591

Christian Mauduit and Joël Rivat, Prime numbers along Rudin-Shapiro sequences, J. Eur. Math. Soc. (JEMS) 17 (2015), no. 10, 2595–2642. MR 3420517, DOI https://doi.org/10.4171/JEMS/566

Clemens Müllner, Automatic sequences fulfill the Sarnak conjecture, Duke Math. J. 166 (2017), no. 17, 3219–3290. MR 3724218, DOI https://doi.org/10.1215/00127094-2017-0024

Ryan Peckner, Möbius disjointness for homogeneous dynamics, ArXiv e-prints, June 2015. arXiv:1506.07778.

Peter Sarnak, Three lectures on the Mobius function randomness and dynamics, https://www.math.ias.edu/files/wam/2011/PSMobius.pdf, 2011.

Peter Sarnak, Mobius randomness and dynamics, Not. S. Afr. Math. Soc. 43 (2012), no. 2, 89–97. MR 3014544

Peter Sarnak and Adrián Ubis, The horocycle flow at prime times, J. Math. Pures Appl. (9) 103 (2015), no. 2, 575–618 (English, with English and French summaries). MR 3298371, DOI https://doi.org/10.1016/j.matpur.2014.07.004

Jerome A. Solinas, On the joint distribution of digital sums, J. Number Theory 33 (1989), no. 2, 132–151. MR 1034195, DOI https://doi.org/10.1016/0022-314X%2889%2990002-4

Lukas Spiegelhofer, Correlations for numeration systems, Ph.D. thesis, Vienna University of Technology, 2014.

William A. Veech, Möbius orthogonality for generalized Morse-Kakutani flows, American Journal of Mathematics, 2016. (to appear).

E. Zeckendorf, Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. Liège 41 (1972), 179–182 (French, with English summary). MR 308032