Bilinear functions and trees over the (max,+) semiring - Université Paris Cité Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Bilinear functions and trees over the (max,+) semiring

Résumé

We consider the iterates of bilinear functions over the semiring max-plus. Equivalently, our object of study can be viewed as recognizable tree series over the max-plus semiring max. In this semiring, a fundamental result associates the asymptotic behaviour of the iterates of a linear function with the maximal average weight of the circuits in a graph naturally associated with the function. Here we provide an analog for the `iterates' of bilinear functions. We also give a triple recognizing the formal power series of the worst case behaviour.
Fichier non déposé

Dates et versions

hal-00165941 , version 1 (30-07-2007)

Identifiants

  • HAL Id : hal-00165941 , version 1

Citer

Sabrina Mantaci, Vincent Blondel, Jean Mairesse. Bilinear functions and trees over the (max,+) semiring. MFCS 2000, 2000, Bratislava, Slovakia. pp.549-558. ⟨hal-00165941⟩
30 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More