Rational algebra and MM functions

Ray A. Cuninghame-Green

Kybernetika (2003)

  • Volume: 39, Issue: 2, page [123]-128
  • ISSN: 0023-5954

Abstract

top
MM functions, formed by finite composition of the operators min, max and translation, represent discrete-event systems involving disjunction, conjunction and delay. The paper shows how they may be formulated as homogeneous rational algebraic functions of degree one, over (max, +) algebra, and reviews the properties of such homogeneous functions, illustrated by some orbit-stability problems.

How to cite

top

Cuninghame-Green, Ray A.. "Rational algebra and MM functions." Kybernetika 39.2 (2003): [123]-128. <http://eudml.org/doc/33627>.

@article{Cuninghame2003,
abstract = {MM functions, formed by finite composition of the operators min, max and translation, represent discrete-event systems involving disjunction, conjunction and delay. The paper shows how they may be formulated as homogeneous rational algebraic functions of degree one, over (max, +) algebra, and reviews the properties of such homogeneous functions, illustrated by some orbit-stability problems.},
author = {Cuninghame-Green, Ray A.},
journal = {Kybernetika},
keywords = {algebraic systems theory; discrete-event dynamicsystems; asymptotic stability; algebraic systems theory; discrete-event dynamic system; asymptotic stability},
language = {eng},
number = {2},
pages = {[123]-128},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Rational algebra and MM functions},
url = {http://eudml.org/doc/33627},
volume = {39},
year = {2003},
}

TY - JOUR
AU - Cuninghame-Green, Ray A.
TI - Rational algebra and MM functions
JO - Kybernetika
PY - 2003
PB - Institute of Information Theory and Automation AS CR
VL - 39
IS - 2
SP - [123]
EP - 128
AB - MM functions, formed by finite composition of the operators min, max and translation, represent discrete-event systems involving disjunction, conjunction and delay. The paper shows how they may be formulated as homogeneous rational algebraic functions of degree one, over (max, +) algebra, and reviews the properties of such homogeneous functions, illustrated by some orbit-stability problems.
LA - eng
KW - algebraic systems theory; discrete-event dynamicsystems; asymptotic stability; algebraic systems theory; discrete-event dynamic system; asymptotic stability
UR - http://eudml.org/doc/33627
ER -

References

top
  1. Baccelli F. L., Cohen G., Olsder G.-J., Quadrat J.-P., Synchronization and Linearity, An Algebra for Discrete Event Systems, Wiley, Chichester 1992 Zbl0824.93003MR1204266
  2. Cuninghame-Green R. A., Minimax Algebra (Lecture Notes in Economics and Mathematical Systems 166), Springer–Verlag, Berlin 1979 MR0580321
  3. Cuninghame-Green R. A., Meijer P. F. J., 10.1016/0166-218X(80)90025-6, Discrete Appl. Math. 2 (1980), 267–294 (1980) Zbl0448.90070MR0600179DOI10.1016/0166-218X(80)90025-6
  4. Cuninghame-Green R. A., Minimax algebra and applications, In: Advances in Imaging and Electron Physics 90 (P. W. Hawkes, ed.), Academic Press, New York 1995 Zbl0739.90073
  5. Cuninghame-Green R. A., 10.1016/0165-0114(95)00012-A, Fuzzy Sets and Systems 75 (1995), 179–187 (1995) Zbl0857.90134MR1358220DOI10.1016/0165-0114(95)00012-A
  6. Gaubert S., Gunawardena J., 10.1016/S0764-4442(97)82710-3, C. R. Acad. Sci. Paris 326 (1998), 43–48 (1998) Zbl0933.49017MR1649473DOI10.1016/S0764-4442(97)82710-3
  7. Manber U., Introduction to Algorithms, Addison–Wesley, New York 1989 Zbl0825.68397MR1091251

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.