2015
DOI: 10.1016/j.fss.2014.11.008
|View full text |Cite
|
Sign up to set email alerts
|

Tropical linear algebra with the Łukasiewicz T-norm

Abstract: The max-Lukasiewicz semiring is defined as the unit interval [0, 1] equipped with the arithmetics "a + b" = max(a, b) and "ab" = max(0, a + b − 1). Linear algebra over this semiring can be developed in the usual way. We observe that any problem of the max-Lukasiewicz linear algebra can be equivalently formulated as a problem of the tropical (max-plus) linear algebra. Based on this equivalence, we develop a theory of the matrix powers and the eigenproblem over the max-Lukasiewicz semiring.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
12
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
6
1

Relationship

2
5

Authors

Journals

citations
Cited by 14 publications
(12 citation statements)
references
References 32 publications
0
12
0
Order By: Relevance
“…It can be seen from previous figures that the value 1 − λ divides the coordinate system into four parts. The eigenvectors can be described by way of the partition of indices of the vector components (introduced in [3]) according to their value. For Figure 5.…”
Section: The Equation (11) Holds If and Only If Eithermentioning
confidence: 99%
See 2 more Smart Citations
“…It can be seen from previous figures that the value 1 − λ divides the coordinate system into four parts. The eigenvectors can be described by way of the partition of indices of the vector components (introduced in [3]) according to their value. For Figure 5.…”
Section: The Equation (11) Holds If and Only If Eithermentioning
confidence: 99%
“…The complex algorithm for computation of the eigenspace using the (K, L) partition is given in [3], see Algorithm 3.1. With the knowledge, which of the partitions are secure, we can compute the generators of the tropical convex hull for every secure partition.…”
Section: The Eigenspace For Matrices Of Higher Dimensionsmentioning
confidence: 99%
See 1 more Smart Citation
“…The eigenvectors in a max-T algebra, for various triangular norms T, are useful in fuzzy set theory. Such eigenvectors have been studied in [17][18][19]. The eigenvalues and eigenvectors are interesting characteristics of the DES in fuzzy algebras.…”
Section: Introductionmentioning
confidence: 99%
“…The eigenspace structures for the drastic and t-norm have been studied in [18,19]. Finally, [17] describes the case of Łukasiewicz fuzzy algebra.…”
Section: Introductionmentioning
confidence: 99%