4 papers · 1 filter
Undecidability of the block gluing classes of homshifts
Nishant Chandgotia, Silvère Gangloff, Benjamin Hellouin de Menibus +1
A homshift is a -dimensional shift of finite type which arises as the space of graph homomorphisms from the grid graph to a finite connected undirected graph .…
Parametrized complexity of relations between multidimensional subshifts
Nicanor Carrasco-Vargas, Benjamin Hellouin de Menibus, Rémi Pallen
We study the parametrized complexity of fundamental relations between multidimensional subshifts, such as equality, conjugacy, inclusion, and embedding, for subshifts of finite typ…
On the cohomology of homshifts
Nishant Chandgotia, Silvère Gangloff, Silvère Gangloff +2
We study the cohomology of symbolic dynamical systems called homshifts: they are the nearest-neighbour shifts of finite type whose adjacency rules are the same in ev…
Symbol Frequencies in Surjective Cellular Automata
Benjamin Hellouin de Menibus, Ilkka Törmä, Ville Salo
We study the behavior of probability measures under iteration of a surjective cellular automaton. We solve the following question in the negative: if the initial measure is ergodic…