On the rank of a tropical matrix

Details On the rank of a tropical matrix On the rank of a tropical matrix

2003-12-05

arxiv.org/abs/math/0312114v2

In "Discrete and Computational Geometry" (E. Goodman, J. Pach and E. Welzl, eds), MSRI Publications, Cambridge Univ. Press, 20

Mathematics

Combinatorics

20 pages, 1 figure

Scientific paper

This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We introduce and compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the tropical rank. We demonstrate how these notions arise naturally in polyhedral and algebraic geometry, and we show that they differ in general. Realizability of matroids plays a crucial role here. Connections to optimization are also discussed.

Affiliated with

Also associated with

No associations

Rating

On the rank of a tropical matrix does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the rank of a tropical matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the rank of a tropical matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-474893