✦ LIBER ✦

The structure of max-plus hyperplanes

✍ Scribed by V. Nitica; I. Singer

Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 420 KB
Volume: 426
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.05.016

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The structure of max–min hyperplanes

✍ V. Nitica 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 485 KB

In this article, continuing [12,13], further contributions to the theory of max-min convex geometry are given. The max-min semiring is the set R = R ∪ {±∞} endowed with the operations ⊕ = max, ⊗ = min in R. A max-min hyperplane (briefly, a hyperplane) is the set of all points x = (x 1 , . . . , x n

The Minkowski theorem for max-plus conve

The Minkowski theorem for max-plus convex sets

✍ Stéphane Gaubert; Ricardo D. Katz 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 211 KB

We establish the following max-plus analogue of Minkowski's theorem. Any point of a compact max-plus convex subset of (R ∪ {-∞}) n can be written as the max-plus convex combination of at most n + 1 of the extreme points of this subset. We establish related results for closed max-plus cones and close

Semigroup of matrices acting on the max-

Semigroup of matrices acting on the max-plus projective space

✍ Glenn Merlet 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 209 KB

We investigate the action of semigroups of d × d matrices with entries in the max-plus semifield on the max-plus projective space. Recall that semigroups generated by one element with projectively bounded image are projectively finite and thus contain idempotent elements. In terms of orbits, our mai

Application of Max-Plus algebra to biolo

Application of Max-Plus algebra to biological sequence comparisons

✍ J.-P. Comet 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 250 KB

The classical algorithms to align two biological sequences (Needleman and Wunsch and Smith and Waterman algorithms) can be seen as a sequence of elementary operations in (max; +) algebra: each line (viewed as a vector) of the dynamic programming table of the alignment algorithms can be deduced by a

A note on the characteristic equation in

A note on the characteristic equation in the max-plus algebra

✍ Bart De Schutter; Bart De Moor 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 635 KB

We discuss the characteristic equation of a matrix in the max-plus algebra. In their Linear Algebra Appl. paper [101:87-108 (1988)] Olsder and Roos have used a transformation between the max-plus algebra and linear algebra to show that the Cayley-Hamilton theorem also holds in the maw-plus algebra.

On the boolean minimal realization probl

On the boolean minimal realization problem in the max-plus algebra

✍ Bart De Schutter; Vincent Blondel; Remco de Vries; Bart De Moor 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 127 KB

One of the open problems in the max-plus-algebraic system theory for discrete event systems is the minimal realization problem. In this paper we present some results in connection with the minimal realization problem in the max-plus algebra. First we characterize the minimal system order of a max-li