Combinatorial optimization methods to determine the rank of a matrix over a commutative ring, with engineering applications

MaRDI QIDQ3109945zbMATH OpenFDO

Authors András Recski

Publication date 26 January 2012

zbMATH Keywords

spanning treesGaussian eliminationrankcombinatorial optimizationdeterminantmatroidscommutative ring

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial optimization (90C27) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial aspects of matroids and geometric lattices (05B35) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• The computational complexity of some problems of linear algebra (extended abstract)
• The computational complexity of some problems of linear algebra
• scientific article; zbMATH DE number 5268793
• Algorithms of computing determinants in commutative rings
• scientific article; zbMATH DE number 1263378

Cited in

(1)

• Determinant identities for Laplace matrices

This page was built for publication: Combinatorial optimization methods to determine the rank of a matrix over a commutative ring, with engineering applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3109945)