Cycle times and fixed points of min-max functions

  • Jeremy Gunawardena
The Max-Plus Algebraic Approach
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 199)


The main contribution of this paper is the identification of the Duality Conjecture and the demonstration of its significance for the deeper study of min-max functions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat. Synchronization and Linearity. Wiley Series in Probability and Mathematical Statistics. John Wiley and Sons, 1992.Google Scholar
  2. 2.
    K. Goebel and W. A. Kirk. Topics in Metric Fixed Point Theory, volume 28 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, 1990.Google Scholar
  3. 3.
    J. Gunawardena. Min-max functions, Part I. Technical Report STAN-CS-93-1474, Department of Computer Science, Stanford University, May 1993. Submitted to Discrete Event Dynamic Systems.Google Scholar
  4. 4.
    J. Gunawardena. Timing analysis of digital circuits and the theory of min-max functions. In TAU'93, ACM International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems, September 1993.Google Scholar
  5. 5.
    G. J. Olsder. Eigenvalues of dynamic max-min systems. Discrete Event Dynamic Systems, 1:177–207, 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1994

Authors and Affiliations

  • Jeremy Gunawardena
    • 1
  1. 1.Department of Computer ScienceStanford UniversityStanfordUSA

Personalised recommendations