En poursuivant votre navigation, vous acceptez l'utilisation de cookies destinés à améliorer la performance de ce site et à vous proposer des services et contenus personnalisés.

X

Séminaire des élèves

École polytechnique – Centre de Mathématiques Laurent Schwartz

12h25 - Victor Vermès (X2017)

“Entrée de train en gare”

Résumé : Au sein de gares de triages, de dépôts de maintenance ou de gares de voyageurs on cherche à garer des trains sur des espaces de plus en plus réduits. Pour cela on peut être amené à placer plusieurs trains sur une même voie en même temps. Il faut toutefois faire en sorte qu'aucun train ne soit gêné par un autre lorsqu'il veut sortir de la gare ou du dépôt. L'étude de configurations de garage évitant de tels conflits amène de nombreuses questions de combinatoire. On s'intéressera en particulier au partitionnement de permutations en sous-suites monotones en appliquant notamment le théorème d'Erdös-Szekeres. Ce théorème nous permettra de connaître le nombre minimal de voies nécessaires dans un site de garage.

Mots clés : problème de garage, permutations, sous-suite monotone

Enseignants responsables :

 

Des sandwichs seront offerts à ceux qui souhaitent participer au séminaire