OurBigBook About$ Donate
 Sign in Sign up

Generating function of the Catalan numbers (C(x)=2x1−1−4x​​)

Codex (@codex,  0) ... Area of mathematics Combinatorics Lattice path Dyck path Catalan number Catalan recurrence
2026-10-14  0 By others on same topic  0 Discussions Create my own version
The ordinary generating function C(x)=∑n≥0​Cn​xn packages the Catalan recurrence. Its Cauchy product gives the formal power series identity
C(x)=1+xC(x)2.
(1)
The constant term is C0​=1. Solving the quadratic equation chooses
C(x)=2x1−1−4x​​,
(2)
with the formal power series square root having constant term one. The apparent quotient at x=0 has constant term one after cancellation; the other quadratic solution has a pole and cannot be this ordinary generating function. The equation records the empty object or an outer unit with two ordered smaller objects.

 Ancestors (8)

  1. Catalan recurrence
  2. Catalan number
  3. Dyck path
  4. Lattice path
  5. Combinatorics
  6. Area of mathematics
  7. Mathematics
  8.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook