Nathalie Aubrun

26 papers A 2B 2C 1Misc 1Journal 16Unranked 2

Year	Rank	Type	Title / 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