Bases in max-algebra

被引：46

作者：

Cuninghame-Green, RA ^{[1
]}

Butkovic, P ^{[1
]}

机构：

[1] Univ Birmingham, Sch Math & Stat, Birmingham B15 2TT, W Midlands, England

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2004年 / 389卷

关键词：

max-algebra; independent set; generating set; basis;

D O I：

10.1016/j.laa.2004.03.022

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For n-tuples over the algebraic system (R, circle plus, circle times) = (R, max, +), concepts such as linear dependence, space and basis may be defined by analogy with classical linear algebra. Whenever a space is finitely generated, it possesses a basis and all its bases are trivially related and therefore have the same cardinality. However, for any given n > 2, spaces with bases of arbitrary cardinality may be constructed, as well as spaces with no basis. (C) 2004 Elsevier Inc. All rights reserved.

引用

页码：107 / 120

页数：14

共 10 条

[1]

Baccelli F, 1992, SYNCHRONIZATION LINE

[2]

Carre B. A., 1971, Journal of the Institute of Mathematics and Its Applications, V7, P273

[3]

Cuninghame-Green R.A., 1995, Adv. Imaging Electron Phys., V90, P1, DOI DOI 10.1016/S1076-5670(08)70083-1

[4]

CUNNINGHAMEGREE.RA, 1979, LECT NOTES EC MATH Y, V166

[5]

Gaubert S., 1992, THESIS ECOLE MINES P

[6]

Gondran M, 1984, ANN DISCRETE MATH, V19, P147

[7] MODULOIDS AND PSEUDOMODULES .1. DIMENSION THEORY [J].

WAGNEUR, E .

DISCRETE MATHEMATICS, 1991, 98 (01) :57-73

[8]

Zimmermann U., 1981, Linear and combinatorial optimization in ordered algebraic structures

[9]

[No title captured]

[10]

[No title captured]

← 1 →