Sur le nombre des (d,k)-polytopes
Résumé :
Un polytope est l'enveloppe convexe d'un ensemble fini de points dans un espace euclidien. On dénotera par (d,k)-polytope un polytope entier de dimension d de R^d et contenu dans l'hypercube [0,k]^d. Ce sont des objets faciles à décrire mais dont la ...
Mots tassés stricts croissants, fonctions quasi-symétriques et fonctions symétriques non commutatives; éléments primitifs
Une algèbre de Hopf est un espace vectoriel muni d’une structure de bigèbre (ie d’une structure d’algèbre et de cogèbre avec une relation de compatibilité) et d’un antimorphisme d’algèbres particulier appelé antipode. L’objectif de cet exposé est d’expliquer les connections entre les mots ...
Classe de cohomologie de la variété de Peterson
La variété de Peterson est une sous-variété importante de la variété de drapeaux complets, et possède en tant que telle une classe de cohomologie que l'on peut alors développer dans la base des classes de Schubert. Les coefficients sont des entiers négatifs car ils représentent certains nombres d'intersection ...
Economics of Age of Information (AoI) Management: Pricing and Competition
Summary: Fueled by the rapid development of communication networks and sensors in portable devices, today many mobile users are invited by content providers to sense and send back real-time useful information (e.g., traffic observations and sensor data) to keep the freshness of the online platforms’ content updates. However, due ...
Généralisation des polynômes de Symanzik en dimensions supérieures
Les deux polynômes de Symanzik sont des invariants de graphe utilisés en théorie quantique des champs pour calculer des intégrales de Feynman. Le premier polynôme de Symanzik est le dual du polynôme de Kirchhoff pondéré, qui compte le nombre pondéré d'arbres couvrants d'un graphe. En 2009, Duval, Klivans ...
Expérimentations sur le calcul hautes performances en combinatoire énumérative et algébrique.
Summary :
In this talk, I will report on several experiments around large scale enumerations in enumerative and algebraic combinatorics.
I'll describe a methodology used to achieve large speedups in several enumeration problems. Indeed, in many combinatorial structures (permutations, partitions, monomials, young tableaux), the data can be encoded as a ...
Cartes planaires à degrés prescrits : énumération et limites d'échelle
Une carte planaire finie peut se concevoir comme le recollement topologique de polygones qui forme une sphère ; ainsi, étant donné n polygones, on peut considérer l'ensemble (fini) de tels recollement que l'on peut former. À l'aide d'une bijection avec des arbres étiquetés, nous verrons comment énumérer ...
Séminaire ouvert
Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.
Séminaire ouvert
Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.
Bijections for tree-decorated maps and applications to random maps
We introduce a new family of maps, namely tree-decorated maps where the tree is not necessarily spanning. To study this class of maps, we define a bijection which allows us to deduce combinatorial results, recovering as a corollary some results about spanning-tree decorated maps, and to understand local limits. Finally ...