Coming talks: (scheduled on Fridays from 9:30 to 10:30 (or during the slot of the GT if there is no GT) for the Petite École de Combinatoire and from 10:45 to 11:45 for the workgroup, in room 076 by default)


2015-2016 2016-2017, 14/10/2016 (mél Auriane Dantès du 5/1/2016 15:00, colloque) --> 075


Vendredi 12 février à 9h30 : Zakaria Chemli (Université Paris-Est Marne-la-Vallée) http://ligm.u-pem.fr/membres/temporaires/combi/zakaria-chemli/

Titre : The shifted domino tableaux

Résumé : In 1995, Carré and Leclerc studied a bijection due to Stanton and White between domino tableaux and pairs of Young tableaux. They gave an easier description of this bijection that highlights the role of the diagonals of tableaux. This allows them to extend the plactic monoid of Lascoux and Schützenberger to dominoes, hence, define the super plactic monoid. They show that each class of the super plactic monoid is represented by a unique domino tableau, and propose a new combinatorial description of the product of two Schur functions using domino tableaux, which gives a new expression of the Littlewood-Richardson rule coefficients in terms of domino tableaux.
In a recent work, we defined new combinatorial objects called the shifted domino tableaux, these objects can be seen as a shifted analog of domino tableaux or as an extension of shifted Young tableaux. The purpose of this extension is to develop a theory of shifted domino tableaux parallel to the theory of domino tableaux and shed lights on the combinatorial properties of Q-Schur and P-Schur functions. In this talk I will introduce the shifted domino tablelaux, present a bijection between shifted domino tableaux and pairs of shifted Young tableaux, and discuss some results.

~~~~~

Vendredi 12 février à 10h45 : Adrian Tanasa

Titre : Asymptotic expansion for random tensor models

Résumé : Three-dimensional random tensor models are a natural generalization of the celebrated matrix models. The associated tensor graphs can be classified with respect to a particular integer or half-integer, the degree.
I will present in this talk a combinatorial analysis of the general term of the asymptotic expansion in N, the size of the tensor, of a particular random tensor model, the so-called multi-orientable model. I will then present some enumerative results and show which are the dominant configurations of a given degree; several examples will also be given.


Vendredi 19 février : Thibault Manneville (LIX) http://www.lix.polytechnique.fr/~manneville/

Titre : Réalisation des associaèdres de graphes par des éventails de compatibilité

Résumé : L’associaèdre est un polytope dont le treillis des faces encode la combinatoire des dissections d’un polygone convexe du plan. Il a été généralisé dans de nombreuses directions. Parmi elles on trouve ce qu’on appelle les associaèdres généralisés en lien avec les algèbres amassées d’une part, et les associaèdres de graphe d’autre part. Essayer de construire un grand nombre de représentants géométriquement non équivalents de ces polytopes produit de jolis problèmes combinatoires. Les réaliser par un éventail complet (un ensemble de cônes polyédrals qui couvrent l’espace ambiant) est un premier pas moins fort que par des polytopes, mais déjà de nature géométrique. Dans un article de Ceballos, Santos et Ziegler, Francisco Santos propose une construction de nombreux associaèdres (classiques) non équivalents. Cette construction commence par celle d’un éventail qui se révèle être basé sur les vecteurs dénominateurs dans le cadre des algèbres amassées. Dans cet exposé, je présenterai la construction d’éventails réalisant les associaèdres de graphes, qui dans le cas de l’associaèdre classique est celle de Francisco Santos. La construction, spécifiée au cas de l’associaèdre d’un cycle (cycloèdre) étend le résultat de Francisco Santos à l’associaèdre de type B, avec toujours une interprétation en terme de vecteurs dénominateurs, qui permet dans les deux cas d’obtenir une réalisation polytopale. J’insisterai surtout sur l’aspect combinatoire de la construction.
(travail avec Vincent Pilaud arXiv:1501.07152)

English version

Title: compatibility fans realizing graph associahedra

