BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.2.3.1//EN TZID:Europe/Paris X-WR-TIMEZONE:Europe/Paris BEGIN:VEVENT UID:5459@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris:20241105T110000 DTEND;TZID=Europe/Paris:20241105T120000 DTSTAMP:20241022T170141Z URL:https://www.i2m.univ-amu.fr/evenements/le-theoreme-de-lespalier-pour-l auto-assemblage-ou-laffaire-du-pompage-arborescent/ SUMMARY:Florent Becker (LIFO\, Université d'Orléans): Le théorème de l' espalier pour l'auto-assemblage ou l'affaire du pompage arborescent DESCRIPTION:Florent Becker: De tout temps\, femmes et hommes ont aspiré à des nano-colifichets en ADN. Depuis les années 1990\, dans la suite des travaux séminaux de Reif\, Adleman\, Winfree\, puis Rothemund et tant d'a utres\, ils et elles sont exaucés : par une conception astucieuse de mots sur l'alphabet {A\, C\, T\, G}\, il est possible d'obtenir des séquences d'ADN dont les interactions ressemblent à de petites tuiles carrées flo ttant sur un plan discret. Ces tuiles\, qui représentent abstraitement le sdits complexes d'ADN\, portent des couleurs sur leurs quatre côtés —l es séquences d'ADN. Telles des coraux sur un récif\, leurs concrétions s'agrègent autour d'une graine : chaque fois qu'une tuile passe à proxim ité d'une position du bord dont le voisinage est propice\, elle se fixe a u motif et l'agrandit.\n\nAnnée après année\, la sophistication des mot ifs obtenus par ce procédé d'auto-assemblage s'est sans cesse accrue\, d onnant naissance aux «self-assembly studies».\n\nJe présenterai un prin cipe de pompage pour l'auto-assemblage\, c'est à dire que je montrerai qu e\, sous certaines conditions\, les systèmes d'auto-assemblage se comport ent de manière ultimement périodique. C'est une condition de largeur arb orescente qui s’avère déterminante : que la taille des carrés que not re système entoure soit bornée. Par égard pour le libre arbitre des sha doks\, le pompage se fera dans une direction arbitraire\, pour peu que le système s'avance suffisamment dans cette direction.\n\nL'existence d'une relation entre largeur arborescente bornée et limitation du calcul est pl utôt attendue\, mais l'établissement de son énoncé permet de la caract ériser précisément. De plus\, sa preuve recèle d'outils et de subtilit és liées à l'asynchronisme inhérent aux systèmes d'auto-assemblage :\ n\n- la largeur arborescente connexe qui permet de contrôler la décompos ition d'un graphe y compris quand certaines parties sont nettement plus ar borescentes que d'autres\, et d'obtenir une décomposition qui ne crée pa s de distortion trop importante de ce graphe \;\n\n- les séquences d'asse mblage ordinales pour dompter la concurrence entre plusieurs séquence pot entiellement infinies de transitions et définir un ordre de priorité ent re elles \;\n\n- la généralisation des assemblages à des graphes qui ne soient pas des sous-graphes du plan euclidien discret pour éviter les co llisions\, couplée à une mesure de l'effervescence (la propension à cr éer des trous) pour se ramener au cas de ℤ².\n CATEGORIES:Séminaire,Ernest LOCATION:I2M Luminy - TPR2\, Salle de Séminaire 304-306 (3ème étage)\, 1 63 Avenue de Luminy\, Marseille\, 13009\, France X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, Mars eille\, 13009\, France;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - TPR2\, Sall e de Séminaire 304-306 (3ème étage):geo:0,0 END:VEVENT BEGIN:VTIMEZONE TZID:Europe/Paris X-LIC-LOCATION:Europe/Paris BEGIN:STANDARD DTSTART:20241027T020000 TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET END:STANDARD END:VTIMEZONE END:VCALENDAR