Pattern avoiding 3-permutations and triangle bases | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Pattern avoiding 3-permutations and triangle bases

De Juliette Schabanel

Apparaît dans la collection : ALEA Days 2025 / Journées ALEA 2025

Dans cet exposé, on construit une bijection entre une classe de permutations de dimension 3 évitant certains motifs et les bases du triangles, des ensembles de points entiers particuliers issus de la théorie des pavages. L'existence de cette bijection avait été conjecturée par Nicolas Bonichon et Pierre-Jean Morel.

Informations sur la vidéo

Date de captation 20/03/2025
Date de publication 31/03/2025
Institut CIRM
Licence CC BY NC ND
Langue Français
Audience Chercheurs, Doctorants
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.20328303
Citer cette vidéo Schabanel, Juliette (20/03/2025). Pattern avoiding 3-permutations and triangle bases . CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20328303
URL https://dx.doi.org/10.24350/CIRM.V.20328303

Domaine(s)

Combinatoire

Bibliographie

ASINOWSKI, Andrei et MANSOUR, Toufik. Separable d-permutations and guillotine partitions. Annals of Combinatorics, 2010, vol. 14, p. 17-43. - https://link-springer-com/article/10.1007/s00026-010-0043-8
BONICHON, Nicolas et MOREL, Pierre-Jean. Baxter $ d $-permutations and other pattern avoiding classes. arXiv preprint arXiv:2202.12677, 2022. - http://dx.doi.org/10.48550/arXiv.2202.12677
SALO, Vile. Cutting corners. Journal of Computer and System Sciences, Volume 128, p.35-70, 2022
- https://doi.org/10.1016/j.jcss.2022.03.001
SALO, Ville et SCHABANEL, Juliette. Triangle solitaire. In : International Workshop on Cellular Automata and Discrete Complex Systems. Cham : Springer Nature Switzerland, 2023. p. 123-136. - https://doi-org/10.1007/978-3-031-42250-8_9

Codes MSC

Document(s)

https://www.cirm-math.fr/RepOrga/3341/Slides/Court-Schabanel.pdf

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Copyright Carmin.tv 2025

Donner son avis