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 Fabien Durand, du groupe de travail SDA2 du GDR IM.

Depuis janvier 2017, j'anime le projet ANR JCJC CoCoGro.

Mon CV (version datant de novembre 2015).

Email :
nathalie.aubrun ¿ ens-lyon.fr
Bureau :
Bureau 174, LUG,
7 Allée Pierre de Coubertin
69007 Lyon
Téléphone :
+33(0)4.37.28.76.45

Publications

Journaux internationaux :

  1. Realization of aperiodic subshifts and uniform densities in groups.[pdf]
    Nathalie Aubrun, Sebastián Barbieri et Stéphan Thomassé, To appear in Groups, Geometry and Dynamics.
  2. A notion of effectiveness for subshifts on finitely generated groups.[pdf]
    Nathalie Aubrun, Sebastián Barbieri et Mathieu Sablik, Theoretical Computer Science, Volume 661, p.35-55, 2017.
  3. Tree algebra of sofic tree languages.[pdf]
    Nathalie Aubrun and Marie-Pierre Béal, RAIRO - Theoretical Informatics and Applications, Volume 48, number 4, p.431-451, 2014.
  4. Multidimensional effective S-adic systems are sofic.[pdf]
    Nathalie Aubrun and Mathieu Sablik, To appear in Uniform Distribution Theory, Volume 9, issue 2, 2014.
  5. Sofic tree-shifts.[pdf][journal]
    Nathalie Aubrun and Marie-Pierre Béal, Theory of Computing Systems, Volume 53, issue 4, p.621-644, 2013.
  6. 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.
  7. 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 :

  • Row-constrained effective sets of colourings are sofic in the hyperbolic plane.[pdf], avec Mathieu Sablik.
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 en 2014-2017)
  • Christophe Lucas (stage de L3 en juin/juillet 2015)
  • Etienne Moutot (stage de M2 en fevrier/juillet 2017, puis thèse en septembre 2017)
  • Xuan-Hoang La (stage de L3 en juin/juillet 2017, co-encadré avec Michael Rao)

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.