Séminaire d'équipe(s) Graph Theory and Combinatorial Optimization
Marches al'eatoires sur les graphes; Random walks on graphs
Charles Delorme
15 February 2013, 10:30 - 15 February 2013, 11:30 Salle/Bat : 475/PCRI-N
Contact : cd@lri.fr
Activités de recherche :
Résumé :
Egnlish version is followed.
On rappelle des liens entre marches al'eatoires dans un graphe et r'eseaux 'electrques. On montre comment l'on peut simplifier certains calculs quand le graphe s'y pr^ete.
-----------------------------------------------------------------------------
We recall links between random walks on graphs and electric networks.
We show how in appropriate graphs some computations may be made more simple.
