English
Pattern avoiding 3-permutations and triangle bases
Multi angle
Auteurs : Schabanel, Juliette (Auteur de la Conférence)
CIRM (Editeur )
05A19 - Combinatorial identities, bijective combinatorics
05C30 - Enumeration in graph theory
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/3341/Slides/Court-Schabanel.pdf
CIRM (Editeur )
Loading the player...
|
Résumé :
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
Codes MSC : Keywords : d-permutations; tilings; bijection; patterns in permutation; subshifts
05A19 - Combinatorial identities, bijective combinatorics
05C30 - Enumeration in graph theory
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/3341/Slides/Court-Schabanel.pdf
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Français Date de publication : 00/00/00 Date de captation : 20/03/2025 Sous collection : Research School arXiv category : Combinatorics Domaine : Combinatorics Format : MP4 (.mp4) - HD Durée : 00:21:35 Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-03-20_Schabanel.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : ALEA Days / Journées ALEAOrganisateurs de la rencontre : Fang, Wenjie ; Jugé, Vincent ; Noy, Marc ; Pivoteau, Carine Dates : 17/03/2025 - 21/03/2025 Année de la rencontre : 2025 URL Congrès : https://conferences.cirm-math.fr/3341.html
Données de citation
DOI : 10.24350/CIRM.V.20328303Citer cette vidéo: 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 |
Voir aussi
- [Multi angle] Algorithmic methods for enumerative combinatorics - lecture 2 / Auteur de la Conférence Koutschan, Christoph.
- [Multi angle] Maths and AI / Auteur de la Conférence Lelarge, Marc.
- [Multi angle] Algorithmic methods for enumerative combinatorics - lecture 1 / Auteur de la Conférence Koutschan, Christoph.
- [Multi angle] Chaînes montantes-descendantes et limites d'échelle / Auteur de la Conférence Féray, Valentin.
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
Imagette Video
