CatalanNumber

CatalanNumber[n]

gives the n^(th) Catalan number .

Details

  • CatalanNumber[n] is generically defined as .
  • Catalan numbers are integers for integer arguments, and appear in various tree enumeration problems.

Examples

open allclose all

Basic Examples  (1)

The first 10 Catalan numbers:

Scope  (7)

Evaluate for large arguments:

Evaluate for half-integer arguments:

Evaluate numerically:

Evaluate for complex arguments:

Compute sums involving CatalanNumber:

CatalanNumber threads element-wise over lists:

TraditionalForm typesetting:

Generalizations & Extensions  (1)

Plot the Catalan number as a function of its index:

Applications  (1)

Compute the number of different ways to parenthesize an expression:

Distribute over lists in CirclePlus:

Use the pattern matcher to repeatedly split the list into two parts in all possible ways:

The number of ways to parenthesize the expression abcd:

Check:

Properties & Relations  (5)

The generating function for Catalan numbers:

Catalan numbers can be represented as difference of binomial coefficients:

CatalanNumber can be represented as a DifferenceRoot:

FindSequenceFunction can recognize the CatalanNumber sequence:

The exponential generating function for CatalanNumber:

Possible Issues  (1)

Catalan number TemplateBox[{{-, 1}}, CatalanNumber] is, by convention, defined using its representation in terms of binomials:

This value is different from the limiting value of the analytic function:

Neat Examples  (2)

The only odd Catalan numbers are those of the form CatalanNumber[2k-1]:

Determinants of Hankel matrices made out of Catalan numbers:

Compare to Fibonacci numbers:

Wolfram Research (2007), CatalanNumber, Wolfram Language function, https://reference.wolfram.com/language/ref/CatalanNumber.html (updated 2014).

Text

Wolfram Research (2007), CatalanNumber, Wolfram Language function, https://reference.wolfram.com/language/ref/CatalanNumber.html (updated 2014).

BibTeX

@misc{reference.wolfram_2021_catalannumber, author="Wolfram Research", title="{CatalanNumber}", year="2014", howpublished="\url{https://reference.wolfram.com/language/ref/CatalanNumber.html}", note=[Accessed: 02-August-2021 ]}

BibLaTeX

@online{reference.wolfram_2021_catalannumber, organization={Wolfram Research}, title={CatalanNumber}, year={2014}, url={https://reference.wolfram.com/language/ref/CatalanNumber.html}, note=[Accessed: 02-August-2021 ]}

CMS

Wolfram Language. 2007. "CatalanNumber." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2014. https://reference.wolfram.com/language/ref/CatalanNumber.html.

APA

Wolfram Language. (2007). CatalanNumber. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/CatalanNumber.html