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.


2026-2027



Lundi 23 novembre: Juliette Schabanel (LaBRI)

Titre : Asymptotique en exponentielle étirée pour les bases de percolation bootstrap triangulaire

Résumé : Dans cet exposé, on s'intéresse à un processus de percolation sur une grille triangulaire T_n finie de coté n. Un ensemble \eta de points de T_n percole si la configuration finale obtenue à partir de \eta est la grille entière T_n. Une base est alors une configuration de taille minimale qui percole. Dans cet exposé, on dérive une équation D-algébrique satisfaite par la série génératrice des bases, que l'on réduit ensuite à une équation presque linéaire. En étudiant cette seconde équation, on montre que le nombre t_n de bases de taille n a un comportement asymptotic en exponentielle étirée. Plus précisément, on montre que t_n ~ cn!e^sqrt(12n) n^(5/12). Ces bases sont en bijection avec la classe des 3-permutations évitant les motifs (12,12) et (312, 231), donc cela constitue à notre connaissance le premier exemple d'asymptotique en exponentielle étirée prouvée pour une classe de permutations à motifs exclus.

Travail en commun avec Andrew Elvey Price et Paul Thévenin.


Lundi 30 novembre: Fabien Dufoulon (LaBRI)

Titre : Algorithmique distribuée : Sobriété, Avantages Quantiques et Tolérance aux Fautes Byzantines

Exceptionnellement en salle 178 (exposé commun avec AlgoDist)


Lundi 7 décembre: Nicolas Tokka (IRIF/MODAL'X/LaBRI)


Lundi 14 décembre: Raphaël Henry (IMB)


Lundi 21 décembre: Vacances

Lundi 28 décembre: Vacances


Français English

Groupe

Événements

GT CI

* Années précédentes

Ressources

edit SideBar