Structure of the eigenspace of a Monge matrix in max-plus algebra
نویسندگان
چکیده
A complete description of the eigenspace structure for a given n × n Monge matrix in a max-plus algebra is presented. Based on the description, an O(n2) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms. © 2007 Elsevier B.V. All rights reserved. MSC: primary 04A72; secondary 05C50;15A33
منابع مشابه
Structure and dimension of the eigenspace of a concave Monge matrix
The eigenspace structure for a given n × n concave Monge matrix in a max-plus algebra is described. Based on the description, an O(n) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms. Analogous results for convex Monge matrices have been published in [M. Gavalec, J. Plavka, Structure of the eigenspace of a Monge matrix in max-p...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملEigenspace of a circulant max-min matrix
Eigenvectors of a max-min matrix characterize stable states of the corresponding discrete-events system. Investigation of the max-min eigenvectors of a given matrix is therefore of a great practical importance. The eigenproblem in max-min algebra has been studied by many authors. Interesting results were found in describing the structure of the eigenspace, and algorithms for computing the maxim...
متن کاملMultiorder, Kleene Stars and Cyclic Projectors in the Geometry of Max Cones
This paper summarizes results on some topics in the max-plus convex geometry, mainly concerning the role of multiorder, Kleene stars and cyclic projectors, and relates them to some topics in max algebra. The multiorder principle leads to max-plus analogues of some statements in the finite-dimensional convex geometry and is related to the set covering conditions in max algebra. Kleene stars are ...
متن کاملScaling, Modeling and Traffic Control of a Real Railway Network using Max-plus Algebra and Model Predictive Control
Delay time recovery can increase the efficiency of the railway network and increase the attractiveness of railway transport against other transportation systems. This article presents a new dynamical model of railway system. The proposed model is a discrete event systems that is defined based on the deviation of travel time and deviation of stop time of trains. Due to the existence of multiple ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 156 شماره
صفحات -
تاریخ انتشار 2008