Christian Houdré (Georgia Institute of Technology)
Lois limites dans quelques problèmes de sous-suites
Je passerai en revue divers résultats sur la lois limite de la longueur, correctement centrée et normalisée, des plus longues sous-suites communes/ et/ou croissantes de mots aléatoires. Ces lois limites vont de la loi gaussienne, aux lois des valeurs propres maximales de certaines matrices aléatoires gaussiennes, ainsi qu’à d’autres lois moins explicites. L’exposé se terminera par quelques questions ouvertes.
