May 13 – 14, 2025
Bâtiment F, Institut Denis Poisson
Europe/Paris timezone

Jad Abou Yassin, IDP-Tours: Catalan combinatorics from the perspective of Coxeter sortable elements of the symmetric group

May 13, 2025, 2:00 PM
30m
F123 (Bâtiment F, Institut Denis Poisson)

F123

Bâtiment F, Institut Denis Poisson

Université de Tours, Parc de Grandmont, 37200 TOURS

Description

A large range of mathematical objects are enumerated by the famous $\text{Catalan}$ numbers : triangulation of polygons, non-crossing partitions, number of ways to correctly parenthesize an expression, $\text{Dyck}$ paths, binary trees, monotonic lattice paths, ... I will introduce a less famous object that is also enumerated by the $\text{Catalan}$ numbers : the $\text{Coxeter}$ sortable elements of the symmetric group. They are specific permutations that are defined $\textit{a priori}$ in a way completely unrelated to the $\text{Catalan}$ combinatorics. I will show explicit bijections from the $\text{Coxeter}$ sortable elements to the non-crossing partitions and to binary search trees and motivate their importance. Then, if time is permitted, I will present a generalization of the binary trees that emerges from the choice of specific $\text{Coxeter}$ elements and discuss.

Presentation materials

There are no materials yet.