Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 07 janvier 2014 à 14h00 en B107, Pierre-Étienne Meunier nous parlera de : Pavages auto-assemblants avec et sans coopération

Résumé : Les pavages auto-assemblants sont un modèle de formation de structures moléculaires, dans lequel on peut simuler des machines de Turing. Il s'agit essentiellement d'une modification des tuiles de Wang, où l'on rajoute un mécanisme de formation des pavages. Je présenterai dans cet exposé deux résultats de séparation entre deux variantes de ce modèle : le modèle coopératif, où certaines tuiles ne peuvent s'assembler avec le reste du pavage que si plusieurs de leurs côtés correspondent, et le modèle non-coopératif, où toutes les tuiles peuvent s'assembler si au moins un de leurs côtés correspond.


Dernière modification : mercredi 13 novembre 2013 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr