gives the n
Catalan number
.
CatalanNumber
gives the n
Catalan number
.
Details
- CatalanNumber[n] is generically defined as
. - Catalan numbers are integers for integer arguments, and appear in various tree enumeration problems.
- CatalanNumber can be used with Interval and CenteredInterval objects: »
Examples
open all close allBasic Examples (1)
Scope (9)
CatalanNumber[100000]//ShortEvaluate for half-integer arguments:
CatalanNumber[5 / 2]CatalanNumber[2.3]Evaluate for complex arguments:
CatalanNumber[1.2 + I]Plot the Catalan number as a function of its index:
Plot[CatalanNumber[n], {n, -3, 3}]Compute sums involving CatalanNumber:
Sum[1 / CatalanNumber[n], {n, 1, Infinity}]Sum[(1/4^n) CatalanNumber[n], {n, m - 1}]CatalanNumber threads element-wise over lists:
CatalanNumber[{1, 2, 3, 4}]CatalanNumber can be used with Interval and CenteredInterval objects:
CatalanNumber[Interval[{0.5, 0.6}]]CatalanNumber[CenteredInterval[1, 1 / 100]]TraditionalForm typesetting:
CatalanNumber[n]//TraditionalFormApplications (3)
Compute the number of different ways to parenthesize an expression:
SetAttributes[f, {Flat, OneIdentity}]Distribute over lists in CirclePlus:
e : CirclePlus[___, _List, ___] := Distribute[Unevaluated[e], List]Use the pattern matcher to repeatedly split the list into two parts in all possible ways:
parenthesizedlist = f[a, b, c, d] //. {f[x__] :> ReplaceList[f[x], f[u_, v_] :> CirclePlus[u, v]]}//FlattenThe number of ways to parenthesize the expression a⊕b⊕c⊕d:
Length[parenthesizedlist]CatalanNumber[3]The Catalan numbers CatalanNumber[n] can be characterized as the unique set of numbers such that two Hankel determinants are both equal to one. Verify for the first few cases:
Table[Det[HankelMatrix[CatalanNumber[Range[0, n]], CatalanNumber[Range[n, 2n]]]] == Det[HankelMatrix[CatalanNumber[Range[n + 1]], CatalanNumber[Range[n + 1, 2n + 1]]]] == 1, {n, 9}]Verify an expression for the Catalan numbers in terms of double factorials:
Assuming[n∈Integers && n >= 0, FullSimplify[CatalanNumber[n] == (2^2n + 1(2n - 1)!!/(2n + 2)!!)]]Properties & Relations (6)
The generating function for Catalan numbers:
GeneratingFunction[CatalanNumber[n], n, x]Series[%, {x, 0, 10}]Table[CatalanNumber[n], {n, 0, 10}]Catalan numbers can be represented as a difference of binomial coefficients:
CatalanNumber[n] == Binomial[2n, n] - Binomial[2n, n + 1]Table[%, {n, -6, 6}]FunctionExpand[%%]//FullSimplifyCatalan numbers can be represented in terms of the generalized Bell polynomial:
Table[BellY[Transpose[{1 / Range[n, 1, -1]!, Range[n]!}]], {n, 10}]Table[CatalanNumber[n], {n, 10}]CatalanNumber can be represented as a DifferenceRoot:
DifferenceRootReduce[CatalanNumber[k], k]FindSequenceFunction can recognize the CatalanNumber sequence:
Table[CatalanNumber[n], {n, 10}]FindSequenceFunction[%, n]The exponential generating function for CatalanNumber:
ExponentialGeneratingFunction[CatalanNumber[n], n, x]Possible Issues (1)
The Catalan number
is, by convention, defined using its representation in terms of binomials:
With[{n = -1}, {CatalanNumber[n], Binomial[2n, n] - Binomial[2n, n + 1]}]This value is different from the limiting value of the analytic function:
FunctionExpand[CatalanNumber[n]]Limit[%, n -> -1]Neat Examples (2)
The only odd Catalan numbers are those of the form CatalanNumber[2k-1]:
Table[Mod[CatalanNumber[2^n - 1], 10], {n, 20}]Determinants of Hankel matrices made out of sums of Catalan numbers:
Table[Det[HankelMatrix[CatalanNumber[Range[0, n]] + CatalanNumber[Range[n + 1]], CatalanNumber[Range[n, 2n]] + CatalanNumber[Range[n + 1, 2n + 1]]]], {n, 0, 9}]Compare with an expression in terms of the Fibonacci numbers:
Table[Fibonacci[2n + 3], {n, 0, 9}]See Also
Function Repository: FussCatalanNumber DyckWords DelannoyD CatalanUnrank CatalanRank
Tech Notes
Related Guides
Text
Wolfram Research (2007), CatalanNumber, Wolfram Language function, https://reference.wolfram.com/language/ref/CatalanNumber.html (updated 2014).
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
BibTeX
@misc{reference.wolfram_2026_catalannumber, author="Wolfram Research", title="{CatalanNumber}", year="2014", howpublished="\url{https://reference.wolfram.com/language/ref/CatalanNumber.html}", note=[Accessed: 12-June-2026]}
BibLaTeX
@online{reference.wolfram_2026_catalannumber, organization={Wolfram Research}, title={CatalanNumber}, year={2014}, url={https://reference.wolfram.com/language/ref/CatalanNumber.html}, note=[Accessed: 12-June-2026]}