A generalization of the all minors matrix tree theorem to semirings (Q1297437): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Add wikidata reference. |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(98)00204-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2060388682 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q126383022 / rank | |||
Normal rank |
Latest revision as of 12:43, 16 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalization of the all minors matrix tree theorem to semirings |
scientific article |
Statements
A generalization of the all minors matrix tree theorem to semirings (English)
0 references
9 January 2000
0 references
This paper extends to semirings the `all minors matrix tree theorem', which is a generalization of the ``matrix tree theorem''. The latter relates the values of the determinant of square submatrices of a given square matrix to the sum of the weights of some families of forests in the associated weighted graph. Since a semiring is no longer assumed to be a group with respect to addition, the combinatorial proof given significantly differs from the one working on the fields of real numbers. Even the statement of the result has to be changed, since the standard concept of determinant of a matrix is not relevant any more and must be replaced by the concept of bideterminant.
0 references
bideterminant
0 references
forest
0 references
semirings
0 references
minors
0 references
tree
0 references
determinant
0 references
weighted graph
0 references