Journée-séminaire de combinatoire

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

Le 15 janvier 2008 à en , Jean Mairesse nous parlera de : Tetris, traces, tresses

Résumé : Le modèle de Tetris sera le fil rouge de l’exposé. Il constitue un paradigme pour différents modèles de Systèmes à Événements Discrets, qui peuvent se voir comme des spécialisations, variations ou extensions de Tetris. Tetris constitue également le point de rencontre de deux classes de modèles mathématiquement intéressantes : les systèmes itérés d’applications topicales (max-plus dans le cas de Tetris) et les marches aléatoires sur les groupes ou monoïdes discrets (traces dans le cas de Tetris). Par ailleurs, le modèle de Tetris est intéressant en lui-même et sera étudié en tant que tel. On s’intéresse aux aspects énumératifs (combien d’empilements différents ?), à l’optimisation (à quoi ressemblent les empilements les plus denses ?) et à l’évaluation de performances (à quelle vitesse se constituent les empilements aléatoires ?).


Dernière modification : vendredi 16 juin 2017 Valid HTML 4.01! Valid CSS! Organisateurs : Cyril.Banderier & Gerard.Duchamp at lipn.univ-paris13.fr