Aller au contenu  Aller au menu  Aller à la recherche

Bienvenue - Laboratoire Jacques-Louis Lions

Print this page |

Un poste de lecturer IA est annoncé sur le site de SCAI

Chiffres-clé

Chiffres clefs

189 personnes travaillent au LJLL

86 permanents

80 chercheurs et enseignants-chercheurs permanents

6 ingénieurs, techniciens et personnels administratifs

103 personnels non permanents

74 doctorants

15 post-doc et ATER

14 émérites et collaborateurs bénévoles

 

Chiffres janvier 2022

 

Séminaire du LJLL - 12 02 2021 14h00 : A. Padrol

12 février 2021 — 14h00
Exposé à distance retransmis par Zoom
Arnau Padrol (Sorbonne Université, Paris)
Balayages, polytopes, et matroïdes orientés
Résumé
Un balayage (« sweep » en anglais) d’une configuration de points consiste à trier ceux-ci par rapport aux valeurs d’une forme linéaire. Ces ordres sont au cœur de nombre d’applications en géométrie algorithmique et combinatoire, ainsi qu’en optimisation linéaire. L’ensemble des ordres issus de balayages d’une configuration de points fixée est fortement structuré : il est isomorphe au treillis de faces d’un polytope. Je présenterai des constructions de tels polytopes et je discuterai du problème de trouver une caractérisation combinatoire des ensembles de balayages issus de configurations de points.
Mon exposé sera basé sur un travail en commun avec Eva Philippe.