On Bipartite min-max-plus systems

G. J.Olsder Subiono*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)


Bipartite systems form a subclass of min-max-plus systems, the latter are characterized by the operations maximization, minimization and addition. Such systems are nonlinear in both the linear classes of max-plus systems and min-plus systems. Structural and nonstructural fixedpoints will be defined and properties pertaining to them will be derived. Bipartite systems can be thought of to be built up from more elementary subsystems ('molecules'). The decomposition into such elementary subsystems will be studied and also how properties of the 'total' system depend on properties of these subsystems. Some counterexamples to some conjectures in an earlier paper on bipartite systems will be given as well.

Original languageEnglish
Title of host publicationECC 1997 - European Control Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9783952426906
Publication statusPublished - 8 Apr 1997
Externally publishedYes
Event4th European Control Conference, ECC 1997 - Brussels, Belgium
Duration: 1 Jul 19974 Jul 1997

Publication series

NameECC 1997 - European Control Conference


Conference4th European Control Conference, ECC 1997


  • Decomposition
  • Eigenvalues
  • Fixed point
  • Min-max-plus algebra


Dive into the research topics of 'On Bipartite min-max-plus systems'. Together they form a unique fingerprint.

Cite this