Are the Catalan Numbers a Linear Recurrence Sequence?

Martin Klazar, Richard Horský

Type: Article

Publication Date: 2022-01-13

Citations: 0

DOI: https://doi.org/10.1080/00029890.2022.2005392

We answer the question in the title in the negative by providing four proofs.

Similar Works

Action	Title	Year	Authors
+	Are the Catalan Numbers a Linear Recurrence Sequence?	2021	Martin Klazar Richard Horský
+	Are the Catalan Numbers a Linear Recurrence Sequence	2021	Martin Klazar Richard Horský
+	A Recurrence Relation for the Catalan Numbers	2011	Ralph P. Grimaldi
+	One Interpretation of a Catalan Number Recurrence Relation	2008
+ PDF Chat	A series involving Catalan numbers: Proofs and demonstrations	2016	Tewodros Amdeberhan Xiao Wei Guan Lin Jiu Victor H. Moll Christophe Vignat
+	The Catalan Numbers	2013
+	Catalan and other numbers: a recurrent theme	2001	Martin Aigner
+	A Combinatorial Interpretation of a Catalan Numbers Identity	1999	David Callan
+	Some elementary aspects of the catalan numbers	1976	H. M. Finucan
+	An Introduction to Catalan Numbers	2015	Steven Roman
+	The 𝑞,𝑡-Catalan numbers	2007	James Haglund
+	Catalan Numbers	2025
+	Catalan numbers	2012	Victor H. Moll
+	Catalan Numbers	2016	Federico Ardila
+	Catalan Numbers	2024	Elena Deza
+	A New Combinatorial Identity for Catalan Numbers	2017	Kürşat Aker Aysin Erkan Gursoy
+ PDF Chat	Generalized Catalan Numbers	2011	Ralph P. Grimaldi
+	Catalan numbers revisited	1994	Daniel I. Rubenstein
+	Bell and Catalan Numbers: A Research Bibliography of Two Special Number Sequences	2007	H. W. Gould
+	Bounds for the Catalan Numbers	1992	A. V. Boyd

Action	Title	Year	Authors

Action	Title	Year	Authors
+	Polynomial Methods in Combinatorics	2016	Larry Guth
+	Enumerative Combinatorics	2011	Richard P. Stanley
+	Catalan Numbers	2015	Richard P. Stanley