Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/17916
Title: Determinant identities for the Catalan, Motzkin and Schroder numbers
Authors: Adegoke, Kunle
Frontczak, Robert
Гой, Тарас Петрович
Keywords: Hessenberg matrix
Catalan number
Motzkin number
Schroder number
generalized Trudi’s formula
lattice path
combinatorial proof
Issue Date: 2024
Citation: Adegoke K., Frontczak R., Goy T. Determinant identities for the Catalan, Motzkin and Schroder numbers. The Art of Discrete and Applied Mathematics. 2024. Vol. 7. #P1.09.
Abstract: In this paper, we find formulas for the determinants of several Hessenberg matrices whose nonzero entries are derived from the Catalan, Motzkin and Schroder number sequences. By a generalization of Trudi’s formula, we obtain equivalent multi-sum identities involving sums of products of terms from these sequences. We supply both algebraic and combinatorial proofs of our results. For the latter, we draw upon the combinatorial interpretations of the Catalan, Motzkin and Schroder numbers as enumerators of certain classes of first-quadrant lattice paths. As a consequence of our results and the arguments used to establish them, one obtains both new formulas and combinatorial interpretations for some well-known integer sequences, including the central binomial coefficients, grand Motzkin numbers, Delannoy numbers and several entries from the On-Line Encyclopedia of Integer Sequences.
URI: http://hdl.handle.net/123456789/17916
Appears in Collections:Статті та тези (ФМІ)

Files in This Item:
File Description SizeFormat 
adam_1645 (1).pdf477.23 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.