Bases in max-algebra (Q1887610)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bases in max-algebra |
scientific article; zbMATH DE number 2117285
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bases in max-algebra |
scientific article; zbMATH DE number 2117285 |
Statements
Bases in max-algebra (English)
0 references
22 November 2004
0 references
The authors consider bases for spaces of vectors over the semiring \((\mathbb R, \max, +)\). It is proved that all bases for a subset have the same cardinality; there exist subsets of \(\mathbb R^n\) having bases of arbitrary cardinality iff \(n\geq 3\); subsets have (finite) bases iff they are finitely generated, that \(\mathbb R^n\), \(n>1\) has no basis in this sense, and if bases were allowed to be infinite, under certain conditions bases would still not exist. One special feature of the definition is that in writing \(w\) as a linear combination of some set \(U\) of vectors, the linear combination is not allowed to involve \(w\) itself.
0 references
max-algebra
0 references
independent set
0 references
generating set
0 references
basis
0 references
semiring
0 references