Are the Catalan Numbers a Linear Recurrence Sequence?
Martin Klazar, Richard Horsk\'y
TL;DR
This paper investigates whether Catalan numbers follow a linear recurrence and concludes they do not, providing four different proofs to support this claim.
Contribution
It offers four distinct proofs demonstrating that Catalan numbers are not a linear recurrence sequence, clarifying a long-standing question.
Findings
Catalan numbers are not a linear recurrence sequence
Four proofs confirm the non-linearity of Catalan numbers
Clarifies the mathematical nature of Catalan numbers
Abstract
We answer the question in the title in the negative by providing four proofs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.