arXiv Analytics

Sign in

arXiv:1609.09149 [math.CO]AbstractReferencesReviewsResources

Which semifields are exact?

Yaroslav Shitov

Published 2016-09-28Version 1

Every (left) linear function on a subspace of a finite-dimensional vector space over a (skew) field can be extended to a (left) linear function on the whole space. This paper explores the extent to what this basic fact of linear algebra is applicable to more general structures. Semifields with a similar property imposed on linear functions are called (left) exact, and we present a complete description of such semifields. Namely, we show that a semifield $S$ is left exact if and only if $S$ is either a skew field or an idempotent semiring. In particular, our result is new even for the tropical semiring and gives a solution to the problem posed by Wilding. Also, we point out several problems that require further investigation.

Related articles: Most relevant | Search more
arXiv:2401.06085 [math.CO] (Published 2024-01-11)
On the stabilizer of the graph of linear functions over finite fields
arXiv:2110.09970 [math.CO] (Published 2021-10-19, updated 2023-05-24)
Graphs with all holes the same length
Linda Cook et al.
arXiv:2101.02781 [math.CO] (Published 2020-12-27)
On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product