Statut  Confirmé 
Série  SEMLPTMC 
Domaines  condmat.meshall 
Date  Lundi 1 Octobre 2018 
Heure  10:45 
Institut  LPTMC 
Salle  Jussieu tower 1213 room 523 
Nom de l'orateur  Behr 
Prenom de l'orateur  Nicolas 
Addresse email de l'orateur  nicolas [dot] behr [at] irif [dot] fr 
Institution de l'orateur  IRIF (ParisDiderot) & LPTMC (Sorbonne Université) 
Titre  Stochastic Mechanics of Graph Rewriting Systems for Physicists 
Résumé  Consider a statistical system evolving on a state space of graphical structures, such as e.g. a social network system. Given a set of transitions on such a system, where each transition consists of a local transformation pattern applied at random to the system's state (e.g. adding a new edge, deleting an edge,...), one may define a continuoustime Markov chain in order to study the stochastic evolution of the system. Our novel approach to this problem involves an extension of Doi's description of chemical reaction systems in terms of boson creation and annihilation operators (which later evolved into the DoiPeliti formalism) to a general stochastic mechanics framework based on the idea of socalled rule algebras. Assuming no prior familiarity with the underlying concept of graph rewriting and related mathematics, I will give an introduction to the formalism and present a number of application examples. 
Numéro de preprint arXiv  
Commentaires  
Fichiers attachés 
Pour obtenir l' affiche de ce séminaire : [ Postscript  PDF ]

[ English version ] 