Introduction to max-algebra

We present an overview of max-algebra basics. In particular, we show how to …nd all eigenvalues and eigenvectors of a matrix. A brief account of advanced topics and open problems is included as well.

[1]  Peter Butkovic,et al.  Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra , 2009, SIAM J. Matrix Anal. Appl..

[2]  Geert Jan Olsder,et al.  The power algorithm in max algebra , 1993 .

[3]  Ludwig Elsner,et al.  On the power method in max algebra , 1999 .

[4]  R. Cuninghame-Green,et al.  Generalised eigenproblem in max-algebra , 2008, 2008 9th International Workshop on Discrete Event Systems.

[5]  L. Hogben.  Handbook of Linear Algebra , 2006 .

[6]  Max-plus definite matrix closures and their eigenspaces , 2005, math/0506177.

[7]  Pauline van den Driessche,et al.  Pattern Properties and Spectral Inequalities in Max Algebra , 1995, SIAM J. Matrix Anal. Appl..

[8]  Raymond A. Cuninghame-Green,et al.  Projections in minimax algebra , 1976, Math. Program..

[9]  J. Quadrat,et al.  Supported by the Austrian Federal Ministry of Education, Science and CultureMAX-PLUS CONVEX SETS AND FUNCTIONS , 2022 .

[10]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

[11]  G. Dantzig,et al.  FINDING A CYCLE IN A GRAPH WITH MINIMUM COST TO TIME RATIO WITH APPLICATION TO A SHIP ROUTING PROBLEM , 1966 .

[12]  Ludwig Elsner,et al.  Modifying the power method in max algebra , 2001 .

[13]  H. Schneider,et al.  Generators, extremals and bases of max cones , 2006, math/0604454.

[14]  Geert Jan Olsder,et al.  Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications , 2005 .

[15]  J. Quadrat,et al.  Duality and separation theorems in idempotent semimodules , 2002, math/0212294.

[16]  Geert Jan Olsder,et al.  Max Plus at Work-Modelling and Analysis of Synchronized Systems , 2006 .

[17]  Edouard Wagneur,et al.  Moduloïds and pseudomodules 1. Dimension theory , 1989, Discret. Math..

[18]  Peter Butkovic,et al.  Finding a bounded mixed-integer solution to a system of dual network inequalities , 2008, Oper. Res. Lett..

[19]  P. Binding,et al.  A generalized eigenvalue problem in the max algebra , 2007 .

[20]  Finitely generated moduloids—the existence and unicity problem for bases , 1988 .

[21]  P. Butkovic.  Permuted max-algebraic eigenvector problem is NP-complete , 2008 .

[22]  Peter Butkovic,et al.  The equation A⊗x=B⊗y over (max, +) , 2003, Theor. Comput. Sci..

[23]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[24]  Peter Butkovič,et al.  Max-Algebra - the Linear Algebra of Combinatorics? , 2002 .

[25]  Hans Schneider,et al.  The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: A survey , 1986 .

[26]  J. Quadrat,et al.  A linear-system-theoretic view of discrete-event processes , 1983, The 22nd IEEE Conference on Decision and Control.

[27]  Rainer E. Burkard,et al.  Linear Assignment Problems and Extensions , 1999, Handbook of Combinatorial Optimization.

[28]  S. Gaubert.  Theorie des systemes lineaires dans les dioides , 1992 .

[29]  Gernot M. Engel,et al.  Cyclic and diagonal products on a matrix , 1973 .

[30]  Raymond Cuninghame-Green,et al.  Bases in max-algebra , 2004 .

[31]  D. M. Hutton,et al.  Handbook of Discrete and Combinatorial Mathematics , 2001 .

[32]  Richard M. Karp,et al.  A characterization of the minimum cycle mean in a digraph , 1978, Discret. Math..

[33]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[34]  B. Carré.  An Algebra for Network Routing Problems , 1971 .

[35]  R. A. Cuninghame-Green,et al.  Describing Industrial Processes with Interference and Approximating Their Steady-State Behaviour , 1962 .

[36]  R. Cuninghame-Green.  Minimax Algebra and Applications , 1994 .

[37]  Hans Schneider,et al.  APPLICATIONS OF MAX ALGEBRA TO DIAGONAL SCALING OF MATRICES , 2005 .

[38]  Rainer E. Burkard,et al.  Finding all essential terms of a characteristic maxpolynomial , 2003, Discret. Appl. Math..

[39]  Siegfried Helbig,et al.  On Carathéodory's and Krein-Milman's theorems in fully ordered groups , 1988 .

[40]  Stéphane Gaubert,et al.  Projection and Aggregation in Maxplus Algebra , 2006 .

[41]  Ricardo D. Katz,et al.  The Minkowski theorem for max-plus convex sets , 2006, math/0605078.