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 : Monday 18 March 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr