Bideterminants, arborescences and extension of the matrix-tree theorem to semirings (Q1363700): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Property / author | |||
| Property / author: Michel Minoux / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Vladimir D. Tonchev / rank | |||
| Property / author | |||
| Property / author: Michel Minoux / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Vladimir D. Tonchev / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Combinatorial Proof of the All Minors Matrix Tree Theorem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3684177 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3960718 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5650690 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Line-digraphs, arborescences and theorems of Tutte and Knuth / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A combinatorial proof of the Cayley-Hamilton theorem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5786986 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A combinatorial approach to matrix algebra / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 17:11, 27 May 2024
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
