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

00:00:00 / 00:00:00

Pattern avoiding 3-permutations and triangle bases

By Juliette Schabanel

Appears in 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.

Information about the video

Date of recording 20/03/2025
Date of publication 31/03/2025
Institution CIRM
Licence CC BY NC ND
Language French
Audience Researchers, Graduate Students
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.20328303
Cite this video 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

Domain(s)

Combinatorics

Bibliography

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

MSC codes

Document(s)

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

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2025

Give feedback