Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2015-06-26  10:45-11:45
TitrePlus longue sous-suite croissante : point de vue probabiliste 
RésuméDans les années 1960, Hammersley a introduit un système de particules dans le but de démontrer (sans y arriver) que la longueur de la plus longue sous-suite croissante d'une permutation uniforme de n éléments est de l'ordre de 2*racine(n). Dans les années 90, plusieurs auteurs ont réussi à compléter l'approche d'Hammersley pour obtenir une preuve probabiliste de ce résultat, l'objectif de cet exposé est de présenter cette stratégie. N. B. : il s'agit d'un exposé de type "Groupe de Travail", dans le sens où ce sont des résultats pas de moi, vieux, et considérés comme "bien connus", c'est-à-dire connus de très peu de gens.  
Lieu076 
OrateurLucas Gerin 
Emailgerin@cmap.polytechnique.fr 
UrlCMAP, École Polytechnique CNRS 



Aucun document lié à cet événement.

Retour
Retour à l'index