Publications (35)
Boundary growth in one-dimensional cellular automata
Charles D. Brummitt, Eric Rowland
We systematically study the boundaries of one-dimensional, 2-color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates…
Structure and enumeration of (3+1)-free posets
Mathieu Guay-Paquet, Alejandro H. Morales, Eric Rowland
A poset is (3+1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets play a central role in the (3+1)-free conjecture of…
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…
Profinite automata
Eric Rowland, Reem Yassawi
Many sequences of -adic integers project modulo to -automatic sequences for every . Examples include algebraic sequences of integers, which satisfy this prop…
A Case Study in Meta-AUTOMATION: AUTOMATIC Generation of Congruence AUTOMATA For Combinatorial Sequences
Eric Rowland, Doron Zeilberger
This article is a sequel to a recent article by Eric Rowland and Reem Yassawi, presenting yet another approach to the fast determination of congruence properties of `famous' combin…
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 be…