The present chapter is devoted to problems of linear dependence and independence in semi-modules (and moduloids). The semi-module structure (resp. the moduloid structure) is the one which arises naturally in the properties of sets of vectors with entries in a semiring (resp. in a dioid). Thus, they turn out to be analogues for algebraic structures on semirings and dioids to the concept of a module for rings.
Section 2 introduces the main basic notions such as morphisms of semi-modules, definitions of linear dependence and independence, generating families and bases in semi-modules. As opposed to the classical case, it will be shown that, in many cases, when a semi-module has a basis, it is unique.
Section 3 is then devoted to studying the links between the bideterminant of a matrix and the concepts of linear dependence and independence previously introduced. Several classical results of linear algebra over vector fields are generalized here to semi-modules and moduloids, in particular those related to selective-invertible dioids and MAX-MIN dioids.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
(2008). Linear Dependence and Independence in Semi-Modules and Moduloids. In: Graphs, Dioids and Semirings. Operations Research/Computer Science Interfaces, vol 41. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75450-5_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-75450-5_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-75449-9
Online ISBN: 978-0-387-75450-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)