Abstract
In the present paper we consider interconnected bipartite (min, max, +)-systems. We present some results on the existence of the eigenvalue for such interconnected systems. The results are inspired by a conjecture that appeared in the literature. The existence can be investigated by observing the interconnection of two bipartite (min, max, +)-systems S1 and S2 that have eigenvalues λ1 and λ2, respectively The paper generalizes results for the existence of the eigenvalue of interconnected bipartite (min, max, +)-systems known so far in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Baccelli, G. Cohen, G.J. Olsder, J.P. Quadrat, Synchronization and Linearity, Wiley, 1992.
J. Cochet-Terrasson, S. Gaubert, J. Gunawardena, A constructive fixed point theorem for min-max functions, Dynamics and Stability of Systems, Vol. 14, No. 4, 1999, pp. 407–433.
S. Gaubert, J. Gunawardena, The duality theorem for min-max functions, C.R. Acad. Sci., Paris, t. 326, Série I, 1998, pp. 43–48.
S. Gaubert, J. Gunawardena, A non-linear hierarchy for discrete event dynamical systems, Proc. of the Fourth Workshop on Discrete Event Systems (WODES98), IEE, Cagliari, 1998, pp. 249–254.
G. J. Olsder, On structural properties of min-max systems, TWI report 93-95, Faculty of Technical Mathematics and Informatics, Delft University of Technology, 1993.
Subiono, G.J. Olsder, On bipartite min-max-plus systems, CD-ROM of proceedings of the European Control Conference (ECC97), Brussels, Belgium, July 1-4, 1997, paper in session Th-E-K4.
J.W. van der Woude, Subiono, Conditions for the structural existence of an eigenvalue of a bipartite (min, max, +)-system, Report 98-47, Faculty Information Technology and Systems, Delft University of Technology, 1998 (accepted for publication in the special issue on (max, +)-algebra of Theoretical Computer Science).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Subiono, van der Woude, J. (2000). Eigenvalues of Interconnected Bipartite (min, max, +)-Systems. In: Boel, R., Stremersch, G. (eds) Discrete Event Systems. The Springer International Series in Engineering and Computer Science, vol 569. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4493-7_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4493-7_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7025-3
Online ISBN: 978-1-4615-4493-7
eBook Packages: Springer Book Archive