S. Shreeram and . Abhyankar, Two notes on formal power series, Proc. Amer. Math. Soc, vol.7, issue.5, pp.903-905, 1956.

S. A. Abramov, Rational solutions of linear differential and difference equations with polynomial coefficients , Rational solutions of linear difference and q-difference equations with polynomial coefficients, Zh. Vychisl. Mat. i Mat. Fiz, vol.29, issue.11 6, pp.1611-1620, 1989.

B. Adamczewski and C. Faverjon, Méthode de Mahler, transcendance et relations linéaires : aspects effectifs 17 pages. To appear, Méthode de Mahler : relations linéaires, transcendance et applications aux nombres automatiques, Proc. Lond, pp.115-55, 2016.
DOI : 10.1112/plms.12038

URL : http://arxiv.org/pdf/1508.07158

J. P. Bell and M. Coons, Transcendence tests for Mahler functions, Proc. Amer, pp.1061-1070, 2017.
DOI : 10.1090/proc/13297

A. Bostan, P. Flajolet, B. Salvy, and É. Schost, Fast computation of special resultants, Journal of Symbolic Computation, vol.41, issue.1, pp.1-29, 2006.
DOI : 10.1016/j.jsc.2005.07.001

URL : https://hal.archives-ouvertes.fr/inria-00000960

M. Bronstein, On Solutions of Linear Ordinary Difference Equations in their Coefficient Field, Journal of Symbolic Computation, vol.29, issue.6, pp.841-877, 2000.
DOI : 10.1006/jsco.2000.0368

URL : https://hal.archives-ouvertes.fr/inria-00072862

C. Chevalley, Introduction to the theory of algebraic functions of one variable, Mathematical surveys and monographs, 1951.

G. Christol, Ensembles presque periodiques k-reconnaissables, Theoretical Computer Science, vol.9, issue.1, pp.141-145, 1979.
DOI : 10.1016/0304-3975(79)90011-2

URL : https://doi.org/10.1016/0304-3975(79)90011-2

G. Christol, T. Kamae, M. M. France, and G. Rauzy, Suites alg??briques, automates et substitutions, Bulletin de la Société mathématique de France, vol.79, issue.4, pp.401-419, 1980.
DOI : 10.24033/bsmf.1926

T. Dreyfus, C. Hardouin, and J. Roques, Hypertranscendance of solutions of Mahler equations, J. Eur. Math. Soc, vol.26, 2015.

P. Dumas, Récurrences mahlériennes, suites automatiques, études asymptotiques, Thèse de doctorat, p.241, 1993.

D. Yu, Grigor'ev, Complexity of factoring and calculating the gcd of linear ordinary differential operators, J. Symbolic Comput, vol.10, issue.1, pp.7-37, 1990.

P. Henrici, Applied and computational complex analysis, 1986.

O. H. Ibarra, S. Moran, and R. Hui, A generalization of the fast LUP matrix decomposition algorithm and applications, Journal of Algorithms, vol.3, issue.1, pp.45-56, 1982.
DOI : 10.1016/0196-6774(82)90007-4

K. Mahler, Arithmetische Eigenschaften der L???sungen einer Klasse von Funktionalgleichungen, Mathematische Annalen, vol.103, issue.1, p.532, 1929.
DOI : 10.1007/BF01455708

URL : https://link.springer.com/content/pdf/10.1007%2FBF01455708.pdf

F. Pellarin, An introduction to Mahler's method for transcendence and algebraic independence , t-motives: Hodge structures, transcendence and other motivic aspects, p.47, 2009.

J. Roques, On the algebraic relations between Mahler functions, Transactions of the American Mathematical Society, vol.370, issue.1, pp.321-355, 2018.
DOI : 10.1090/tran/6945

J. Van-der-hoeven, Relax, but Don???t be Too Lazy, Journal of Symbolic Computation, vol.34, issue.6, pp.479-542, 2002.
DOI : 10.1006/jsco.2002.0562

R. Walker, Algebraic curves, 1978.

F. Chyzak, I. , and U. Paris, Saclay (France) Email address: frederic.chyzak@inria.fr Thomas Dreyfus rue René Descartes 67084 Strasbourg Email address: dreyfus@math.unistra.fr Philippe Dumas, INRIA, Université Paris-Saclay (France) Email address: philippe.dumas@inria.fr Marc Mezzarobba, Institut de Recherche Mathématique Avancée