Three notions of tropical rank for symmetric matrices

DOI10.1007/S00493-012-2701-4zbMATH Open1299.14050arXiv0912.1411MaRDI QIDQ452818FDOQ452818

Authors: Melody Chan, Dustin Cartwright 

Publication date: 17 September 2012

Published in: Combinatorica (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0912.1411

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

zbMATH Keywords

symmetric matricestropical rankdissimilarity matricessecant set

Mathematics Subject Classification ID

Cites Work

• Algebraic Statistics for Computational Biology
• Linear independence over tropical semirings and beyond
• Graph theory with applications
• Title not available (Why is that?)
• Secant varieties of Grassmann varieties
• The tropical Grassmannian
• Title not available (Why is that?)
• Tropical secant varieties of linear spaces
• Algebraic factor analysis: tetrads, pentads and beyond
• A tropical approach to secant dimensions
• The Representation of a Graph by Set Intersections

Cited In (14)

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

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)