On the eigenspace structure of a matrix in max-min algebra

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F05%3A00002458" target="_blank" >RIV/62690094:18450/05:00002458 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
On the eigenspace structure of a matrix in max-min algebra
Popis výsledku v původním jazyce
For a given sqare matrix in a max-min algebra, the structure of the eigenspace is studied. A necessary and sufficient condition is described, under which the maximum eigenvector is constant. Further, results show that the eigenspace can contain exponentially many nonempty disjoint intervals of strictly monotone eigenvectors, with distinct endpoints. As a consequence, the eigenspace structure cannot be completely described in polynomial time.
Název v anglickém jazyce
On the eigenspace structure of a matrix in max-min algebra
Popis výsledku anglicky
For a given sqare matrix in a max-min algebra, the structure of the eigenspace is studied. A necessary and sufficient condition is described, under which the maximum eigenvector is constant. Further, results show that the eigenspace can contain exponentially many nonempty disjoint intervals of strictly monotone eigenvectors, with distinct endpoints. As a consequence, the eigenspace structure cannot be completely described in polynomial time.

Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the 8th International Symposium Operation Research 2005
ISBN
961-6165-20-8
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
—
Název nakladatele
Univerzita of Ljubljana
Místo vydání
Ljubljana
Místo konání akce
Nova Gorica, Slovenia
Datum konání akce
28. 9. 2005
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000233426700019

Podobné výsledky(10)