Bideterminants, arborescences and extension of the matrix-tree theorem to semirings (Q1363700): Difference between revisions

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

Mathematics Subject Classification ID

05C50

0 references

0 references

0 references

0 references

matrix-tree theorem

0 references

rooted directed trees

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

A Combinatorial Proof of the All Minors Matrix Tree Theorem

0 references

Q3684177

0 references

Q3960718

0 references

Q5650690

0 references

Line-digraphs, arborescences and theorems of Tutte and Knuth

0 references

A combinatorial proof of the Cayley-Hamilton theorem

0 references

Q5786986

0 references

A combinatorial approach to matrix algebra

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1363700

@@ Property / author @@
-Michel Minoux
@@ Property / author: Michel Minoux / rank @@
-Normal rank
@@ Property / reviewed by @@
-Vladimir D. Tonchev
@@ Property / reviewed by: Vladimir D. Tonchev / rank @@
-Normal rank
@@ Property / author @@
+Michel Minoux
@@ Property / author: Michel Minoux / rank @@
+Normal rank
@@ Property / reviewed by @@
+Vladimir D. Tonchev
@@ Property / reviewed by: Vladimir D. Tonchev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Proof of the All Minors Matrix Tree Theorem
+Normal rank
@@ Property / cites work @@
+Q3684177
@@ Property / cites work: Q3684177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3960718
@@ Property / cites work: Q3960718 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5650690
@@ Property / cites work: Q5650690 / rank @@
+Normal rank
@@ Property / cites work @@
+Line-digraphs, arborescences and theorems of Tutte and Knuth
+Normal rank
@@ Property / cites work @@
+A combinatorial proof of the Cayley-Hamilton theorem
+Normal rank
@@ Property / cites work @@
+Q5786986
@@ Property / cites work: Q5786986 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial approach to matrix algebra
@@ Property / cites work: A combinatorial approach to matrix algebra / rank @@
+Normal rank