Combinatorial identities related to 2 × 2 submatrices of recursive matrices

https://doi.org/10.1016/j.disc.2019.111734Get rights and content
Under an Elsevier user license
open archive

Abstract

Recursive matrices are ubiquitous in combinatorics, which have been extensively studied. We focus on the study of the sums of 2 × 2 minors of certain recursive matrices, the alternating sums of their 2 × 2 minors, and the sums of their 2 × 2 permanents. We obtain some combinatorial identities related to these sums, which generalized the work of Sun and Ma (2014) [23,24]. With the help of the computer algebra package HolonomicFunctions, we further get some new identities involving Narayana polynomials.

Keywords

Recursive matrices
Riordan array
Narayana polynomial
Little schröder number
Residue

Cited by (0)