Jang Soo Kim (김장수), New Interpretations for Noncrossing Partitions of Classical Types

New Interpretations for Noncrossing Partitions of Classical Types
Jang Soo Kim (김장수)
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: 김장수

Monthly Archives