Nathalie Aubrun

26 papers A 2B 2C 1Misc 1Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2025 — conf
The Domino Problem Is Decidable for Robust Tilesets.
UCNC
Nathalie Aubrun, Manon Blanc, Olivier Bournez
2024 J jnl
Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics.
Electron. J. Comb.
Nathalie Aubrun, Nicolás Bitar
2024 J jnl
The domino problem is decidable for robust tilesets.
CoRR
Nathalie Aubrun, Manon Blanc, Olivier Bournez
2023 B conf
Domino Snake Problems on Groups.
FCT
Nathalie Aubrun, Nicolas Bitar
2023 J jnl
Domino Snake Problems on Groups.
CoRR
Nathalie Aubrun, Nicolas Bitar
2022 J jnl
Strongly Aperiodic SFTs on Generalized Baumslag-Solitar groups.
CoRR
Nathalie Aubrun, Nicolas Bitar, Sacha Huriot-Tattegrain
2021 J jnl
Addendum to "Tilings problems on Baumslag-Solitar groups".
CoRR
Nathalie Aubrun, Jarkko Kari
2021 — book
Dynamique symbolique sur des groupes : une approche informatique. (Symbolics dynamics on groups: a computer scientist approach).
Nathalie Aubrun
2021 J jnl
On the domino problem of the Baumslag-Solitar groups.
Theor. Comput. Sci.
Nathalie Aubrun, Jarkko Kari
2020 A conf
Domino Problem Under Horizontal Constraints.
STACS
Nathalie Aubrun, Julien Esnay, Mathieu Sablik
2020 J jnl
Tilings of the hyperbolic plane of substitutive origin as subshifts of finite type on Baumslag-Solitar groups BS(1, n).
CoRR
Nathalie Aubrun, Michael Schraudner
2019 B conf
The Domino Problem is Undecidable on Surface Groups.
MFCS
Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot
2018 J jnl
The domino problem is undecidable on surface groups.
CoRR
Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot
2017 J jnl
A notion of effectiveness for subshifts on finitely generated groups.
Theor. Comput. Sci.
Nathalie Aubrun, Sebastián Barbieri, Mathieu Sablik
2016 J jnl
Row-constrained effective sets of colourings in the $2$-fold horocyclic tessellations of $\mathbb{H}^2$ are sofic.
CoRR
Nathalie Aubrun, Mathieu Sablik
2016 J jnl
Simulation of Effective Subshifts by Two-dimensional Subshifts of Finite Type.
CoRR
Nathalie Aubrun, Mathieu Sablik
2014 J jnl
Tree algebra of sofic tree languages.
RAIRO Theor. Informatics Appl.
Nathalie Aubrun, Marie-Pierre Béal
2013 J jnl
Sofic Tree-Shifts.
Theory Comput. Syst.
Nathalie Aubrun, Marie-Pierre Béal
2013 C conf
Tiling Problems on Baumslag-Solitar groups.
MCU
Nathalie Aubrun, Jarkko Kari
2012 J jnl
Tree-shifts of finite type.
Theor. Comput. Sci.
Nathalie Aubrun, Marie-Pierre Béal
2011 — —
Dynamique symbolique des systèmes 2D et des arbres infinis. (Symbolic dynamics on multidimensional systems and infinite trees).
Nathalie Aubrun
2011 J jnl
Multidimensional effective S-adic systems are sofic
CoRR
Nathalie Aubrun, Mathieu Sablik
2010 Misc conf
Sofic and Almost of Finite Type Tree-Shifts.
CSR
Nathalie Aubrun, Marie-Pierre Béal
2009 J jnl
An Order on Sets of Tilings Corresponding to an Order on Languages
CoRR
Nathalie Aubrun, Mathieu Sablik
2009 A conf
An Order on Sets of Tilings Corresponding to an Order on Languages.
STACS
Nathalie Aubrun, Mathieu Sablik
2009 — conf
Decidability of Conjugacy of Tree-Shifts of Finite Type.
ICALP (1)
Nathalie Aubrun, Marie-Pierre Béal