Nonnesting partitions
A set partition of an element set into blocks is nonnesting if for any 4 elements satisfying , we have .
They are counted by Catalan numbers.
Source
Mamede: A bijection between noncrossing and nonnesting partitions of types A and B
Comments
Loading comments...