Back to Search Start Over

A multiset version of determinants and the Coin arrangements lemma

Authors :
Hossein Teimoori Faal
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