Research topics: symbolic dynamics, substitutions, tilings, computability, discrete dynamical systems The bibliography of my Phd Thesis.

Publications in journals and conferences with review committee

International Journals

1. Tree-shifts of finite type, with Marie-Pierre Béal [pdf]
   To appear in Theoretical Computer Science.
2. Simulation of effective subshifts by two-dimensional subshifts of finite type.[pdf]
   Nathalie Aubrun and Mathieu Sablik, To appear in Acta Applicandae Mathematicae.

Proceedings of international conferences

1. Sofic and almost of finite type tree-shifts.[pdf]
   Nathalie Aubrun and Marie-Pierre Béal in Proceedings of Computer Science in Russia (CSR 2010).
2. Decidability of conjugacy of tree shifts of finite type.[pdf]
   Nathalie Aubrun and Marie-Pierre Béal in Proceedings of 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), 2009. p.132-143.
3. An Order on Sets of Tilings Corresponding to an Order on Languages.[pdf]
   Nathalie Aubrun and Mathieu Sablik in Proceedings of 26th International Symposium on Theorical Aspects of Computer Science (STACS 2009), 2009. p. 99-110.

Submissions

• Sofic tree-shifts, with Marie-Pierre Béal [pdf]
  Submitted to Theory of Computing Systems.
• Multidimensional effective S-adic systems are sofic, with Mathieu Sablik [pdf]
  Submitted to Ergodic Theory.

Manuscripts

• Dynamique symbolique des systèmes 2D et des arbres infinis.[pdf], Phd Thesis of Université Paris-Est, defended at the LIGM in June 2011.
  
• Stabilité de classes de sous-shifts par facteurs et sous-actions.[pdf], Master Thesis, Université de Provence (LATP).
  

In progress

• Tree algebra of sofic tree languages, with Marie-Pierre Béal.
  
• Tiling problems on Baumslag-Solitar groups, with Jarkko Kari.
  

Talks to come

11-13/06/2012	Presentation at the Journées SDA2-2012 of the GDR IM (invited talk)
04/05/2012	Presentation at the LaWiNe seminar

Talks given

20/01/2012	[slides] Presentation at the seminar Automates of the LIAFA
19/01/2012	Presentation at the working groupe of the Escape team of the LIRMM
11/01/2012	Prssentation at the working group of the MC2 team of the LIP
22/06/2011	[slides] PhD defense at the LIGM
25/01/2011	Presentation at the seminar of the DAC team of the IML
27/10/2010	[slides] Presentation at the seminar of the ARITH team of the LIRMM
20/06/2010	[slides] Presentation at CSR 2010
05/01/2010	Presentation at the seminar Algorithmique of the LIGM
14/12/2009	Presentation at the working group Topologie dynamique in Orsay
10/12/2009	Presentation at the 'Séminaire Combinatoire et Algorithmes' of the LITIS
30/10/2009	Presentation at the seminar Automates of the LIAFA
22/10/2009	Presentation at the seminar Probabilité et théorie ergodique of the LAMFA
10/07/2009	[slides] Presentation at ICALP'09
27/02/2009	[slides] Presentation at STACS'09
06/11/2008	Presentation at the working group Escape of the LIF
17/09/2008	Presentation at the workshop JORCAD'08

Some links (ANR projects, Working groups and Seminars)

• ANR Subtile
• ANR EQINOCS
• Pytheas Fogg working group
in Marseille
• ESCAPE working group, in the LIRMM (Montpellier)
• ARITH working group, in the LIRMM (Montpellier)
• Automates seminar, in the LIAFA (Paris 7)