85 citations · 168 across the 13 of their papers we have counts for
13 papers
Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics
Nathalie Aubrun, Nicolás Bitar
We study dynamical and computational properties of the set of bi-infinite self-avoiding walks on Cayley graphs, as well as ways to compute, approximate and bound their connective c…
Domino Snake Problems on Groups
Nathalie Aubrun, Nicolas Bitar
In this article we study domino snake problems on finitely generated groups. We provide general properties of these problems and introduce new tools for their study. The first is t…
Strongly Aperiodic SFTs on Generalized Baumslag-Solitar groups
Nathalie Aubrun, Nicolás Bitar, Sacha Huriot-Tattegrain
We look at constructions of aperiodic SFTs on fundamental groups of graph of groups. In particular we prove that all generalized Baumslag-Solitar groups (GBS) admit a strongly aper…
Addendum to "Tilings problems on Baumslag-Solitar groups"
Nathalie Aubrun, Jarkko Kari
In our article in MCU'2013 we state the the Domino problem is undecidable for all Baumslag-Solitar groups , and claim that the proof is a direct adaptation of the construc…
Tilings of the hyperbolic plane of substitutive origin as subshifts of finite type on Baumslag-Solitar groups
Nathalie Aubrun, Michael Schraudner
We present a technique to lift some tilings of the discrete hyperbolic plane -- tilings defined by a 1D substitution -- into a zero entropy subshift of finite type (SFT) on non-abe…
The domino problem is undecidable on surface groups
Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot
We show that the domino problem is undecidable on orbit graphs of non-deterministic substitutions which satisfy a technical property. As an application, we prove that the domino pr…