Three notions of tropical rank for symmetric matrices

DOI10.1007/S00493-012-2701-4MaRDI QIDQ452818zbMATH OpenFDO

Authors Melody Chan, Dustin Cartwright

Publication date 17 September 2012

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0912.1411, https://hal.inria.fr/hal-01186294/file/dmAN0107.pdf

zbMATH Keywords

symmetric matricestropical rankdissimilarity matricessecant set

Mathematics Subject Classification ID

Abstract: We introduce and study three different notions of tropical rank for symmetric and dissimilarity matrices in terms of minimal decompositions into rank 1 symmetric matrices, star tree matrices, and tree matrices. Our results provide a close study of the tropical secant sets of certain nice tropical varieties, including the tropical Grassmannian. In particular, we determine the dimension of each secant set, the convex hull of the variety, and in most cases, the smallest secant set which is equal to the convex hull.

Recommendations

• Three notions of tropical rank for symmetric matrices
• scientific article; zbMATH DE number 5019906
• The Tropical Rank of a Tropical Matrix
• On matrices with different tropical and Kapranov ranks
• Rank functions of tropical matrices

Cites work

• scientific article; zbMATH DE number 3834108 (Why is no real title available?)
• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• A tropical approach to secant dimensions
• Algebraic Statistics for Computational Biology
• Algebraic factor analysis: tetrads, pentads and beyond
• Graph theory with applications
• Linear independence over tropical semirings and beyond
• Secant varieties of Grassmann varieties
• The Representation of a Graph by Set Intersections
• The tropical Grassmannian
• Tropical secant varieties of linear spaces

Cited in

(14)

• On the max-min and tropical CP-rank conjectures
• Rank functions of tropical matrices
• Mixtures of star trees and deficiency graphs
• Completely positive matrices over Boolean algebras and their CP-rank
• Completion of tree metrics and rank 2 matrices
• On matrices with different tropical and Kapranov ranks
• Bounds for the completely positive rank of a symmetric matrix over a tropical semiring
• Three notions of tropical rank for symmetric matrices
• Tropical lower bound for extended formulations. II: Deficiency graphs of matrices
• The Tropical Rank of a Tropical Matrix
• Tropical lower bounds for extended formulations
• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• Tropical reproducing kernels and optimization
• Tropicalizing the positive semidefinite cone

This page was built for publication: Three notions of tropical rank for symmetric matrices

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