|
|
 |
|
Mardi 1 Octobre
| Heure: |
14:00 - 17:00 |
| Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
| Résumé: |
Etude de chaînes de Markov à l'aide de représentations de monoïdes |
| Description: |
Nicolas M. Thiéry Etude de chaînes de Markov à l'aide de représentations de monoïdesLa théorie des représentations des groupes finis est un sujetclassique. Dans le cadre plus général des monoïdes finis, la théorieest plus récente et a priori plus complexe. Cependant il existe desclasses de monoïdes où, comme pour les groupes, la théorie sesimplifie et fait surgir de la combinatoire, ce qui ouvre la porte àdes applications.Dans cet exposé, nous présenterons brièvement les éléments de lathéorie en mentionnant quelques développements algorithmiques récents[1], et décriront une application typique à l'étude d'une chaîne deMarkov sur des tas de sable à écoulement orienté [2]. La démarcheexploratoire sera illustrée par quelques calculs typiques avec lelogiciel Sage.Refs:- [1] Cartan invariant matrices for finite monoids http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/viewArticle/dmAR0178- [2] arXiv:1305.1697: Directed nonabelian sandpile models on trees Ayyer, Schilling, Steinberg, T. |
|
|
