Rank functions of tropical matrices

Alexander Guterman, Yaroslav Shitov

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We consider rank functions important in tropical linear algebra: the tropical rank, equal to the topological dimension of the tropical linear span of the columns of a given matrix, the factor rank, equal to the smallest number of vectors containing these columns in their span, the Kapranov rank, related to problems of tropical algebraic geometry, and the determinantal and Gondran-Minoux ranks, which generalize the classical linear algebraic notion of rank. We are interested in studying the arithmetic properties of the rank functions, their mutual behavior, and the related computational problems. We discuss different open problems related to rank functions of tropical matrices and illustrate them by the number of examples.

Original languageEnglish
Pages (from-to)326-348
Number of pages23
JournalLinear Algebra and Its Applications
Volume498
DOIs
StatePublished - 1 Jun 2016
Externally publishedYes

Bibliographical note

Funding Information:
The work is partially financially supported by the grants MD-962.2014.1, RFBR 15-01-01132 and RFBR 15-31-20329 .

Publisher Copyright:
© 2015 Elsevier Inc. All rights reserved.

Keywords

  • Complexity
  • Rank functions
  • Tropical matrices

Fingerprint

Dive into the research topics of 'Rank functions of tropical matrices'. Together they form a unique fingerprint.

Cite this