Jean-Christophe Breton

Fluctuations dans les fonctionnelles de mots aléatoires

Résumé

Etant donné un alphabet ordonné, on considère un mot composé de lettres tirées aléatoirement. 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.