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.


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

Group

Events

Talks

* previous years

Resources

edit SideBar