On the algebraic relations between Mahler functions

Roques, Julien

doi:10.1090/tran/6945

On the algebraic relations between Mahler functions
HTML articles powered by AMS MathViewer

by Julien Roques PDF

Trans. Amer. Math. Soc. 370 (2018), 321-355

Abstract:

In the last years, a number of authors have studied the algebraic relations between the generating series of automatic sequences. It turns out that these series are solutions of Mahler type equations. This paper is mainly concerned with the difference Galois groups of Mahler type equations (these groups reflect the algebraic relations between the solutions of the equations). In particular, we study in detail the equations of order $2$ and compute the difference Galois groups of classical equations related to the Baum-Sweet and to the Rudin-Shapiro automatic sequences.

References

Paul-Georg Becker, $k$-regular power series and Mahler-type functional equations, J. Number Theory 49 (1994), no. 3, 269–286. MR 1307967, DOI 10.1006/jnth.1994.1093
Mireille Bousquet-Mélou, Rational and algebraic series in combinatorial enumeration, International Congress of Mathematicians. Vol. III, Eur. Math. Soc., Zürich, 2006, pp. 789–826. MR 2275707
Pierre Deligne, James S. Milne, Arthur Ogus, and Kuang-yen Shih, Hodge cycles, motives, and Shimura varieties, Lecture Notes in Mathematics, vol. 900, Springer-Verlag, Berlin-New York, 1982. MR 654325, DOI 10.1007/978-3-540-38955-2
Robin Hartshorne, Algebraic geometry, Graduate Texts in Mathematics, No. 52, Springer-Verlag, New York-Heidelberg, 1977. MR 0463157, DOI 10.1007/978-1-4757-3849-0
Peter A. Hendriks, An algorithm for computing a standard form for second-order linear $q$-difference equations, J. Pure Appl. Algebra 117/118 (1997), 331–352. Algorithms for algebra (Eindhoven, 1996). MR 1457845, DOI 10.1016/S0022-4049(97)00017-0
Peter A. Hendriks, An algorithm determining the difference Galois group of second order linear difference equations, J. Symbolic Comput. 26 (1998), no. 4, 445–461. MR 1646675, DOI 10.1006/jsco.1998.0223
A. Hurwitz, Ueber algebraische Gebilde mit eindeutigen Transformationen in sich, Math. Ann. 41 (1892), no. 3, 403–442 (German). MR 1510753, DOI 10.1007/BF01443420
Nicholas M. Katz, On the calculation of some differential Galois groups, Invent. Math. 87 (1987), no. 1, 13–61. MR 862711, DOI 10.1007/BF01389152
Nicholas M. Katz, Exponential sums and differential equations, Annals of Mathematics Studies, vol. 124, Princeton University Press, Princeton, NJ, 1990. MR 1081536, DOI 10.1515/9781400882434
Serge Lang, On quasi algebraic closure, Ann. of Math. (2) 55 (1952), 373–390. MR 46388, DOI 10.2307/1969785
K. Mahler, Berichtigung zu der Arbeit von K. Mahler: Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen, Math. Ann. 103 (1930), no. 1, 532 (German). MR 1512635, DOI 10.1007/BF01455708
Kurt Mahler, Arithmetische Eigenschaften einer Klasse transzendental-transzendenter Funktionen, Math. Z. 32 (1930), no. 1, 545–585 (German). MR 1545184, DOI 10.1007/BF01194652
Kurt Mahler, Uber das Verschwinden von Potenzreihen mehrerer Veränderlichen in speziellen Punktfolgen, Math. Ann. 103 (1930), no. 1, 573–587 (German). MR 1512638, DOI 10.1007/BF01455711
Kumiko Nishioka, Mahler functions and transcendence, Lecture Notes in Mathematics, vol. 1631, Springer-Verlag, Berlin, 1996. MR 1439966, DOI 10.1007/BFb0093672
Kumiko Nishioka and Seiji Nishioka, Algebraic theory of difference equations and Mahler functions, Aequationes Math. 84 (2012), no. 3, 245–259. MR 2996417, DOI 10.1007/s00010-012-0132-3
K. A. Nguyen, M. van der Put, and J. Top, Algebraic subgroups of $\textrm {GL}_2(\Bbb C)$, Indag. Math. (N.S.) 19 (2008), no. 2, 287–297. MR 2489331, DOI 10.1016/S0019-3577(08)80004-3
F. Pellarin, An introduction to Mahler’s method for transcendence and algebraic independence, in the EMS proceedings of the conference “Hodge structures, transcendence and other motivic aspects”, G. Boeckle, D. Goss, U. Hartl, and M. Papanikolas, eds., 2009.
Patrice Philippon, Groupes de Galois et nombres automatiques, J. Lond. Math. Soc. (2) 92 (2015), no. 3, 596–614 (French, with English and French summaries). MR 3431652, DOI 10.1112/jlms/jdv056
Jean-Pierre Serre, Corps locaux, Publications de l’Université de Nancago, No. VIII, Hermann, Paris, 1968 (French). Deuxième édition. MR 0354618
Marius van der Put and Michael F. Singer, Galois theory of difference equations, Lecture Notes in Mathematics, vol. 1666, Springer-Verlag, Berlin, 1997. MR 1480919, DOI 10.1007/BFb0096118