Français
Pattern avoiding 3-permutations and triangle bases
Multi angle
Authors : Schabanel, Juliette (Author of the conference)
CIRM (Publisher )
05A19 - Combinatorial identities, bijective combinatorics
05C30 - Enumeration in graph theory
Additional resources :
https://www.cirm-math.fr/RepOrga/3341/Slides/Court-Schabanel.pdf
CIRM (Publisher )
Loading the player...
|
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 : Keywords : d-permutations; tilings; bijection; patterns in permutation; subshifts
05A19 - Combinatorial identities, bijective combinatorics
05C30 - Enumeration in graph theory
Additional resources :
https://www.cirm-math.fr/RepOrga/3341/Slides/Court-Schabanel.pdf
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : French Available date : 00/00/00 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 
|
Information on the Event
Event Title : ALEA Days / Journées ALEAEvent Organizers : Fang, Wenjie ; Jugé, Vincent ; Noy, Marc ; Pivoteau, Carine Dates : 17/03/2025 - 21/03/2025 Event Year : 2025 Event URL : https://conferences.cirm-math.fr/3341.html
Citation Data
DOI : 10.24350/CIRM.V.20328303Cite this video as: Schabanel, Juliette (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
- [Multi angle] Algorithmic methods for enumerative combinatorics - lecture 2 / Author of the conference Koutschan, Christoph.
- [Multi angle] Maths and AI / Author of the conference Lelarge, Marc.
- [Multi angle] Algorithmic methods for enumerative combinatorics - lecture 1 / Author of the conference Koutschan, Christoph.
- [Multi angle] Chaînes montantes-descendantes et limites d'échelle / Author of the conference Féray, Valentin.
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
Imagette Video
