vix.ing · top · new · best · stats · spec

Combinatorial identities related to 2× 2 submatrices of recursive matrices

2018/08/17 by Cai, Fangfang, Hou, Qing-Hu, Sun, Yidong +1
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1808.05736

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 in [\it Electron. J. Combin. 2014] and [\it European J. Combin. 2014]. With the help of the computer algebra package \tt HolonomicFunctions, we further get some new identities involving Narayana polynomials.

Related