photo

Je suis actuellement chargée de recherche CNRS dans l'équipe MC2 du LIP à l'ENS de Lyon.

Je m'intéresse à tout ce qui touche de près ou de loin aux thématiques suivantes : dynamique symbolique, substitutions, pavages, calculabilité, systèmes dynamiques discrets, théorie combinatoire des groupes.

Depuis janvier 2015 je suis co-responsable, avec Nicolas Ollinger, du groupe de travail SDA2 du GDR IM.

Mon CV (version datant de novembre 2015).

Email :
nathalie.aubrun ¿ ens-lyon.fr
Bureau :
Bureau 322N, LIP, ENS de Lyon
46 allée d’Italie
69007 Lyon
Téléphone :
+33(0)4.72.72.85.86

Publications

Journaux internationaux :

  1. A notion of effectiveness for subshifts on finitely generated groups.[pdf][journal]
    Nathalie Aubrun and Sebastián Barbieri and Mathieu Sablik, To appear in Theoretical Computer Science.
  2. Tree algebra of sofic tree languages.[pdf][journal]
    Nathalie Aubrun and Marie-Pierre Béal, RAIRO - Theoretical Informatics and Applications, Volume 48, number 4, p.431-451, 2014.
  3. Multidimensional effective S-adic systems are sofic.[pdf]
    Nathalie Aubrun and Mathieu Sablik, Uniform Distribution Theory, Volume 9, issue 2, 2014.
  4. Sofic tree-shifts.[pdf][journal]
    Nathalie Aubrun and Marie-Pierre Béal, Theory of Computing Systems, Volume 53, issue 4, p.621-644, 2013.
  5. Simulation of effective subshifts by two-dimensional subshifts of finite type.[pdf][journal]
    Nathalie Aubrun and Mathieu Sablik, Acta Applicandae Mathematicae, Volume 128, issue 1, p.35-63, 2013.
  6. Tree-shifts of finite type.[pdf][journal]
    Nathalie Aubrun and Marie-Pierre Béal, Theoretical Computer Science, Volume 459, p.16-25, 2012.
Conférences internationales :

  1. Tiling problems on Baumslag-Solitar groups.[pdf]
    Nathalie Aubrun and Jarkko Kari in Proceedings of Machines, Computations and Universality 2013 (MCU 2013), 2013. p.35-46.
  2. 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).
  3. 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.
  4. 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.
Travaux en cours :

Mémoires :

  • Dynamique symbolique des systèmes 2D et des arbres infinis.[pdf], Thèse de doctorat de l'Université Paris-Est, soutenue au LIGM le 22 juin 2011.
  • Stabilité de classes de sous-shifts par facteurs et sous-actions.[pdf], Mémoire de Master 2, Université de Provence (LATP), juin 2008.

Exposés récents


Où me trouver ?


Collaborateurs

Co-auteurs :

Etudiants :

  • Louis Gal (stage de L3 en juin/juillet 2013)
  • Sebastián Barbieri (stage de M2 en 2014 puis thèse depuis octobre 2014)
  • Christophe Lucas (stage de L3 en juin/juillet 2015)

Liens

Projets ANR, Groupes de travail et Séminaires :

Divers :

  • Promenade aléatoire dans la plus belle ville du monde : Bordeaux 2066.
  • J'aime aussi me promener dans la deuxième plus belle ville du monde Strava
  • Le jeu de société de mon frère Guillaume : Witty Chronos.