2 papers
math.NT2024
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 -adic integers (or integers) is -automatic when reduced modulo . Previously, the bes…
cs.FL2023
Magic numbers in periodic sequences
Savinien Kreczman, Luca Prigioniero, Eric Rowland +1
In formal languages and automata theory, the magic number problem can be formulated as follows: for a given integer n, is it possible to find a number d in the range [n,2^n] such t…