Combinatorial proofs of some determinantal identities |
| |
Authors: | Sudip Bera |
| |
Affiliation: | Department of Mathematics, Visva-Bharati, Santiniketan, India. |
| |
Abstract: | In this paper, we give combinatorial proofs of some determinantal identities. In fact, we give a combinatorial proof of a theorem of R. P. Stanley regarding the enumeration of paths in acyclic digraphs along with some interesting applications. We also give an almost visual proof of a recent result of Oliver Knill, namely ‘The generalized Cauchy–Binet Theorem.’ |
| |
Keywords: | Determinants digraphs free monoid Euler characteristic combinatorial proof |
|
|