Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 22 octobre 2019 à 10h50 en Amphi Darwin, Marie Théret nous parlera de : Cardinality of a minimal cutset in first passage percolation

Résumé : We consider the model of first passage percolation on Zd in dimension d≥2 : we associate with the edges of the graph a family of i.i.d. non negative random variables. We interpret the random variable associated with an edge as its capacity, i.e., the maximal amount of water or information that can cross the edge per second. This leads to a natural definition of maximal flow through a bounded domain of the graph from a collection of sources to a collection of sinks. This maximal flow is equal to the minimal capacity of a cutset, i.e., a set of edges such that if we remove it from the graph we disconnect completely the sources from the sinks. In this talk, we will focus on one of the properties of this minimal cutset : it's cardinality. This is a joint work with Barbara Dembin (LPSM, Université de Paris).

Dernière modification : Thursday 21 November 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr