Touchard's identity and a detailed determination of the radius of convergence of the Catalan series

Abstract

While the value of the radius of convergence of the generating series of the Catalan numbers is well-known, obtaining it solely from recurrence relations is less immediate. It is sometimes considered that no known proof establishes that the radius R equals 1/4 without relying on the explicit closed formula for the Catalan numbers. In particular, it has been shown that one can obtain, at the cost of substantial technical effort and without resorting to the main Segner recursion relation or to the explicit formula for the Catalan number, the lower bound R≥ 1/6. In this work, we prove that Touchard's recurrence alone yields the optimal exponential upper bound n∞ Cn1/n 4, which implies R 1/4. Combined with the classical lower estimate n∞ Cn1/n 4, obtained from central binomial coefficients, this gives R = 1/4.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…