Abstract: The associahedron is a polytope whose face lattice encodes the combinatorics of dissections of a convex polygon in the plane. It was generalized to many directions. Among them are the so called generalized associahedra related to cluster algebras on one hand, and the graph associahedra on the other hand. Trying to construct various non-equivalent geometrical representatives of these polytopes raises many beautiful combinatorial problems. Realizing them as complete fans (set of polyhedral cones covering their ambient space) is a first step and is a little weaker than as polytopes, but is still geometric. In a paper with Cesar Ceballos and Günter Ziegler, Francisco Santos gave a construction of many different (usual) associahedra, which begins with constructing their fan and turns out to be based on the denominator vectors in the framework of cluster algebras of type A. In this talk, I will present a construction of fans realizing graph associahedra, which in the case of the usual associahedron is the one of Francisco Santos. The construction, specified to the case of a cycle associahedron (cyclohedron) extends this of Francisco Santos to the associahedron of type B, still with an interpretation as denominator vectors, and allows in both cases (types A and B ) to derive the polytopality of the fans. In the talk, I will insist on the combinatorial aspects of the construction.
(joint work with Vincent Pilaud arXiv:1501.07152)


Vendredi 26 février : vacances


Vendredi 4 mars : Benjamin Hellouin (département de mathématiques, université Andrés Bello, Santiago, Chili) http://www.mat-unab.cl/~hellouin/index_fr.html

Titre : Uniformisation de l'aléa en dynamique symbolique

Résumé : Une transformation d'un espace est dite randomisante si son itération tend à uniformiser la distribution des configurations de cet espace. Plus précisément, quand on fixe la mesure de probabilité initiale non uniforme (la distribution initiale), l'itération de la transformation fait converger cette mesure vers la mesure uniforme.
De tels comportements ont été remarqués expérimentalement dans certains automates cellulaires et sous-décalages de dimension 2. Dans cet exposé, je présenterai nos récentes avancées dans l'étude des causes et des limites de ces phénomènes, qui nous ont amenées à la première preuve rigoureuse de leur existence. Cette preuve repose sur le fort contenu algébrique des systèmes considérés qui donne à leur évolution temporelle une structure géométrique autosimilaire. Dans un sous-décalage particulier (celui de Ledrappier), nous obtenons des changements surprenants de dynamique directionnelle suivant la direction considérée.


Du lundi 7 au vendredi 11 mars : Journées ALEA 2016 pas de salle au LaBRI : JOURNEE DE L'ED


Vendredi 18 mars : à saisir


Du lundi 21 au vendredi 25 mars : Colloque en l'honneur de Marcel-Paul Schützenberger


Vendredi 1er avril : Mireille Bousquet-Mélou

Titre :

Résumé :


Vendredi 8 avril : Patxi Laborde Zubieta

Titre : arbres non ambigus (1/2)

Résumé :


Vendredi 15 avril : Patxi Laborde Zubieta

Titre : arbres non ambigus (2/2)

Résumé :


Vendredi 22 avril : vacances


Historique du Groupe de Travail et de Petite École de Combinatoire


http://www.u-bordeaux1.fr/fileadmin/images-PDF/FORMATION/calendrier-enseignements-2013-14_.pdf Jours fériés (susceptibles de concerner un vendredi) : 1er novembre, 11 novembre, 25 décembre, 1er janvier, 1er mai, 8 mai, jeudi de l'Ascension (vers la mi-mai) Friday, jj(th) mmmm: ... Title: ... Abstract: ... plan tranches 1&2 http://www.pmwiki.org/wiki/PmWiki/Characters Envoyez un courriel au secrétaire (Olivier Guibert) du Groupe de Travail si vous avez un exposé à présenter. JCB 2015 journées ALÉA du ... au .../.../2015 relâche Message publicitaire (de Vincent) : le 23 mai à 10h45 en salle 2 de l'IMB (Institut de Mathématiques de Bordeaux), Glenn Merlet parlera d'Applications topicales aléatoires itérées au séminaire de Géométrie. (cf. sondage à http://framadate.org/gft8c4r8u9khhvnc)


Français English

Group

Events

Talks

* previous years

Resources

edit SideBar