Skip to main content
SpringerLink
Log in

Eigenvalues of dynamic max-min systems

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

Discrete event dynamic systems are studied in which the time evolution depends on the max-, min-, and the summation operation simultaneously. Specifically, necessary and sufficient conditions are given under which the operator which characterizes the evolution of such a system has an eigenvalue and eigenvector(s). Numerical algorithms to calculate these quantities are also provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cohen, G., Moller, P., Quadrat, J.P., and Viot, M. 1989. Algebraic tools for the performance evaluation of discrete event systems.Proc. IEEE 77:39–58.

    Google Scholar 

  • Cohen, G., Dubois, D., Quadrat, J.P. and Viot, M. 1985. A linear system theoretic view of discrete event processes and its use for performance evaluation in manufacturing.IEEE Trans. Automatic Control. AC-30:210–220.

    Google Scholar 

  • Cuninghame-Green, R.A. 1979.Minimax Algebra, Lecture Notes in Economics and Mathematical Systems, vol. 166, New York: Springer.

    Google Scholar 

  • Gondran, M. and Minoux, M. 1986.Graphs and Algorithms. New York: Wiley.

    Google Scholar 

  • Ho, Y.C., guest editor. 1989. Special Issue onDynamics of Discrete Event Systems, Proc. IEEE, 77.

  • IstrĂtescu, V.I. 1981.Fixed Point Theory. Reidel, Dordrecht.

    Google Scholar 

  • Murata, T. 1989. Petri nets: Properties, analysis and applications.Proc. IEEE, 77:541–580.

    Google Scholar 

  • Olsder, G.J. 1989. Applications of the theory of discrete event systems to array processors and scheduling in public transportation.Proc. 28th IEEE Conf. on Decision and Control, (Dec.) Tampa.

  • Olsder G.J. 1989a. Eigenvalues of dynamic max-min systems. Internal report 89–84 of the Department of Mathematics of Delft University of Technology.

  • Olsder, G.J. and Roos, C. 1988. Cramer and Cayley-Hamilton in the max-algebra,Linear Algebra Appl. 101:87–108.

    Google Scholar 

  • Olsder, G.J., Resing, J.A.C., de Vries, R.E., Keane, M.S., and Hooghiemstra, G. 1990. Discrete event systems with stochastic processing times.IEEE Trans. Automatic Control, 35:299–302.

    Google Scholar 

  • Zimmerman, U. 1981. Linear and combinatorial optimization in ordered algebraic structures.Annals of Discrete Mathematics, 10, North-Holland.

Download references

Author information

Authors and Affiliations

  1. Department of Technical Mathematics and Informatics, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands

    Geert Jan Olsder

Authors
  1. Geert Jan Olsder
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Most of the research described in this paper was done while at École des Mines de Paris in Fontainebleau, Centre d'Automatique et Informatique, France, during the summer of 1989.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Olsder, G.J. Eigenvalues of dynamic max-min systems. Discrete Event Dyn Syst 1, 177–207 (1991). https://doi.org/10.1007/BF01805562

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01805562

Key Words

Search

Navigation