10 papers
Medvedev degrees of subshifts on groups
Sebastián Barbieri, Nicanor Carrasco-Vargas
The Medvedev degree of a subshift is a dynamical invariant of computable origin that can be used to compare the complexity of subshifts that contain only uncomputable configuration…
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…
Paths, Ends and The Separation Problem for Infinite Graphs
Nicanor Carrasco-Vargas, Valentino Delle Rose, Cristóbal Rojas
We introduce and study the Separation Problem for infinite graphs, which involves determining whether a connected graph splits into at least two infinite connected components after…
The strong topological Rokhlin property and Medvedev degrees of SFTs
Nicanor Carrasco-Vargas
We prove that if a recursively presented group admits a (nonempty) subshift of finite type with nonzero Medvedev degree then it fails to have the strong topological Rokhlin propert…
Topological slow entropy, sequence entropy, and generalized systems
Nicanor Carrasco-Vargas
We consider topological dynamical systems given by skew products , where is a subshift, is a continuous cocycle, and i…
Subshifts on groups and computable analysis
Nicanor Carrasco-Vargas
The study of subshifts on groups different from , such as , , has been a subject of intense research in recent years. These investigations have u…