Second order theory of min-linear systems and its application to discrete event systems

Guy Cohen, Stephane Gaubert, Ramine Nikoukhah, Jean Pierre Quadrat

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

Abstract

A second-order theory for linear systems over the (min,+)-algebra is developed. In particular, the classical notion of correlation is extended to this algebraic structure. It turns out that if timed event graphs are modeled as linear systems in this algebra, this notion of correlation can be used to study stocks and sojourn times, and thus to characterize internal stability (boundedness of stocks and sojourn times). This theory relies heavily on the algebraic notion of residuation.

Original languageEnglish
Title of host publicationProceedings of the IEEE Conference on Decision and Control
PublisherPubl by IEEE
Pages1511-1516
Number of pages6
ISBN (Print)0780304500
Publication statusPublished - 1 Dec 1991
EventProceedings of the 30th IEEE Conference on Decision and Control Part 1 (of 3) - Brighton, Engl
Duration: 11 Dec 199113 Dec 1991

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2
ISSN (Print)0191-2216

Conference

ConferenceProceedings of the 30th IEEE Conference on Decision and Control Part 1 (of 3)
CityBrighton, Engl
Period11/12/9113/12/91

Fingerprint

Dive into the research topics of 'Second order theory of min-linear systems and its application to discrete event systems'. Together they form a unique fingerprint.

Cite this