Algebraic independence and linear difference equations

Abstract

We consider pairs of automorphisms $(\varphi ,\sigma )$ acting on fields of Laurent or Puiseux series: pairs of shift operators $(\varphi :x\mapsto x+h_1,\sigma :x\mapsto x+h_2)$, of $q$-difference operators $(\varphi :x\mapsto q_{1}x$, $\sigma :x\mapsto q_{2}x)$, and of Mahler operators $(\varphi :x\mapsto x^{p_1},\sigma :x\mapsto x^{p_2})$. Given a solution $f$ to a linear $\varphi$-equation and a solution $g$ to an algebraic $\sigma$-equation, both transcendental, we show that $f$ and $g$ are algebraically independent over the field of rational functions, assuming that the corresponding parameters are sufficiently independent. As a consequence, we settle a conjecture about Mahler functions put forward by Loxton and van der Poorten in 1987. We also give an application to the algebraic independence of $q$-hypergeometric functions. Our approach provides a general strategy to study this kind of question and is based on a suitable Galois theory: the $\sigma$-Galois theory of linear $\varphi$-equations.