
arXiv: 1408.6774
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.
27 pages
tropical linear algebra, Eigenvalues, singular values, and eigenvectors, Logic, Matrix power, Eigenvector, Max-plus, eigenvector, matrix power, Tropical, Łukasiewicz, Logical aspects of Łukasiewicz and Post algebras, max-plus linear algebra, Artificial Intelligence, FOS: Mathematics, Mathematics - Combinatorics, Łukasiewicz linear algebra, Combinatorics (math.CO), Max-plus and related algebras
tropical linear algebra, Eigenvalues, singular values, and eigenvectors, Logic, Matrix power, Eigenvector, Max-plus, eigenvector, matrix power, Tropical, Łukasiewicz, Logical aspects of Łukasiewicz and Post algebras, max-plus linear algebra, Artificial Intelligence, FOS: Mathematics, Mathematics - Combinatorics, Łukasiewicz linear algebra, Combinatorics (math.CO), Max-plus and related algebras
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
