85 citations · 199 across the 28 of their papers we have counts for
9 papers · 1 filter
On entropies of block-gluing subshifts
Svetlana Puzynina, Mathieu Sablik
A subshift is called -block gluing if for any integer and any two blocks and from the language of there exists an element of which has occurrences…
Row-constrained effective sets of colourings in the -fold horocyclic tessellations of are sofic
Nathalie Aubrun, Mathieu Sablik
In this article we prove that, restricted to the row-constrained case, effective sets of colourings in the -fold horocyclic tessellations of the hyperbolic plane …
-Limit Sets of Cellular Automata from a Computational Complexity Perspective
Laurent Boyer, Martin Delacourt, Victor Poupet +2
This paper concerns -limit sets of cellular automata: sets of configurations made of words whose probability to appear does not vanish with time, starting from an initial -ra…
Multidimensional effective S-adic systems are sofic
Nathalie Aubrun, Mathieu Sablik
In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are…
Construction of -Limit Sets
Laurent Boyer, Martin Delacourt, Mathieu Sablik
The -limit set of a cellular automaton is a subshift whose forbidden patterns are exactly those, whose probabilities tend to zero as time tends to in- finity. In this article, f…
Directional Dynamics along Arbitrary Curves in Cellular Automata
Martin Delacourt, Victor Poupet, Mathieu Sablik +1
This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellu…