Random Discrete Structures

Les articles réunis dans ce volume présentent l'état de l'art dans divers domaines des probabilités discrètes, notamment les marches aléatoires sur les graphes finis et infinis, les arbres aléatoires, les suites de renouvellement, la méthode de Stein pour l'approximation normale et les cartes auto-organisatrices de type Kohonen. Cet ouvrage met également l'accent sur les probabilités discrètes et leurs liens avec la théorie des algorithmes. On y retrouve des thèmes classiques des mathématiques discrètes ainsi que des synthèses claires et accessibles de travaux récents sur les chaînes de Markov, la théorie du potentiel et la méthode du second moment. Ce volume s'adresse aussi bien aux mathématiciens qu'aux étudiants.