Recurrence of a random walk on the halfline as the generating function for the Catalan numbers

DOI10.1016/0012-365X(80)90010-2zbMath0444.60056OpenAlexW2083708636MaRDI QIDQ1144844

Talbot M. Katz, Daniel I. A. Cohen

Publication date: 1980

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(80)90010-2

zbMATH Keywords

recurrencegenerating function for the Catalan numbers

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Exact enumeration problems, generating functions (05A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

A probabilistic method for lattice path enumeration

Cites Work

• Unnamed Item
• Unnamed Item
• Singular continuous measures in scattering theory