File:Noncrossing_partitions_5.svg · Wikimedia Commons · See Wikimedia Commons
Wikidata facts
- Named after
- Eugène Charles Catalan
- Image
- Catalan 4 leaves binary tree example.svg
Show 4 more facts
- discoverer or inventor
- Minggatu
- time of discovery or invention
- 1800-00-00
- Commons category
- Catalan numbers
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
~30 min read
Encyclopedic overview
The C5 = 42 noncrossing partitions of a 5-element set (below, the other 10 of the 52 partitions) The Catalan numbers are a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after Eugène Catalan, though they were previously discovered in the 1730s by Minggatu.
The n-th Catalan number can be expressed directly in terms of the central binomial coefficients by
Excerpted from Wikipedia’s “Catalan number” article, available under the CC BY-SA 4.0 licence.