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é (LaBRI)

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é (LaBRI)

Titre : q-analogues des nombres rationnels : des systèmes de numération d'Ostrowski aux couplages parfaits (partie 2)


Lundi 12 octobre: Alice Cousaert (LIPN, Villetaneuse)

Titre : Construction de polytopes équiprojectifs en dimension quelconque

Résumé : Un polytope est dit k-équiprojectif si et seulement si presque toutes ses projections planes sont des polygones à k côtés. Cette propriété, définie par Geoffrey Shephard en 1968, n’a été étudiée que sur des polytopes de dimension 3 jusqu’à très récemment. Pour ce séminaire, je vous présenterai une généralisation possible de cette propriété sur des polytopes de dimension quelconque, ainsi qu’une façon de construire un grand nombre de polytopes équiprojectifs.


Lundi 19 octobre: Myriam Desainte-Catherine (LaBRI)

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 9 novembre: Mireille Bousquet-Mélou (LaBRI)

Titre : Crible cyclique pour les cartes planaires

Résumé : Some families of combinatorial objects, on which a cyclic group G acts, exhibit a "cyclic sieving phenomenon": this means that for any size n, there exists a nice polynomial P(q), with integer coefficients, such that the value of P at any primitive d-th root of unity gives... the number of objects of size n that are fixed by any element of G of order d. Strange! In particular, P(1) is the total number of objects of size n. We will show such phenomena for a natural action of a cyclic group on some families of plane maps.

This is joint work with Marie Albenque, IRIF, Paris.


Lundi 16 novembre: Edita Pelantová and Ľubomíra Dvořáková (Czech Technical University, Prague)

Title: Power over powers

Abstract: In 1906, Axel Thue showed that there exist infinite binary words without cubes and infinite ternary words without squares, and this is considered to be the birth of combinatorics on words. A square is a consecutive repetition of words, e. g., haha; a cube is for instance chachacha. Integer powers may be generalized to rational powers, e. g., starosta=(staro)^{8/5}. Natural measures of repetitiveness of an infinite word are its critical exponent, the supremum of exponents of powers occurring in it, and its asymptotic critical exponent, which only takes long powers into account. The minimum of these quantities over a class of infinite words is the (asymptotic) repetition threshold; for the class of all d-ary infinite words it is given by Dejean’s theorem. Recently, it has been studied for some important classes of infinite words, like sturmian and episturmian words, balanced words, rich words etc. Our aim is to survey recent results with emphasis on our contribution.


Français English

Groupe

Événements

GT CI

* Années précédentes

Ressources

edit SideBar