|
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
A voir
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.