4 papers
Aperiodic monotiles: from geometry to groups
Thierry Coulbois, Anahà Gajardo, Pierre Guillon +1
In 2023, two striking, nearly simultaneous, mathematical discoveries have excited their respective communities, one by Greenfeld and Tao, the other (the Hat tile) by Smith, Myers,…
The LLLR generalised Langton's ant
Victor Lutfalla
We present a short note on the dynamics of the LLLR generalised Langton's ant. We describe two different asymptotic behaviours for the LLLR ant.
Sideways on the highways
Victor Lutfalla
We present two generalised ants (LLRRRL and LLRLRLL) which admit both highway behaviours and other kinds of emergent behaviours from initially finite configurations. This limits th…
Complete Compositional Syntax for Finite Transducers on Finite and Bi-Infinite Words
Titouan Carette, Marc de Visme, Vivien Ducros +2
Minimizing finite automata, proving trace equivalence of labelled transition systems or representing sofic subshifts involve very similar arguments, which suggests the possibility…