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

DOI10.15330/CMP.15.2.420-436MaRDI QIDQ6145271FDOQ6145271

Authors Taras Goy, Mark Shattuck 

Publication date 31 January 2024

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

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

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)

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.

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

Cites work

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

Cited in

(4)

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

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)