25 citations · 44 across the 6 of their papers we have counts for
Showing math.DSShow all
3 papers · 1 filter
math.DS2013
Structuring multi-dimensional subshifts
Alexis Ballier, Emmanuel Jeandel
We study two relations on multi-dimensional subshifts: A pre-order based on the patterns configurations contain and the Cantor-Bendixson rank. We exhibit several structural propert…
math.DS2013★ 2 cited
Universality in symbolic dynamics constrained by Medvedev degrees
Alexis Ballier
We define a weak notion of universality in symbolic dynamics and, by generalizing a proof of Mike Hochman, we prove that this yields necessary conditions on the forbidden patterns…
math.DS2013★ 2 cited
Limit sets of stable Cellular Automata
Alexis Ballier
We study limit sets of stable cellular automata standing from a symbolic dynamics point of view where they are a special case of sofic shifts admitting a steady epimorphism. We pro…