arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial proofs of the Newton-Girard and Chapman-Costas-Santos identities

Published: 2018-07-31 | Updated: 2018-10-09
Comments: 6 pages, 1 figure

Abstract

In this paper we give combinatorial proofs of some well known identities and obtain some generalizations. We give a visual proof of a result of Chapman and Costas-Santos regarding the determinant of sum of matrices. Also we find a new identity expressing permanent of sum of matrices. Besides, we give a graphical interpretation of Newton-Girard identity.

BibTeX

Loading...