ALEA Days - 2026 / Journées ALEA - 2026

Collection ALEA Days - 2026 / Journées ALEA - 2026

Organisateur(s) Bassino, Frédérique ; Goldschmidt, Christina ; Haas, Bénédicte ; Koechlin, Florent ; Ünel, Meltem
Date(s) 09/03/2026 - 13/03/2026
URL associée https://conferences.cirm-math.fr/3551.html
00:00:00 / 00:00:00
3 4

Combinatoire et aléa autour des rectangulations - lecture 2

De Eric Fusy

Les rectangulations (partitions d'un rectangle en rectangles) apparaissent naturellement dans différents contextes en informatique (conception de circuits, cartogrammes, quadtrees) et problèmes mathématiques récréatifs (squaring the square). D'un point de vue combinatoire, on les regroupe par classes d'équivalence, soit selon les incidences entre segments (équivalence faible) ou selon les adjacences entre régions (équivalence forte). Dans ce cours on montrera comment leur énumération peut être effectuée en exploitant des connexions avec les cartes planaires, les permutations, et les marches dans le quart de plan. On évoquera aussi des résultats récents en lien avec les rectangulations aléatoires.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20456403
  • Citer cette vidéo Fusy, Eric (10/03/2026). Combinatoire et aléa autour des rectangulations - lecture 2. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20456403
  • URL https://dx.doi.org/10.24350/CIRM.V.20456403

Domaine(s)

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis