Abstract
Mahler functions are power series f(x) with complex coefficients for which there exist a natural number n and an integer ℓ ≥ 2 such that f(x), f(xℓ),..., \(f({x^{{\ell ^{n - 1}}}}),f({x^{{\ell ^n}}})\) are linearly dependent over ℂ(x). The study of the transcendence of their values at algebraic points was initiated by Mahler around the’ 30s and then developed by many authors. This paper is concerned with some arithmetic aspects of these functions. In particular, if f(x) satisfies f(x) = p(x)f(xℓ) with p(x) a polynomial with integer coefficients, we show how the behaviour of f(x) mirrors on the polynomial p(x). We also prove some general results on Mahler functions in analogy with G-functions and E-functions.
Similar content being viewed by others
References
B. Adamczewski and J. Bell, A problem around Mahler functions, Annali della Scuola Normale Superiore di Pisa 17 (2017), 1301–1355.
T. M. Apostol, Resultants of cyclotomic polynomials, Proceedings of the American Mathematical Society 24 (1970), 457–462.
J.-P. Allouche and J. Shallit, Automatic Sequences, Cambridge University Press, Cambridge, 2003.
Y. André, Séries Gevrey de type arithmétique, I. Théorèmes de pureté et de dualité, Annals of Mathematics 151 (2000), 705–740.
P.-G. Becker, k-Regular power series and Mahler-type functional equations, Journal of Number Theory 49 (1994), 269–286.
J.-P. Bézivin, Sur les équations fonctionnelles aux q-différences, Aequationes Mathematicae 43 (1992), 159–176.
J.-P. Bézivin and A. Boutabaa, Sur les équations fonctionnelles p-adiques aux qdiff érences, Universitat de Barcelona. Collectanea Mathematica 43 (1992), 125–140.
D. Chudnovsky and G. Chudnovsky, Applications of Padé approximations to diophantine inequalities in values of G-functions, in Number Theory (New York 1983–84), Lecture Notes in Mathematics, Vol. 1135, Springer, Berelin, 1985, pp. 9–51.
K. Dilcher and K. B. Stolarsky, Stern polynomials and double-limit continued fractions, Acta Arithmetica 140 (2009), 119–134.
W. Duke and H. Nguyen, Infinite products of cyclotomic polynomials, Bulletin of the Australian Mathematical Society 91 (2015), 400–411.
P. Dumas, Récurrences mahlériennes, suites automatiques, études asymptotiques, PhD Thesis, Université Bordeaux I, September 1993.
P. Dumas and P. Flajolet, Asymptotique des récurrences mahlériennes: le cas cyclotomique, Journal de Théorie des Nombres de Bordeaux 8 (1996), 1–30.
S. Eilenberg, Automata, Languages, and Machines. Vol. A, Pure and AppliedMathematics, Vol. 58, Academic Press, New York, 1974.
G. Jacob, Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices, Theoretical Computer Science 5 (1977/78), 183–204.
M. Kaminski, Cyclotomic polynomials and units in cyclotomic number fields, Journal of Number Theory 28 (1988), 283–287.
K. Mahler, Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen, Mathematische Annalen 101 (1929), 342–367.
K. Mahler, Arithmetische Eigenschaften einer Klasse transzendental-transzendente Funktionen, Mathematische Zeitschrift 32 (1930), 545–585.
K. Mahler, Über das Verschwinden von Potenzreihen mehrerer Veränderlichen in speziellen Punktfolgen, Mathematische Annalen 103 (1930), 573–587.
B. Malgrange, Sur les points singuliers des équations différentielles, in Séminaire Goulaouic–Schwartz 1971–1972: ´ Equations aux dérivées partielles et analyse fonctionnelle, École Polytechnique, Paris, 1972, Exp. Nos. 20–22.
A. Mandel and I. Simon, On finite semigroups of matrices, Theoretical Computer Science 5 (1977/78), 101–111.
Ku. Nishioka, Mahler Functions and Transcendence, Lecture Notes inMathematics, Vol. 1631, Springer-Verlag, Berlin, 1996.
The PARI Group, PARI/GP version 2.8.0, Bordeaux, 2016, http://pari.math.u-bordeaux.fr/.
V. V. Prasolov, Polynomials, Algorithms and Computations in Mathematics, Vol. 11, Springer-Verlag, Berlin, 2004.
J.-P. Ramis, Théorèmes d’indices Gevrey pour les Equations Différentielles Ordinaires, Memoirs of the American Mathematical Society 48 (1984).
B. Randé, Équations fonctionnelles de Mahler et applications aux suites pr égulières, PhD Thesis, Université Bordeaux I, September 1992.
J.-P. Serre, Endomorphismes complètement continus des espaces de Banach padiques, l’Institut des Hautes Étides Scientifiques, Publications Mathématiques 12 (1962), 69–85.
C. Siegel, Über einige Anwendungen diophantischer Approximationen (reprint of Abhandlungen der Preußischen Akademie der Wissenschaften. Physikalischmathematische Klasse 1 (1929)), in Some Applications of Diophantine Approximations, Quaderni/Monographs, Vol. 2, Edizioni della Normale, Pisa, 2014, pp. 81–138.
R. P. Stanley and H. S. Wilf, Refining the Stern Diatomic sequence, preprint.
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author’s work has been funded by the ANR project Gardio 14-CE25-0015.
Rights and permissions
About this article
Cite this article
Checcoli, S., Roques, J. On some arithmetic properties of Mahler functions. Isr. J. Math. 228, 801–833 (2018). https://doi.org/10.1007/s11856-018-1785-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-018-1785-y