New Interpretations for Noncrossing Partitions of Classical Types

Jang Soo Kim (김장수)

Laboratoire d’Informatique Algorithmique: Fondements et Applications (LIAFA), University of Paris 7, France

Laboratoire d’Informatique Algorithmique: Fondements et Applications (LIAFA), University of Paris 7, France

2010/1/21 Thu 4PM-5PM

The Catalan number \(\frac{1}{n+1}\binom{2n}{n}\) is perhaps the most frequently occurred number in combinatorics. Richard Stanley has collected more than 170 combinatorial objects counted by the Catalan number. Noncrossing partition, which has received great attention recently, is one of these, so called, Catalan objects. Noncrossing partitions are generalized to each finite Coxeter group. In this talk, we will interpret noncrossing partitions of type B in terms of noncrossing partitions of type A. As applications, we can prove interesting properties of noncrossing partitions of type B.

Tags: 김장수