## Overview

My research aims to study the rich interplay between the dynamics of group actions and computability to further understand both phenomena from a unified perspective.

A more detailed exposition can be found by clicking on my self portrait on the right.

## Publications

**A characterization of Sturmian sequences by indistinguishable asymptotic pairs**

With Sébastien Labbé and Štěpán Starosta.

Author = {Sebasti{\'{a}}n Barbieri and S{\'{e}}bastien Labb{\'{e}} and {\v{S}}t{\v{e}}p{\'{a}}n Starosta},

Title = {A characterization of Sturmian sequences by indistinguishable asymptotic pairs},

Year = {2020},

Eprint = {arXiv:2011.08112},

}

**Markovian properties of continuous group actions: algebraic actions, entropy and the homoclinic group.**

With Felipe García Ramos and Hanfeng Li.

Author = {Sebasti{\'{a}}n Barbieri and Felipe Garc{\'i}a-Ramos and Hanfeng Li},

Title = {Markovian properties of continuous group actions: algebraic actions, entropy and the homoclinic group},

Year = {2019},

Eprint = {arXiv:1911.00785},

}

**Gibbsian representations of continuous specifications: the theorems of Kozlov and Sullivan revisited.**

With Ricardo Gómez, Brian Marcus, Tom Meyerovitch and Siamak Taati.

*To appear in Communications in Mathematical Physics.*

Author = {Sebasti{\'{a}}n Barbieri and Ricardo G{\'{o}}mez and Brian Marcus and Tom Meyerovitch and Siamak Taati},

Title = {Gibbsian representations of continuous specifications: the theorems of {K}ozlov and {S}ullivan revisited},

Year = {2020},

Eprint = {arXiv:2001.03880},

}

**On the entropies of subshifts of finite type on countable amenable groups.**

*To appear in Groups, Geometry and Dynamics.*

Author = {Sebasti{\'{a}}n Barbieri},

Title = {On the entropies of subshifts of finite type on countable amenable groups},

Year = {2019},

Eprint = {arXiv:1905.10015},

}

**A hierarchy of topological systems with completely positive entropy.**

With Felipe García-Ramos.

*To appear in Journal d'Analyse Mathématique.*

Author = {Sebasti{\'{a}}n Barbieri and Felipe Garc{\'{i}}a-Ramos},

Title = {A hierarchy of topological systems with completely positive entropy},

Year = {2018},

Eprint = {arXiv:1803.01948},

}

**Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups.**

With Ricardo Gómez, Brian Marcus and Siamak Taati.

*Nonlinearity, 33(5):2409–2454, 2020.*

doi = {10.1088/1361-6544/ab6a75},

year = 2020,

month = {mar},

publisher = {{IOP} Publishing},

volume = {33},

number = {5},

pages = {2409--2454},

author = {Sebasti{\'{a}}n Barbieri and Ricardo G{\'{o}}mez and Brian Marcus and Siamak Taati},

title = {Equivalence of relative {G}ibbs and relative equilibrium measures for actions of countable amenable groups},

journal = {Nonlinearity}

}

**A geometric simulation theorem on direct products of finitely generated groups.**

*Discrete Analysis, 9:25, 2019.*

title={A geometric simulation theorem on direct products of finitely generated groups},

doi = {10.19086/da.8820},

journal={Discrete Analysis},

author={Sebasti{\'a}n Barbieri},

number={9},

year={2019},

month = jun,

}

**A generalization of the simulation theorem for semidirect products.**

With Mathieu Sablik.

*Ergodic Theory and Dynamical Systems, 39(12):3185–3206, 2019.*

title={A generalization of the simulation theorem for semidirect products},

volume={39},

DOI={10.1017/etds.2018.21},

number={12},

journal={Ergodic Theory and Dynamical Systems},

publisher={Cambridge University Press},

author={Barbieri, Sebasti{\'{a}}n and Sablik, Mathieu},

year={2019},

pages={3185--3206}

}

**Realization of aperiodic subshifts and uniform densities in groups.**

With Nathalie Aubrun and Stéphan Thomassé.

*Groups, Geometry, and Dynamics, 13(1):107–129, 2019.*

doi = {10.4171/ggd/487},

url = {https://doi.org/10.4171/ggd/487},

year = {2019},

publisher = {European Mathematical Publishing House},

volume = {13},

number = {1},

pages = {107--129},

author = {Nathalie Aubrun and Sebasti{\'{a}}n Barbieri and St{\'{e}}phan Thomass{\'{e}}},

title = {Realization of aperiodic subshifts and uniform densities in groups},

journal = {Groups, Geometry, and Dynamics}

}

**A notion of effectiveness for subshifts on finitely generated groups.**

With Nathalie Aubrun and Mathieu Sablik.

*In Theoretical Computer Science, 661:35–55, 2017.*

title = "A notion of effectiveness for subshifts on finitely generated groups",

journal = "Theoretical Computer Science",

volume = "661",

pages = "35 - 55",

year = "2017",

issn = "0304-3975",

doi = "https://doi.org/10.1016/j.tcs.2016.11.033",

url = "http://www.sciencedirect.com/science/article/pii/S0304397516306983",

author = "Nathalie Aubrun and Sebasti{\'a}n Barbieri and Mathieu Sablik",

keywords = "Symbolic dynamics, Turing machines, Word problems, Models of computation"

}

**The domino problem is undecidable on surface groups.**

With Nathalie Aubrun and Etienne Moutot.

*44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), pages 1–14, 2019.*

author = {Nathalie Aubrun and Sebasti{\'a}n Barbieri and Etienne Moutot},

title = {{The Domino Problem is Undecidable on Surface Groups}},

booktitle = {44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)},

pages = {46:1--46:14},

series = {Leibniz International Proceedings in Informatics (LIPIcs)},

ISBN = {978-3-95977-117-7},

ISSN = {1868-8969},

year = {2019},

volume = {138},

editor = {Peter Rossmanith and Pinar Heggernes and Joost-Pieter Katoen},

publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},

address = {Dagstuhl, Germany},

URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10990},

URN = {urn:nbn:de:0030-drops-109900},

doi = {10.4230/LIPIcs.MFCS.2019.46},

annote = {Keywords: tilings, substitutions, SFTs, decidability, domino problem}

}

**The domino problem for self-similar structures.**

With Mathieu Sablik.

*Pursuit of the Universal (CIE 2016), pages 205–214, 2016.*

author="Barbieri, Sebasti{\'a}n and Sablik, Mathieu",

editor="Beckmann, Arnold and Bienvenu, Laurent and Jonoska, Nata{\v{s}}a",

title="The Domino Problem for Self-similar Structures",

booktitle="Pursuit of the Universal",

year="2016",

publisher="Springer International Publishing",

address="Cham",

pages="205--214",

isbn="978-3-319-40189-8"

}

**The group of reversible Turing machines.**

With Jarkko Kari and Ville Salo.

*Cellular Automata and Discrete Complex Systems (AUTOMATA 2016), pages 49–62, 2016.*

author="Barbieri, Sebasti{\'a}n and Kari, Jarkko and Salo, Ville",

editor="Cook, Matthew and Neary, Turlough",

title="The Group of Reversible Turing Machines",

booktitle="Cellular Automata and Discrete Complex Systems",

year="2016",

publisher="Springer International Publishing",

address="Cham",

pages="49--62",

isbn="978-3-319-39300-1"

}

**About the Domino Problem for Subshifts on Groups.**

With Nathalie Aubrun and Emmanuel Jeandel.

*Sequences, Groups, and Number Theory, pages 331–389. Springer International Publishing, 2018.*

address = {Cham},

series = {Trends in {Mathematics}},

title = {About the {Domino} {Problem} for {Subshifts} on {Groups}},

isbn = {978-3-319-69152-7},

language = {en},

urldate = {2019-05-25},

booktitle = {Sequences, {Groups}, and {Number} {Theory}},

publisher = {Springer International Publishing},

author = {Aubrun, Nathalie and Barbieri, Sebasti{\'{a}}n and Jeandel, Emmanuel},

editor = {Berth{\'{e}}, Val{\'{e}}rie and Rigo, Michel},

year = {2018},

doi = {10.1007/978-3-319-69152-7_9},

pages = {331--389},

}

**Shift spaces on groups: computability and dynamics.**

*Theses, Université de Lyon (ENS de Lyon), June 2017.*

TITLE = {{Shift spaces on groups : computability and dynamics}},

AUTHOR = {Barbieri, Sebasti{\'{a}}n},

URL = {https://tel.archives-ouvertes.fr/tel-01563302},

NUMBER = {2017LYSEN021},

SCHOOL = {{Universit{\'e} de Lyon}},

YEAR = {2017},

MONTH = Jun,

KEYWORDS = {Conjugacy invariants ; Group theory ; Simulation theorems ; Symbolic dynamics ; Dynamical systems ; Shift spaces ; Aperiodicity ; Computability ; Dynamique symbolique ; Syst{\`e}mes dynamiques ; Sous-d{\'e}calages ; Aperiodicit{\'e} ; Calculabilit{\'e} ; Th{\'e}or{\`e}mes de simulation ; Th{\'e}orie des groupes ; Invariants de conjugaison},

TYPE = {Theses},

HAL_ID = {tel-01563302},

HAL_VERSION = {v1},

}

**Tilings on different structures: exploration towards two problems.**

*Mémoire Master 2, 2014.*

**Subshifts generados por sustituciones multidimensionales.**

*Memoria ingeniería Universidad de Chile, 2014.*