Hessenberg-Toeplitz matrix determinants with Schröder and Fine number entries

DOI10.15330/CMP.15.2.420-436arXiv2303.10223MaRDI QIDQ6145271FDOQ6145271

Authors: Taras Goy, Mark Shattuck 

Publication date: 31 January 2024

Published in: Carpathian Mathematical Publications (Search for Journal in Brave)

Abstract: In this paper, we find determinant formulas of several Hessenberg-Toeplitz matrices whose nonzero entries are derived from the small and large Schroder and Fine number sequences. Algebraic proofs of these results can be given which make use of Trudi's formula and the generating function of the associated sequence of determinants. We also provide direct arguments of our results that utilize various counting techniques, among them sign-changing involutions, on combinatorial structures related to classes of lattice paths enumerated by the Schroder and Fine numbers. As a consequence of our results, we obtain some new formulas for the Schroder and Catalan numbers as well as for some additional sequences from the OEIS in terms of determinants of certain Hessenberg-Toeplitz matrices.

Full work available at URL: https://arxiv.org/abs/2303.10223

Recommendations

• Determinant formulas of some Toeplitz-Hessenberg matrices with Catalan entries
• Determinant identities for the Catalan, Motzkin and Schröder numbers
• scientific article; zbMATH DE number 7732110
• On negativity of Toeplitz-Hessenberg determinants whose elements contain large Schröder numbers
• Fibonacci and Lucas identities from Toeplitz-Hessenberg matrices

zbMATH Keywords

Catalan numberDyck pathfine numberSchröder numberSchröder pathTrudi's formulaHessenberg-Toeplitz matrix

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Special formulas involving polygonal numbers and Horadam numbers
• Identities relating six members of the Fibonacci family of sequences

Cited In (4)

• Determinants of Toeplitz-Hessenberg matrices with generalized Leonardo number entries
• On negativity of Toeplitz-Hessenberg determinants whose elements contain large Schröder numbers
• Determinant identities for the Catalan, Motzkin and Schröder numbers
• On signs of certain Toeplitz-Hessenberg determinants whose elements involve Bernoulli numbers on negativity and positivity of Hessenberg determinants

This page was built for publication: Hessenberg-Toeplitz matrix determinants with Schröder and Fine number entries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6145271)