GT et PÉC de l'équipe Combinatoire et Interactions

La petite école et le séminaire de l'équipe Combinatoire et Interactions (CI) ont lieu les lundis. Les horaires sont de de 9h30 à 10h30 pour la PÉC et de 10h45 à 11h45 pour le GT. Ils ont lieu dans la salle 076 au rez-de-chaussée du LaBRI (bâtiment A30).
Lorsque l'exposé est filmé il est retransmis via zoom
https://u-bordeaux-fr.zoom.us/j/83326403471?pwd=VLapX1qCOgASs3V8OktWtKEr8dn041.1
Meeting ID: 833 2640 3471
Passcode: 1251442
Contactez les responsables (Vincent Delecroix, Oscar Fontaine et Juliette Schabanel) si vous voulez proposer un exposé. Pour recevoir les annonces de la PÉC ou du GT, envoyez un mail à sympa[at]diff.u-bordeaux.fr avec comme objet "subscribe labri.cea-gt".
Pour l'historique des exposés précédents, voir le menu "GT CI" à droite de la page.


2025-2026


Lundi 8 juin: à saisir


Lundi 15 juin: Nicolas Bonichon

Titre : Freeze Tag au-delà de l'analyse en pire cas

Résumé : Dans le Freeze Tag Problem (FTP), un unique robot éveillé doit réveiller tous les autres robots, initialement endormis. Dès qu'un robot est réveillé, il participe à son tour au réveil des robots restants. On cherche à minimiser le temps écoulé jusqu'au dernier réveil. L'analyse classique est celle du pire cas, où asymptotiquement, le meilleur ratio atteignable est 3 — entre la durée totale de réveil et la distance au robot le plus éloigné. Mais que se passe-t-il sur des instances typiques ?


Lundi 22 juin: Simon Barazer

Lundi 29 juin: Xavier Viennot

Titre : Des permutations de Baxter aux matrices de Baxter-Knuth

Résumé : Les permutations de Baxter forment un sujet populaire, très parcouru au sein du groupe combinatoire. En Septembre 2021 Don Knuth a proposé une extension aux matrices de la notion de permutations de Baxter, extension qu’il appelle matrices de Baxter, et que je propose d’appeler matrices de Baxter-Knuth. Cette extension présente certaines analogies avec le passage de RS vers RSK (correspondance de Robinson-Schensted entre permutations et paires de tableaux de Young standards vers la correspondance de Robinson-Schensted-Knuth entre matrices et paires de tableaux de Young). Dans cet exposé nous proposons quelques idées pour accompagner cette extension.

Pour ceci nous avons besoin de revenir à la preuve bijective originale de la célèbre formule donnant le nombre de permutations de Baxter (formule de Ron Graham et co. 1978). Au passage, je raconterai quelques détails insolites de cette formule ("le dessous des cartes »). Cette preuve de la formule utilise la notion « d’histoire de Laguerre », notion provenant de la théorie des polynômes orthogonaux en analyse et de la théorie des structures de données en informatique. Ces histoires (de Laguerre!) sont en bijection avec les permutations.

Puis nous introduisons une nouvelle notion appelée « Laguerre empilements de segments », en bijection avec les permutations, notion introduite dans le cadre de la théorie des empilements de pièces. Comme l’a remarqué Bishal Deb, ces objets ne sont pas sans rappeler les « non-crossing arc diagrams », notion introduite par Nathan Reading en 2015. Les deux notions sont en bijection et apparaissent naturellement des objets dénombrés par les nombres de Baxter.

Enfin, si le temps le permet, nous terminerons cette randonnée Baxterienne en rappelant la version géométrique de la célèbre correspondance RS, puis de son extension RSK, afin de donner des idées pour une extension matricielle des "Laguerre-Baxter empilements de segments ».

L'exposé sera suivit d'un pot dans la salle du séminaire pour célébrer la fin d'éméritat de Xavier.

Lundi 6 juillet : Jean-François Marckert

Vacances d'été

Lundi 14 septembre: Nathan Pagliaroli


Français English

Groupe

Événements

GT CI

* Années précédentes

Ressources

edit SideBar