UM Math Graduate Students Seminar

Ziqian Ding
University of Miami

will present

Symmetric Group and Noncrossing Partition

Friday, November 14, 2014, 2:30pm
Ungar Building Room 402


Abstract: 

The symmetric group Sn with its cycle notation and the idea of a Cayley graph will be discussed in the beginning. After that we will show two different generating sets for Sn. Based on this, we will define two important orders: weak order and absolute order. In the second half of the talk, we will introduce the idea of noncrossing partitions and prove a very important bijection between the maximal interval in absolute order of Sn and the noncrossing partition of n.

Back to the seminar's page