Combinatorial identities related to 2 2 submatrices of recursive matrices

DOI10.1016/J.DISC.2019.111734MaRDI QIDQ2286595zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 22 January 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

little Schröder numberNarayana polynomialNarayana polynomialsrecursive matricesresidueRiordan array

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: Recursive matrices are ubiquitous in combinatorics, which have been extensively studied. We focus on the study of the sums of $2imes2$ minors of certain recursive matrices, the alternating sums of their $2imes2$ minors, and the sums of their $2imes2$ permanents. We obtain some combinatorial identities related to these sums, which generalized the work of Sun and Ma in [{it Electron. J. Combin. 2014}] and [{it European J. Combin. 2014}]. With the help of the computer algebra package { t HolonomicFunctions}, we further get some new identities involving Narayana polynomials.

Recommendations

• Using matrices to derive identities for recursive sequences
• Combinatorial Identities Deriving From The N-th Power Of A 2\Times 2 Matrix
• Factored matrices can generate combinatorial identities
• Combinatorics of a generalized Narayana identity
• Further combinatorial identities deriving from the \(n\)th power of a \(2\times 2\) matrix

Cites work

• A Catalan triangle
• A Combinatorial Interpretation of a Catalan Numbers Identity
• Bijections and the Riordan group
• Combinatorial aspects of continued fractions
• Combinatorics of Riordan arrays with identical A and Z sequences
• Dyck path enumeration
• Factors of binomial sums from the Catalan triangle
• scientific article; zbMATH DE number 1577990 (Why is no real title available?)
• scientific article; zbMATH DE number 3829916 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Minors of a class of Riordan arrays related to weighted partial Motzkin paths
• Moments of combinatorial and Catalan numbers
• Moments on Catalan numbers
• New identities in the Catalan triangle
• On total positivity of Catalan-Stieltjes matrices
• Polynomials with palindromic and unimodal coefficients
• Riordan arrays and combinatorial sums
• Several identities in the Catalan triangle
• Some identities on the Catalan, Motzkin and Schröder numbers
• Some new binomial sums related to the Catalan triangle
• The Riordan group
• Total positivity of recursive matrices
• Total positivity of Riordan arrays

Cited in

(3)

• \(2 \times 2\) minors of recursive matrices related to generalized Dyck paths
• Minors of a class of recursive matrices related to partial (x,y;a,b)-Motzkin paths
• A combinatorial proof of a symmetry for a refinement of the Narayana numbers

Describes a project that uses

Uses Software

• OEIS
• HolonomicFunctions

This page was built for publication: Combinatorial identities related to \(2 \times 2\) submatrices of recursive matrices

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