00:00:00 / 00:00:00

Apparaît dans les collections : Spring school in mathematical computer science / École jeunes chercheurs en informatique mathématique, Ecoles de recherche

Les posets (ensembles partiellement ordonnés) sont des structures utiles pour la modélisation de divers problèmes (scheduling, sous-groupes d'un groupe), mais ils sont aussi la base d'une théorie combinatoire très riche. Nous discuterons des paramètres de posets comme la largeur, la dimension et les partitions en chaînes. À partir de là on fera un lien avec les polynômes en introduisant et étudiant le polynôme d'ordre — un polynôme associé à tout poset. Nous développerons ensuite un lien avec les polytopes (objets de la géométrie discrète). Un sous-ensemble de $\mathbb{R}^n$ est un polytope s'il peut être écrit comme le plus petit convexe contenant un ensemble de points V fini donné. Nous discuterons des polytopes entiers (c'est à dire $V\subset\mathbb{Z}^n$) et le polynôme d'Ehrhart qui est un polynôme associé à tout polytope entier. Le polytope d'ordre est un polytope associé à un poset. Nous montrerons que le polynôme d'Ehrhart du polytope d'ordre P est le polynôme d'ordre de P.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.19496803
  • Citer cette vidéo Knauer, Kolja (06/03/2019). Posets, polynômes, et polytopes - Partie 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19496803
  • URL https://dx.doi.org/10.24350/CIRM.V.19496803

Bibliographie

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis