Noncrossing partitions
A set partition of an element set into blocks is noncrossing if for any 4 elements satisfying , we have .
They are counted by Catalan numbers.
Source
Comments
Loading comments...
A set partition of an element set into blocks is noncrossing if for any 4 elements satisfying , we have .
They are counted by Catalan numbers.
Loading comments...