Authors : ... (Author of the conference)
... (Publisher )
Abstract :
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.
Keywords : d-permutations; tilings; bijection; patterns in permutation; subshifts
MSC Codes :
05A19
- Combinatorial identities, bijective combinatorics
05C30
- Enumeration in graph theory
Additional resources :
https://www.cirm-math.fr/RepOrga/3341/Slides/Court-Schabanel.pdf
Language : French
Available date : 04/04/2025
Conference Date : 20/03/2025
Subseries : Research School
arXiv category : Combinatorics
Mathematical Area(s) : Combinatorics
Format : MP4 (.mp4) - HD
Video Time : 00:21:35
Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
Download : https://videos.cirm-math.fr/2025-03-20_Schabanel.mp4
|
Event Title : ALEA Days / Journées ALEA Dates : 17/03/2025 - 21/03/2025
Event Year : 2025
Event URL : https://conferences.cirm-math.fr/3341.html
DOI : 10.24350/CIRM.V.20328303
Cite this video as:
(2025). Pattern avoiding 3-permutations and triangle bases . CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20328303
URI : http://dx.doi.org/10.24350/CIRM.V.20328303
|
See Also
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