arXiv:1410.7356 [math.CO]AbstractReferencesReviewsResources
Combinatorial Proofs of Identities Involving Symmetric Matrices
Published 2014-10-27Version 1
Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k \times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they derived two alternating sums by algebraic means and asked for combinatorial proofs. The purpose of this note is to give such demonstrations.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1802.00959 [math.CO] (Published 2018-02-03)
Combinatorial proofs for identities related with generalizations of the mock theta functions $ω(q)$ and $ν(q)$
arXiv:2410.14126 [math.CO] (Published 2024-10-18)
Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions
arXiv:1807.11749 [math.CO] (Published 2018-07-31)
Combinatorial proofs of some linear algebraic identities