136 citations
- Aix-Marseille UniversitéFR68 papers
- Centre National de la Recherche ScientifiqueFR68 papers
- Laboratoire d'Informatique Fondamentale d'Orléans14 papers
- Laboratoire d’Informatique et SystèmesFR10 papers
- Institut national de recherche en sciences et technologies du numériqueFR8 papers
- Institut de Mathématiques de MarseilleFR7 papers
- King's College LondonGB7 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR6 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR6 papers
- École Normale Supérieure Paris-SaclayFR5 papers
- Fafo FoundationNO5 papers
- Technische Universität BerlinDE5 papers
6 papers · 2 filters
Yet another aperiodic tile set
Victor Poupet
We present here an elementary construction of an aperiodic tile set. Although there already exist dozens of examples of aperiodic tile sets we believe this construction introduces…
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…
Slopes of Tilings
Emmanuel Jeandel, Pascal Vanier
We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the…
1D Effectively Closed Subshifts and 2D Tilings
Durand Bruno, Alexander Shen, Andrei Romashchenko
Michael Hochman showed that every 1D effectively closed subshift can be simulated by a 3D subshift of finite type and asked whether the same can be done in 2D. It turned out that t…
Cop and robber games when the robber can hide and ride
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse +1
In the classical cop and robber game, two players, the cop C and the robber R, move alternatively along edges of a finite graph G. The cop captures the robber if both players are o…
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…