Algebraic power series and their automatic complexity modulo prime powers

Eric Rowland, Reem Yassawi

Christol and, independently, Denef and Lipshitz showed that an algebraic sequence of $p$-adic integers (or integers) is $p$-automatic when reduced modulo $p^{\hat{I}}\pm$. Previously, the be…