Séminaires


Retour à la liste de tous les séminaires


Asymptotiques de fonctionnelles de mots aléatoires

Le : 20/03/2017 11h00
Par : Jean-Christophe Breton (Rennes 1)
Lieu : i103
Lien web :
Résumé : Etant donné un alphabet ordonné, on considère un mot composé de lettres tirées aléatoirement dans l'alphabet. Dans ce contexte, l'exposé vise à explorer les comportements asymptotiques de certaines quantités d'intérêt sur un tel, ou de tels, mot(s) aléatoire(s), par exemple la plus longue sous-suite croissante. Certaines de ces quantités sont reliées à des problèmes de percolation, de file d'attente ou de matrice aléatoire.