• DocumentCode
    864375
  • Title

    Ultimate periodicity of orbits for min-max systems

  • Author

    Cheng, Yiping ; Zheng, Da-Zhong

  • Author_Institution
    Dept. of Autom., Tsinghua Univ., Beijing, China
  • Volume
    47
  • Issue
    11
  • fYear
    2002
  • fDate
    11/1/2002 12:00:00 AM
  • Firstpage
    1937
  • Lastpage
    1940
  • Abstract
    The ultimate periodicity theorem is an important result in min-max systems theory. It was first proved by Olsder and Perennes in their unpublished work. In this paper, we present a new proof. This proof is also based on two important theorems: the existence of cycle time for any min-max function and the Nussbaum-Sine theorem. However, two different techniques, pure min-max function and conditional redundancy, are used to obtain two important intermediate results. The purpose of this paper is to provide a simple alternate proof to the ultimate periodicity theorem.
  • Keywords
    discrete event systems; minimax techniques; system theory; Nussbaum-Sine theorem; conditional redundancy; cycle time; discrete-event systems; min-max function; min-max systems; systems theory; ultimate periodicity of orbits; Application software; Automation; Computer aided manufacturing; Computer networks; Digital circuits; Discrete event systems; Eigenvalues and eigenfunctions; Orbits; Virtual manufacturing;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2002.804461
  • Filename
    1047027