Simple image set of linear mappings in a max--min algebra

DOI10.1016/J.DAM.2006.08.011MaRDI QIDQ875596zbMATH OpenOpenAlexFDO

Authors M. Gavalec, Ján Plavka

Publication date 13 April 2007

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2006.08.011

zbMATH Keywords

fuzzy algebralinear mappingmax-min algebrasimple imagestrong regularity

Mathematics Subject Classification ID

Linear transformations, semilinear transformations (15A04) Algebraic systems of matrices (15A30)

Review text

For a given linear mapping, determined by a square matrix \(A\) in a max-min algebra, the simple image set \(SA\) of \(A\) is considered. It is shown that if the matrix \(A\) is generally trapezoidal, then the closure of \(SA\) is a subset of the set of all eigenvectors of \(A\). The simple image set of the matrix square and the topological aspects of the problem are also described. Problems in many research areas, such as system theory, graph theory, scheduling, knowledge engineering, can be formulated in a compact way using the language of extremal algebra. The aim of this paper is to describe the simple image set of a given max-min linear mapping. The simple image set of the matrix square and the topological aspects of the problem are described in the last two sections. The authors close Section 4 by a simple example. The results on the simple image set of a given max-min matrix are extended to matrix powers in Section 5. The last section is topological aspects.

Recommendations

• Simple image set of (max,+) linear mappings
• Closure of the simple image set of linear mapping interval max-plus
• Characterizing matrices with \(\pmb{X}\)-simple image eigenspace in max-min semiring.
• scientific article; zbMATH DE number 2221681
• On some properties of the image set of a max-linear mapping

Cites work

• scientific article; zbMATH DE number 3786527 (Why is no real title available?)
• scientific article; zbMATH DE number 45267 (Why is no real title available?)
• Resolution of eigen fuzzy sets equations
• Simple image set of (max,+) linear mappings
• Solvability and unique solvability of max-min fuzzy equations
• Strong regularity of matrices in a discrete bottleneck algebra
• Strong regularity of matrices in general max-min algebra
• The general trapezoidal algorithm for strongly regular max--min matrices.
• Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra

Cited in

(5)

• Simple image set of (max,+) linear mappings
• On the dimension of max-min convex sets
• Contributions to max-min convex geometry. I: Segments
• scientific article; zbMATH DE number 3927115 (Why is no real title available?)
• Closure of the simple image set of linear mapping interval max-plus

This page was built for publication: Simple image set of linear mappings in a max--min algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875596)