Consistent systems of linear differential and difference equations

Abstract

We consider systems of linear differential and difference equations

with $\delta =\frac{d}{dx}$, $\sigma$ a shift operator $\sigma (x)=x+a$, $q$-dilation operator $\sigma (x)=qx$ or Mahler operator $\sigma (x)=x^p$ and systems of two linear difference equations

with $({\sigma }_1,{\sigma }_2)$ a sufficiently independent pair of shift operators, pair of $q$-dilation operators or pair of Mahler operators. Here $A(x)$ and $B(x)$ are $n\times n$ matrices with rational function entries. Assuming a consistency hypothesis, we show that such systems can be reduced to a system of a very simple form. Using this we characterize functions satisfying two linear scalar differential or difference equations with respect to these operators. We also indicate how these results have consequences both in the theory of automatic sets, leading to a new proof of Cobham's Theorem, and in the Galois theories of linear difference and differential equations, leading to hypertranscendence results.