GT et PÉC de l'équipe Combinatoire et Interactions
The Combinatoire et Interactions seminar runs every Monday from 10h45 to 11h45. There is also a reserved schedule for a "mini-school" from 9h30 to 10h30. Both events happen in room 076 on the ground floor of LaBRI (building A30).
When a talk is recored it is available (live and recorded) at
https://u-bordeaux-fr.zoom.us/j/83326403471?pwd=VLapX1qCOgASs3V8OktWtKEr8dn041.1
Meeting ID: 833 2640 3471
Passcode: 1251442
Contact the secretaries (Vincent Delecroix, Oscar Fontaine and Juliette Schabanel) if you want to propose a talk or to receive announcements.
For the list of previous talks, look at the menu "GT CI" on the right side of this page.
2026-2027
Lundi 14 septembre: Nathan Pagliaroli, University of Waterloo, Canada
Title: Enumerating planar stuffed maps as hypertrees of mobiles
Abstract: A planar stuffed map is an embedding of a graph into the 2-sphere S^2, considered up to orientation-preserving homeomorphisms, such that the complement of the graph is a collection of disjoint topologically connected components that are each homeomorphic to S^2 with multiple boundaries. This is a generalization of planar maps whose complement of the graph is a collection of disjoint topologically connected components that are each homeomorphic to a disc. The main goal of this work is to construct a bijection between bipartite planar stuffed maps and collections of integer-labelled trees connected by hyperedges such that they form a hypertree, called hypermobiles. This bijection directly generalizes the Bouttier-Di Franceso-Guitter bijection between bipartite planar maps and mobiles. Additionally, we show that the generating functions of these trees of mobiles satisfy both an algebraic equation, generalizing the case of ordinary planar maps, and a new functional equation. As an example, we explicitly enumerate a class of stuffed quadrangulations.
Lundi 21 septembre: Sébastien Labbé
Titre : q-analogues des nombres rationnels : des systèmes de numération d'Ostrowski aux couplages parfaits
Résumé : Nous considérons les q-analogues des nombres rationnels récemment introduits par Morier-Genoud et Ovsienko. Nous proposons trois interprétations énumératives de ces nombres q-rationnels : en termes d'une nouvelle version du système de numération d'Ostrowski pour les entiers, en termes de sous-ensembles fermés inférieurement de certains posets et en termes de couplages parfaits des graphes en serpent. Contrairement aux résultats précédents qui se limitent aux nombres rationnels supérieurs à un, nos interprétations fonctionnent pour tous les nombres rationnels strictement positifs et sont basées sur un seul objet combinatoire pour définir à la fois le numérateur et le dénominateur. Les preuves reposent sur des bijections préservant l'ordre entre les posets sur ces objets. Nous récupérons une formule pour un q-analogue des nombres de Markoff. Nous en déduisons également une quatrième interprétation donnée en termes des points entiers à l'intérieur d'un polytope dans R^k des deux côtés d'un hyperplan où k est la longueur de l'expansion en fraction continue.
Il s'agit d'un travail en commun avec Jean-Christophe Aval disponible en ligne arXiv:2511.11290.
Lundi 28 septembre: Session problèmes ouverts
Lundi 5 octobre: Sébastien Labbé
Titre : q-analogues des nombres rationnels : des systèmes de numération d'Ostrowski aux couplages parfaits (partie 2)
Lundi 12 octobre: Alice Cousaert
Lundi 19 octobre: Myriam Desainte-Catherine
Titre : Une étude algébrique pour l'aide à l'interprétation musicale
Résumé : Exprimer des sentiments tout en exécutant correctement une partition musicale requiert de la part de l'interprète une expertise acquise par la pratique d'un instrument durant plusieurs années. Dans cet exposé, il est proposé de démêler au sein d'une interprétation musicale ce qui relève de la technique et ce qui relève de l'expressivité dans l'objectif de confier la technique à l'ordinateur tout en favorisant l'expressivité de l'interprète. Plusieurs expérimentations ont été menées par des pionniers en informatique musicale dans les années 90 (Max Matthews et Jean Haury). C'est grâce à une étude algébrique modélisant le fonctionnement de ces systèmes que des outils génériques et accessibles peuvent être développés aujourd'hui pour un public élargi. Cette étude permet aussi de définir des ensembles d'exécutions et d'interprétations de pièces musicales et de les dénombrer afin de comparer des systèmes selon diverses propriétés telles que l'expressivité et la difficulté d'exécution.
Lundi 26 octobre: Vacances
Lundi 2 novembre: à saisir
Lundi 9 novembre: à saisir
Lundi 16 novembre: Edita Pelantová et/ou Ľubomíra Dvořáková, Czech Technical University in Prague
Lundi 23 novembre: à saisir
Lundi 30 novembre: à saisir
Lundi 7 décembre: à saisir
Lundi 14 décembre: à saisir
Lundi 21 décembre: à saisir