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.
Binary pattern of length greater than 14 are abelian-2-avoidable
Summary: Two words u and v are abelian equivalent if they are permutation of each other ("aabc" and "baca" are abelian equivalent). Let w be a word and P= P1...Pn (where the Pi are the letters of P) a pattern (a word over another alphabet), we say that w ...
Cyclic sieving for reduced reflection factorizations of the Coxeter element
Given a factorization \(t_1\cdots t_n=c\) of some element \(c\) in a group, there are various natural cyclic operations we can apply on it; one of them is given by \(\Psi:(t_1,\cdots,t_n)\rightarrow (c\ t_n\ c^{-1},t_1,\cdots, t_{n-1})\). A common question is then to ...
Caractérisation de réseaux égocentrés par l'énumération de leurs sous-graphes induits
Résumé : La science des réseaux regroupe des méthodes issues de différentes disciplines qui ont néanmoins souvent du mal à percer au delà de celles-ci. Très utilisée en biologie moléculaire, notamment dans le cadre de l'étude des interactions entre protéines, l'énumération de l'ensemble des sous-graphes induits, jusqu'à ...
Convergence of uniform noncrossing partitions toward the Brownian triangulation
We give a short proof that a uniform noncrossing partition of the regular \(n\)-gon weakly converges toward Aldous's Brownian triangulation of the disk, in the sense of the Hausdorff topology. This result was first obtained by Curien and Kortchemski, using a more complicated encoding. Thanks to a result ...
Extensions d'ordres cycliques partiels, boustrophédons et polytopes
Tandis que l'énumeration des extensions linéaires des ensembles partiellement ordonnés a fait l'objet de nombreux travaux, son analogue cyclique (énumération des extensions à des ordres cycliques totaux d'un ordre cyclique partiel donné) a été fort peu étudié. Dans cet exposé, j'introduirai certaines classes d'ordres cycliques ...
La combinatoire des moules
Le calcul moulien est une création de Jean Ecalle (Orsay). J'en présenterai quelques éléments, utilisant le langage des algèbres de Hopf combinatoires, en lien avec des travaux en collaboration avec Kurusch Ebrahimi--Fard, Loïc Foissy et Dominique Manchon (cf arXiv:1609.03549 ; arXiv:1503.03820 ).
Conjecture d'unistructuralité des algèbres amassées
En 2014, Assem, Schiffler et Shramchenko ont émis comme conjecture que toute algèbre amassée est unistructurelle, c'est-à-dire que l'ensemble des variables amassées détermine uniquement la structure d'algèbre amassée. Cette conjecture a été prouvée pour les algèbres de type fini, de rang 2 ou de type A-tilde. Dans ...
Mariage stable auto-stabilisant et distribué
Summary: Le problème du mariage stable (Stable Marriage problem, SMP) est un problème classique proposé pour la première fois par Gale et Shapley. Issu de l'économie, le SMP a aussi été étudié intensivement en maths et en informatique et a de multiples dérivés et applications (Cloud-computing, programme d'admission ...
Polytopes of independent sets of relations and their 1-skeleta
With Farid Aliniaeifard, Carolina Benedetti, Nantel Bergeron, Shu Xiao Li and Franco Saliola.
We characterize the edges of two classes of \(0/1\)-polytopes whose vertices encode the ``independent sets'' of a relation on a finite set. The first class includes poset chain polytopes, the vertex packing polytopes from graph ...