Tag: Combi seminar
Une généralisation de la correspondance RSK via des représentations de carquois (de type A)
La correpondance de Robinson-Schensted-Knuth est une bijection partant des matrices d'entiers naturels vers les paires de tableaux de Young semi-standards. Une version généralisée donne une bijection entre des remplissages d'un tableau d'une certaine forme, et les partitions planes renversés de la même forme.
D'un point de ...
Column-convex {0,1}-matrices, consecutive coordinate polytopes and flow polytopes
We study normalized volumes of a family of polytopes associated with column-convex {0,1}-matrices. Such a family is a generalization of the family of consecutive coordinate polytopes, studied by Ayyer, Josuat-Vergès, and Ramassamy, which in turn generalizes a family of polytopes originally proposed by Stanley in EC1. We prove ...
Coordonnées explicites pour le s-permutoèdre
En 2019, Viviane Pons et Cesar Ceballos ont introduit une généralisation de l'ordre faible avec un paramètre s qui est un vecteur d'entiers. Ils ont conjecturé (et prouvé en dimensions 2 et 3) que cette structure admettait une réalisation géométrique comme complexe polytopal. En collaboration avec Daniel Tamayo ...
Algorithmes de partitionnement par comparaison de paires
On cherche à reconstruire une partition d'un ensemble donné en envoyant des paires d'éléments à un oracle qui nous indique s'ils appartiennent à la même partie de la partition. Nous cherchons les algorithmes qui retrouvent la partition en un minimum de questions à l'oracle. Ce problème ...
Language-theoretic methods in semigroup theory
Language-theoretic methods in combinatorial group theory go back to the fundamental work by Anisimov in the 1970s. Since then, the area has exploded, including such deep theorems as the Muller-Schupp theorem: a group has context-free word problem if and only if it is virtually free. In this talk, I will ...
Séries génératrices et preuves d'intrinsèque ambiguïté
Cet exposé porte sur la connexion entre l'intrinsèque ambiguïté en théorie des langages formels, et les propriétés des séries génératrices des langages associés. Il est bien connu que les langages réguliers ont des séries génératrices rationnelles et que les séries génératrices des langages algébriques non ambigus sont algébriques. Dans ...
Associaèdres cycliques et degrés intrinsèques des arborescences non-croisées
Le polytope de pivot d'un polytope P est une généralisation de son polytope des chemins monotones qui vise a capturer le comportement de la "shadow vertex rule" (une règle de pivot importante en optimisation linéaire et dans le domaine des polytopes de fibre). Il a récemment été montré que ...
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.
A realization of poset associahedra as sections of graph associahedra
Poset associahedra are a family of convex polytopes introduced by Pavel Galashin in 2021, each one associated to a partially ordered set, that generalize the classical associahedron. Galashin describes the combinatorial structure of poset associahedra, and he realizes them as convex polytopes. However, his construction is not completely satisfactory. In ...
(q,t)-symmetry in triangular partitions
We study the \((q,t)\) enumeration of the Triangular Dyck paths, i.e. the sub-partitions of the so-called triangular partitions discussed by Bergeron and Mazin. This is a generalization of the general \((q,t)\) enumeration of Catalan objects. We present new combinatorial notions such as the triangular tableau and the ...
Page 1 / 11 »