2 citations · 3 across the 12 of their papers we have counts for
13 papers
Isomorphisms and slow entropy of deterministic systems
Nicanor Carrasco-Vargas
We study skew product measure-preserving systems driven by an irrational rotation and the step function with values and on each half of the circle. These systems can be se…
Medvedev degrees of SFTs on cocompact Fuchsian groups
Sebastián Barbieri, Nicanor Carrasco-Vargas, Paul Toussaint
We prove that for any cocompact Fuchsian group the class of Medvedev degrees attained by subshifts of finite type is the class of degrees. This result relies on the constru…
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…
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…
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 is…
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…
The automorphism group of a strongly irreducible subshift on a group
Sebastián Barbieri, Nicanor Carrasco-Vargas, Paola Rivera-Burgos
We study the automorphism group of a non-trivial strongly irreducible subshift on an arbitrary infinite group and generalize classical results of Ry…
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…
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…
On a Rice theorem for dynamical properties of SFTs on groups
Nicanor Carrasco-Vargas
Let be a group with undecidable domino problem, such as . We prove that all nontrivial dynamical properties for sofic -subshifts are undecidable, that this is…
Effective dynamical systems beyond dimension zero and factors of SFTs
Sebastián Barbieri, Nicanor Carrasco-Vargas, Cristóbal Rojas
Using tools from computable analysis we develop a notion of effectiveness for general dynamical systems as those group actions on arbitrary spaces that contain a computable represe…
Infinite Eulerian paths are computable on graphs with vertices of infinite degree
Nicanor Carrasco-Vargas
The Erdős, Grünwald, and Weiszfeld theorem is a characterization of those infinite graphs which are Eulerian. That is, infinite graphs that admit infinite Eulerian paths. In this a…
Translation-like actions by , the subgroup membership problem, and Medvedev degrees of effective subshifts
Nicanor Carrasco-Vargas
We show that every infinite, locally finite, and connected graph admitsa translation-like action by , and that this action can be takento be transitive exactly when the…