Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 21 octobre 2019 à 14h00 en Amphi Darwin, Anne-Laure Basdevant nous parlera de : Plus longue sous suite croissante avec contraintes

Résumé : Étant donné un nuage de points poissonien, Hammersley étudia dans les années 70 le nombre maximal de points du nuage par lequel un chemin croissant peut passer. Ceci permettait alors d'obtenir la longueur asymptotique de la plus longue sous-suite croissante dans une grande permutation aléatoire. Dans cet exposé, nous généraliserons le problème d'Hammersley en rajoutant des contraintes sur le chemin et nous exposerons des couplages qui permettent de se ramener au problème originel. Travail en collaboration avec Lucas Gerin.


Dernière modification : Friday 18 October 2019 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr