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:7854@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20160329T110000
DTEND;TZID=Europe/Paris:20160329T120000
DTSTAMP:20241120T205552Z
URL:https://www.i2m.univ-amu.fr/evenements/mesures-multiplicatives-et-mesu
 re-uniforme-pour-les-monoides-d-empilements-de-pieces/
SUMMARY:Samy Abbes (IRIF\, Université Paris Diderot ): Mesures multiplicat
 ives et mesure uniforme pour les monoïdes d'empilements de pièces
DESCRIPTION:Samy Abbes: Les monoïdes d'empilements de pièces apparaissent
  dans differents contextes de combinatoire\, et egalement en informatique 
 comme modèles de systèmes parallèles. Ce type de système présente une
  difficulté lorsqu'on cherche à le probabiliser : à cause des commutati
 ons entre pièces parallèles\, il n'y a pas d' "horloge globale" a l'éch
 elle du système.\n\nNous introduisons les mesures multiplicatives\, et pa
 rmi celles-ci la mesure uniforme\, comme les mesures de probabilité les p
 lus simples sur l'espace des empilements infinis. Leur construction repose
  sur la combinatoire des monoïdes d'empilements\, le polynôme de Mœbius
  y jouant un role clef. On prouve que les mesures multiplicatives correspo
 ndent à certaines chaînes de Markov pour la forme normale de Cartier-Foa
 ta des empilements infinis. On en déduit une approximation markovienne de
 s distributions finies et uniformes sur les empilements de grande taille.\
 nMultiplicative and uniform measurements for part stack monoids \nMonoids 
 of stacks of pieces appear in different contexts of combinatorics\, and al
 so in computer science as models of parallel systems. This type of system 
 presents a difficulty when one seeks to make it more probable: because of 
 the switching between parallel parts\, there is no "global clock" on the s
 cale of the system. \nWe introduce multiplicative measures\, and among the
 m the uniform measure\, as the simplest probability measures on the space 
 of infinite stacks. Their construction is based on the combinatorics of st
 acking monoids\, the Moebius polynomial playing a key role. We prove that 
 the multiplicative measures correspond to certain Markov chains for the Ca
 rtier-Foata normal form of infinite stacks. We deduce a Markovian approxim
 ation of the finite and uniform distributions on large stacks.\narXiv\n&nb
 sp\;
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 020/01/Samy_Abbes.jpg
CATEGORIES:Séminaire,Ernest
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20160327T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR