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 | Size | Format | |
---|---|---|---|---|
adam_1645 (1).pdf | 477.23 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.