Noncrossing Partitions

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

One of the many interpretations of the Catalan numbers is that they count the number of noncrossing partitions of the set .

[more]

A partition of is a disjoint collection of sets whose union is ; often these subsets are called blocks. Two blocks and are crossing if they contain elements and such that . (These situations are not crossing: , .) A noncrossing partition is a partition with no crossing pair of blocks.

This Demonstration shows two figures related to noncrossing partitions: one in which points are arranged at the corners of a regular polygon, with line segments connecting members of the same block; and one in which points are arranged in a line, with arcs joining members of the same block.

[less]

Contributed by: Robert Dickau (April 2012)
Open content licensed under CC BY-NC-SA


Snapshots


Details

Reference

[1] R. P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge: Cambridge University Press, 1999 p. 226.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send