Back to Search
Start Over
A multiset version of determinants and the Coin arrangements lemma
- Source :
- Theoretical Computer Science. 793:36-43
- Publication Year :
- 2019
- Publisher :
- Elsevier BV, 2019.
-
Abstract
- In this paper, we first give a multiset version of the graph-theoretical interpretation of the classic determinant of a matrix A based on a multiset generalization of the cycle cover of its associated digraph D ( A ) . Then, as a direct consequence of this interpretation, we present another algebraic proof of a weighted version of the original coin arrangements lemma.
Details
- ISSN :
- 03043975
- Volume :
- 793
- Database :
- OpenAIRE
- Journal :
- Theoretical Computer Science
- Accession number :
- edsair.doi...........ca2eeabf4ad10885e9031279652c3b6a