12 citations · 41 across the 6 of their papers we have counts for
4 papers · 1 filter
Periodic configurations of subshifts on groups
Francesca Fiorenzi
We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residua…
Cellular automata between sofic tree shifts
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +1
We study the sofic tree shifts of , where is a regular rooted tree of finite rank. In particular, we give their characterization in terms of unrestricted Rabin autom…
Topological properties of cellular automata on trees
Gabriele Fici, Francesca Fiorenzi
We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k>=2). Moreover, we investigate some topological properties of the…
Cellular automata on regular rooted trees
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +1
We study cellular automata on regular rooted trees. This includes the characterization of sofic tree shifts in terms of unrestricted Rabin automata and the decidability of the surj…