On the max-min and tropical CP-rank conjectures

DOI10.1080/03081087.2015.1032199zbMath1334.15067OpenAlexW2073862901WikidataQ123222441 ScholiaQ123222441MaRDI QIDQ2789415

Yaroslav N. Shitov

Publication date: 29 February 2016

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2015.1032199

zbMATH Keywords

matrix factorizationtropical algebra

Mathematics Subject Classification ID

Factorization of matrices (15A23) Max-plus and related algebras (15A80)

Related Items (6)

A bound for the Waring rank of the determinant via syzygies ⋮ Tensor surgery and tensor rank ⋮ Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond ⋮ Tensor Rank is Hard to Approximate ⋮ Bounds for the completely positive rank of a symmetric matrix over a tropical semiring ⋮ Average-case linear matrix factorization and reconstruction of low width algebraic branching programs

Cites Work

• Three notions of tropical rank for symmetric matrices
• Completely positive matrices associated withM-matrices

This page was built for publication: On the max-min and tropical CP-rank conjectures