Research

2026

Averages of sub-additive functions through non-Følner sequences

pdf arxiv bib

@preprint{carrascovargas2026averagessubadditive,
  title = {Averages of sub-additive functions through non-Følner sequences},
  author = {Carrasco-Vargas, Nicanor},
  year = {2026},
}

2026

Isomorphisms and slow entropy of deterministic $[T,T^{-1}]$ systems

pdf arxiv bib

@preprint{carrascovargas2026isomorphismsslowentropy,
  title = {Isomorphisms and slow entropy of deterministic $[T,T^{-1}]$ systems},
  author = {Carrasco-Vargas, Nicanor},
  year = {2026},
}

2026

Medvedev degrees of SFTs on cocompact Fuchsian groups

Joint work with Sebastián Barbieri and Paul Toussaint

pdf arxiv bib

@preprint{fuchsian,
  title = {Medvedev degrees of SFTs on cocompact Fuchsian groups},
  author = {Barbieri, Sebastián and Carrasco-Vargas, Nicanor and Toussaint, Paul},
  year = {2026},
}

2026

The strong topological Rokhlin property and Medvedev degrees of SFTs

pdf arxiv bib

@preprint{theSTRPandMedvedevdegrees,
  title = {The strong topological Rokhlin property and Medvedev degrees of SFTs},
  author = {Carrasco-Vargas, Nicanor},
  year = {2026},
}

2025

Parametrized complexity of relations between multidimensional subshifts

Joint work with Benjamin Hellouin Menibus and Rémi Pallen

pdf arxiv bib

@preprint{carrascovargas2025parametrizedcomplexityrelationsmultidimensional,
  title = {Parametrized complexity of relations between multidimensional subshifts},
  author = {Carrasco-Vargas, Nicanor and de Menibus, Benjamin Hellouin and Pallen, Rémi},
  year = {2025},
}

2025

Topological slow entropy, sequence entropy, and generalized $[T,T^{-1}]$ systems

pdf arxiv bib

@preprint{carrascovargas2025topologicalslowentropysequence,
  title = {Topological slow entropy, sequence entropy, and generalized $[T,T^{-1}]$ systems},
  author = {Carrasco-Vargas, Nicanor},
  year = {2025},
}

2025

The automorphism group of a strongly irreducible subshift on a group

Joint work with Sebastián Barbieri and Paola Rivera-Burgos

pdf arxiv bib

@preprint{barbieri2025automorphismgroupstronglyirreducible,
  title = {The automorphism group of a strongly irreducible subshift on a group},
  author = {Barbieri, Sebastián and Carrasco-Vargas, Nicanor and Rivera-Burgos, Paola},
  year = {2025},
}

2026

Translation-like actions by $\mathbb{Z}$, the subgroup membership problem, and Medvedev degrees of effective subshifts

Groups, Geometry, and Dynamics Note: there is a small gap in the proof of Lemma 3.2 in the journal version, which is corrected in the arXiv version.

pdf arxiv bib journal

@article{carrascovargas2023geometric,
  title = {Translation-like actions by $\mathbb{Z}$, the subgroup membership problem, and Medvedev degrees of effective subshifts},
  author = {Carrasco-Vargas, Nicanor},
  journal = {Groups, Geometry, and Dynamics},
  year = {2026},
  pages = {307-340},
  doi = {DOI 10.4171/GGD/817},
  note = {Note: there is a small gap in the proof of Lemma 3.2 in the journal version, which is corrected in the arXiv version.}
}

2025

Effective dynamical systems beyond dimension zero and factors of SFTs

Ergodic Theory and Dynamical Systems Joint work with Sebastián Barbieri and Cristóbal Rojas

pdf arxiv bib journal

@article{BARBIERI_CARRASCO-VARGAS_ROJAS_2024,
  title = {Effective dynamical systems beyond dimension zero and factors of SFTs},
  author = {Barbieri, Sebastián and Carrasco-Vargas, Nicanor and Rojas, Cristóbal},
  journal = {Ergodic Theory and Dynamical Systems},
  year = {2025},
  doi = {10.1017/etds.2024.79},
  pages = {1329–1369},
  volume = {45},
  number = {5},
}

2026

Medvedev degrees of subshifts on groups

Theoretical Computer Science Joint work with Sebastián Barbieri

pdf arxiv bib journal

@article{barbieri2024medvedev,
  title = {Medvedev degrees of subshifts on groups},
  author = {Barbieri, Sebastián and Carrasco-Vargas, Nicanor},
  journal = {Theoretical Computer Science},
  volume = {1086},
  year = {2026},
  pages = {116251},
  doi = {10.1016/j.tcs.2026.116251},
}

2025

On a Rice theorem for dynamical properties of SFTs on groups

Archiv der Mathematik

pdf arxiv bib journal

@article{carrascovargas2024rice,
  title = {On a Rice theorem for dynamical properties of SFTs on groups},
  author = {Carrasco-Vargas, Nicanor},
  journal = {Archiv der Mathematik},
  doi = {https://doi.org/10.1007/s00013-025-02125-x},
  year = {2025},
  volume = {124},
  issue = {6},
  number = {591-603},
}

2026

Paths, ends and the separation problem for infinite graphs

Discrete Applied Mathematics Joint work with Valentino Delle Rose and Cristóbal Rojas

pdf arxiv bib journal

@article{carrascovargas2024complexityeulerianpathproblem,
  title = {Paths, ends and the separation problem for infinite graphs},
  author = {Carrasco-Vargas, Nicanor and Rose, Valentino Delle and Rojas, Cristóbal},
  journal = {Discrete Applied Mathematics},
  doi = {10.1016/j.dam.2026.02.004},
  year = {2026},
  volume = {386},
  pages = {139-155},
}

2025

Infinite Eulerian paths are computable on graphs with vertices of infinite degree

Computability

pdf arxiv bib journal

@article{carrascovargas2023characterization,
  title = {Infinite Eulerian paths are computable on graphs with vertices of infinite degree},
  author = {Carrasco-Vargas, Nicanor},
  journal = {Computability},
  year = {2025},
  volume = {14},
  issue = {2},
  number = {95-110},
  doi = {https://doi.org/10.1177/22113568251359095},
}

2024

Subshifts on groups and computable analysis

pdf arxiv bib

@phdthesis{thesis,
  title = {Subshifts on groups and computable analysis},
  author = {Carrasco-Vargas, Nicanor},
  year = {2024},
  school = {Pontifical Catholic University of Chile},
  type = {PhD Thesis},
  doi = {https://doi.org/10.7764/tesisUC/MAT/88339},
}

Submitted

Accepted

PhD Thesis