Follow
Nathalie Aubrun
Nathalie Aubrun
CNRS, LISN, Université Paris-Saclay
Verified email at lri.fr - Homepage
Title
Cited by
Cited by
Year
Simulation of effective subshifts by two-dimensional subshifts of finite type
N Aubrun, M Sablik
Acta applicandae mathematicae 126 (1), 35-63, 2013
1012013
Tree-shifts of finite type
N Aubrun, MP Béal
Theoretical Computer Science 459, 16-25, 2012
492012
Tiling problems on Baumslag-Solitar groups.
N Aubrun, J Kari
MCU, 35-46, 2013
472013
A notion of effectiveness for subshifts on finitely generated groups
N Aubrun, S Barbieri, M Sablik
Theoretical Computer Science 661, 35-55, 2017
322017
About the Domino Problem for Subshifts on Groups
N Aubrun, S Barbieri, E Jeandel
Sequences, Groups, and Number Theory, 331-389, 2018
272018
Sofic tree-shifts
N Aubrun, MP Béal
Theory of Computing Systems 53 (4), 621-644, 2013
262013
Realization of aperiodic subshifts and uniform densities in groups
S Barbieri, N Aubrun, S Thomassé
Groups, Geometry, and Dynamics, 2018
212018
An order on sets of tilings corresponding to an order on languages
N Aubrun, M Sablik
arXiv preprint arXiv:0902.1602, 2009
212009
The domino problem is undecidable on surface groups
N Aubrun, S Barbieri, E Moutot
arXiv preprint arXiv:1811.08420, 2018
202018
MULTIDIMENSIONAL EFFECTIVE S-ADIC SUBSHIFTS ARE SOFIC
M Sablik, N Aubrun
Uniform Distribution Theory 9 (2), 7-29, 2014
19*2014
Decidability of conjugacy of tree-shifts of finite type
N Aubrun, MP Béal
International Colloquium on Automata, Languages, and Programming, 132-143, 2009
162009
Sofic and almost of finite type tree-shifts
N Aubrun, MP Béal
Computer Science–Theory and Applications: 5th International Computer Science …, 2010
122010
Tree algebra of sofic tree languages
N Aubrun, MP Béal
RAIRO-Theoretical Informatics and Applications 48 (4), 431-451, 2014
62014
On the domino problem of the Baumslag-Solitar groups
N Aubrun, J Kari
Theoretical Computer Science 894, 12-22, 2021
5*2021
Row-constrained effective sets of colourings in the 2-fold horocyclic tessellations of H2 are sofic
N Aubrun, M Sablik
arXiv preprint arXiv:1602.04061, 2016
42016
Domino snake problems on groups
N Aubrun, N Bitar
International Symposium on Fundamentals of Computation Theory, 46-59, 2023
32023
Strongly aperiodic SFTs on generalized Baumslag–Solitar groups
N Aubrun, N Bitar, S Huriot-Tattegrain
Ergodic Theory and Dynamical Systems, 1-30, 2022
32022
Tilings of the hyperbolic plane of substitutive origin as subshifts of finite type on Baumslag-Solitar groups BS (1, n)
N Aubrun, M Schraudner
arXiv preprint arXiv:2012.11037, 2020
32020
Domino Problem Under Horizontal Constraints
N Aubrun, J Esnay, M Sablik
37th International Symposium on Theoretical Aspects of Computer Science …, 2020
32020
Dynamique symbolique des systèmes 2D et des arbres infinis.(Symbolic dynamics on multidimensional systems and infinite trees).
N Aubrun
University of Paris-Est, France, 2011
3*2011
The system can't perform the operation now. Try again later.
Articles 1–20