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
Link To Document