Tropical linear algebra with the Lukasiewicz T-norm
arXiv:1408.6774 · doi:10.1016/j.fss.2014.11.008
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.
arXiv comment27 pages
References in corpus (7)
- The Minkowski Theorem for Max-plus Convex Sets
- Generators, extremals and bases of max cones
- Correspondence principle for idempotent calculus and some computer applications
- Tropical linear-fractional programming and parametric mean payoff games
- CSR expansions of matrix powers in max algebra
- Semiring and semimodule issues in MV-algebras
- Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem