Are the Catalan Numbers a Linear Recurrence Sequence?

2021/07/22 by Klazar, Martin, Horský, Richard
#05A10 #Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2107.10717

Abstract

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

Related

• The valuation of Catalan numbers
• Catalan Tree & Parity of some sequences which are related to Catalan numbers
• Two New Identities Involving the Catalan Numbers: A classical approach
• A combinatorial interpretation of the Catalan transform of the Catalan numbers
• Two Quick Proofs of a Catalan Lemma Needed by Lisa Sauermann and Yuval Wigderson