9 citations · 19 across the 7 of their papers we have counts for
7 papers
Aperiodic points in -subshifts
Anael Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier
We consider the structure of aperiodic points in -subshifts, and in particular the positions at which they fail to be periodic. We prove that if a -subshi…
Quasiperiods of biinfinite Sturmian words
Florian Barbero, Guilhem Gamard, Anaël Grandjean
We study the notion of quasiperiodicity, in the sense of "coverability", for biinfinite words. All previous work about quasiperiodicity focused on right infinite words, but the pas…
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods
Anaël Grandjean, Victor Poupet
Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods…
Comparing 1D and 2D Real Time on Cellular Automata
Anaël Grandjean, Victor Poupet
We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the…
L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata
Anaël Grandjean, Victor Poupet
A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing su…
Aperiodic tilings and entropy
Bruno Durand, Guilhem Gamard, Anael Grandjean
In this paper we present a construction of Kari-Culik aperiodic tile set - the smallest known until now. With the help of this construction, we prove that this tileset has positive…