Linear independence over tropical semirings and beyond
Abstract
We investigate different notions of linear independence and of matrix rank that are relevant for max-plus or tropical semirings. The factor rank and tropical rank have already received attention, we compare them with the ranks defined in terms of signed tropical determinants or arising from a notion of linear independence introduced by Gondran and Minoux. To do this, we revisit the symmetrization of the max-plus algebra, establishing properties of linear spaces, linear systems, and matrices over the symmetrized max-plus algebra. In parallel we develop some general technique to prove combinatorial and polynomial identities for matrices over semirings that we illustrate by a number of examples.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2008
- DOI:
- 10.48550/arXiv.0812.3496
- arXiv:
- arXiv:0812.3496
- Bibcode:
- 2008arXiv0812.3496A
- Keywords:
-
- Mathematics - Commutative Algebra;
- Mathematics - Combinatorics;
- 15A03
- E-Print:
- Proceedings of the International Conference on Tropical and Idempotent Mathematics, G.L. Litvinov and S.N. Sergeev Eds, volume 495 in Contemporary Mathematics, pp 1--38, 2009, AMS