Bideterminants, arborescences and extension of the matrix-tree theorem to semirings (Q1363700)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bideterminants, arborescences and extension of the matrix-tree theorem to semirings |
scientific article |
Statements
Bideterminants, arborescences and extension of the matrix-tree theorem to semirings (English)
0 references
19 January 1998
0 references
An analogue of the matrix-tree theorem that relates the minors of a square real matrix to the rooted directed trees in the associated graph is proved for matrices over commutative semirings.
0 references
matrix-tree theorem
0 references
rooted directed trees
0 references
