Séminaires : Séminaire Francilien de Géométrie Algorithmique et Combinatoire

Equipe(s) : co,
Responsables :Arnaud de Mesmay, Alfredo Hubard et Arnau Padrol
Email des responsables : arnau.padrol@imj-prg.fr
Salle :
Adresse :IHP
Description

Le Séminaire de Géométrie Algorithmique et Combinatoire vise à regrouper des exposés dans ce domaine au sens le plus large, et dans les disciplines connexes en mathématiques et informatique. Il est ouvert à tous les chercheurs et étudiants intéressés. Les exposés sont destinés à un public large.


Orateur(s) Sanjay Ramassamy - Institut de Physique Théorique, CEA Saclay,
Titre Extensions of partial cyclic orders, boustrophedons and polytopes
Date23/01/2020
Horaire14:00 à 15:00
Diffusion
Résume
While the enumeration of linear extensions of a given poset is a well-studied question, its cyclic counterpart (enumerating extensions to total cyclic orders of a given partial cyclic order) has been subject to very little investigation. In this talk I will introduce some classes of partial cyclic orders for which this enumeration problem is tractable. Some cases require the use of a multidimensional version of  the classical boustrophedon construction (a.k.a. Seidel-Entringer-Arnold triangle). The integers arising from these enumerative questions also appear as the normalized volumes of certain polytopes.

This is partly joint work with Arvind Ayyer (Indian Institute of Science) and Matthieu Josuat-Verges (Laboratoire d’Informatique Gaspard Monge / CNRS).
Salle
AdresseIHP
© IMJ-PRG