Supertropical linear algebra

From MaRDI portal



Abstract: The objective of this paper is to lay out the algebraic theory of supertropical vector spaces and linear algebra, utilizing the key antisymmetric relation of ``ghost surpasses.Special attention is paid to the various notions of ``base, which include d-base and s-base, and these are compared to other treatments in the tropical theory. Whereas the number of elements in a d-base may vary according to the d-base, it is shown that when an s-base exists, it is unique up to permutation and multiplication by scalars, and can be identified with a set of ``critical elements. Linear functionals and the dual space are also studied, leading to supertropical bilinear forms and a supertropical version of the Gram matrix, including its connection to linear dependence, as well as a supertropical version of a theorem of Artin.


The authors consider supertropical vector spaces over supertropical semifields, relying, as far as possible, on structure theory. The major difference with respect to standard linear algebra is that in this setting any maximal independent set is not necessarily a minimal spanning set.NEWLINENEWLINEThe authors consider two kinds of bases, one defined by means of independence and the other one defined by means of spanning. Several considerations on these two notions of basis are pushed forward. Among the topics considered are: orthogonality, bilinear forms, non-degeneracy.




Cited in
(29)








This page was built for publication: Supertropical linear algebra

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