Historique des exposés, de l'année et des précédentes : cf. le menu GT ci-contre.
Prochains exposés : (le vendredi, PÉC de 9h30 à 10h30 (ou à l'horaire du GT si aucun GT n'a lieu ce jour-là) et GT de 10h45 à 11h45, dans la salle 076 si aucune précision n'est indiquée)
Contactez le secrétaire si vous voulez proposer un exposé !


Colloque annuel ALEA (vers fin mars) ! 2017-2018


Vendredi 22 septembre : Xavier Viennot

Titre : Les maules (1re partie) : Young, pavages et Tamari dans le même panier

Résumé : Nous introduisons une nouvelle famille d’ensembles partiellement ordonnés, que je propose d’appeler « maule ». Toute partie du réseau carré engendre un maule par un processus dynamique de particules sauteuses.
Trois treillis (lattices) bien connus sont des maules : les diagrammes de Ferrers Y(λ) inclus dans un diagramme λ donné (partie du treillis de Young), certains pavages sur réseau triangulaire (ou partitions planes) et le très classique treillis de Tamari défini par une notion de « rotation » sur les arbres binaires. Il en résulte ainsi une nouvelle définition du treillis de Tamari.
Curieusement, le concept de tableau alternatif joue un rôle central dans ce travail. De tels tableaux ont été introduits dans un tout autre contexte : le modèle très classique du PASEP (partially asymmetric exclusion process) en physique des systèmes dynamiques. Ces tableaux et leurs avatars ont fait l’objet de nombreux travaux au sein du groupe Combinatoire du LaBRI.

P.-S. : « maule » est un mot Mapuche, (se prononce « ma-ou-lé ») qui désigne la région Maule au Chili, ainsi que le fleuve qui le traverse, (cf. https://fr.wikipedia.org/wiki/Région_du_Maule) région où ce travail a été effectué, grâce à l’invitation de Luc Lapointe de l’Université de Talca.


Vendredi 29 septembre : Xavier Viennot

Titre : Les maules (2e partie) : m-Tamari et au delà Tamari(v)

Résumé : Nous reprenons la notion de « maule » introduite dans l’exposé précédent. Toute partie du réseau carré engendre un maule par un processus dynamique de particules sauteuses.
Le treillis de Tamari défini sur les arbres peut aussi se définir sur les chemins de Dyck. Ceci permet une extension (pour m entier) donnée par F. Bergeron, appelée m-Tamari, en liaison avec des considérations profondes d’algèbre. Des conjectures difficiles ont été résolues par M. Bousquet-Mélou et ses coauteurs. Un problème resté ouvert était de donner une extension pour tout nombre m rationnel b/a. Celle-ci a été donnée dans un travail commun de l’orateur avec L.-F. Préville-Ratelle et en fait beaucoup plus généralement, pour tout chemin v formé de pas Nord et Est (voir Trans. AMS, 2017).
Nous montrons ici qu’un tel treillis Tamari(v) est également un maule, ce qui permet d'en donner une nouvelle définition beaucoup plus simple. Comme pour le premier exposé, le concept de tableaux alternatifs joue un rôle central, mais avec d’autres bijections. Ces tableaux alternatifs permettent aussi de faire le lien avec le travail très récent de C. Ceballos, A. Padrol et C. Sarmiento, donnant une réalisation géométrique de Tamari(v) étendant le très classique associaèdre associé au Tamari classique. Il est également amusant de pouvoir définir grâce aux maules un nouveau treillis YTam(λ,v), « mélange » des treillis de Young Y(λ) (voir le premier exposé) et de Tamari(v).


Vendredi 6 octobre de 9h30 à 10h30 : Marilena Barnabei (Université de Bologne (Italie)) https://www.unibo.it/sitoweb/marilena.barnabei/en

Titre : Motzkin tunnel polynomials

Résumé : We define a sequence of polynomials associated with Motzkin paths and explore their properties. In particular we show that such polynomials satisfy a recurrence relation and present a remarkable symmetry.
We study in detail many different specializations of these polynomials that turn out to be sequences of great interest in combinatorics, such as Schroeder numbers, Fibonacci numbers, q-Catalan polynomials, Narayana polynomials.

~~~~~

Vendredi 6 octobre de 10h45 à 11h45 : Francis Lazarus (Grenoble Images Parole Signal Automatique (GIPSA-Lab) - Grenoble INP) http://www.gipsa-lab.grenoble-inp.fr/page_pro.php?vid=88

Titre : Calcul du nombre géométrique d'intersection d'une courbe

Résumé : Comment reconnaître si une courbe tracée sur une surface peut être déformée continûment en une courbe simple, c'est-à-dire sans croisement ? Plus généralement, comment calculer le nombre minimal de croisements parmi toutes les déformations continues de cette courbe ? Après quelques rappels historiques, je présenterai un point de vue algorithmique sur cette question et montrerai que des techniques élémentaires empruntées à la théorie géométrique des groupes permettent d'y répondre efficacement.


Vendredi 13 octobre de 9h30 à 10h30 : à confirmer. Ilya Kapovich ou Pascal Weil,

~~~~~

Vendredi 13 octobre de 10h45 à 11h45 : Montserrat Casals-Ruiz (Euskal Herriko Unibertsitatea http://www.ehu.eus/en/en-home (Université du Pays Basque)) http://montsecasals.wixsite.com/montse à confirmer.

Titre :

Résumé :


Vendredi 20 octobre : José Manuel Rodriguez Caballero (Laboratoire de combinatoire et d'informatique mathématique de l'UQÀM (Université du Québec à Montréal), Québec, Canada)

Titre : Théorèmes arithmétiques démontrés par Théorie des Langages.

Résumé : On montre une méthode pour démontrer des théorèmes en Théorie Élémentaire des Nombres en utilisant des propriétés des mots de Dyck.


Vendredi 27 octobre : à saisir.


Vendredi 3 novembre : vacances


Vendredi 10 novembre : Michaël Rao (Laboratoire de l'Informatique du Parallélisme, ENS Lyon) https://perso.ens-lyon.fr/michael.rao

Titre :

Résumé :


Vendredi 17 novembre, salle 178 : à saisir. [Frantisek Kardos, 31/01/2017 11:44] vendredi 17 novembre 2017 ==> 178 car 076 utilisée pour colloque (Journées Graphes et Algorithmes) les 15-17 novembre 2017


Mercredi 22 novembre, de 10h45 à 11h45, salle 076 : Christian Krattenthaler (Université de Vienne, Autriche) http://www.mat.univie.ac.at/~kratt/ à confirmer.

Titre :

Résumé :


Vendredis 24 novembre et 1er décembre : à saisir.


Vendredi 8 décembre : Irène Marcovici (Institut Élie Cartan de Lorraine, Nancy)) http://www.iecl.univ-lorraine.fr/~Irene.Marcovici/

Titre :

Résumé :


Vendredis 15 et 22 décembre : à saisir.


Vendredis 29 décembre 2017 et 5 janvier 2018 : vacances


Vendredi 12 janvier : à saisir.


Vendredi 19 janvier : Laurent Vuillon (LAboratoire de MAthématiques (LAMA), Université Savoie Mont Blanc) http://www.lama.univ-savoie.fr/~vuillon/

Titre : version combinatoire des mots de la conjecture de Frobenius sur les nombres de Markoff [travaux récents avec C. Reutenauer]

Résumé :


.../...

mercredi 22 novembre 2017 après-midi Patxi Laborde Zubieta soutenance de thèse

Historique du Groupe de Travail et de Petite École de Combinatoire * 2015-2016 * 2014-2015 * 2013-2014 * 2012-2013 * 2011-2012 * 2010-2011 * 2009-2010 * 2008-2009 * 2007-2008 * Années précédentes (de 1996-1997 à 2006-2007) ----

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) Vendredi jj mmmm 20aa : ... Titre : ... Résumé : ... 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

Groupe

Événements

GT

* Années précédentes

Ressources

edit SideBar