Extremals of the supereigenvector cone in max algebra : a combinatorial description

Sergey Sergeev

doi:10.1016/j.laa.2015.03.025

Extremals of the supereigenvector cone in max algebra : a combinatorial description

Sergey Sergeev

Mathematics

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

200 Downloads (Pure)

Abstract

We give a combinatorial description of extremal generators of the supereigenvector cone {x:A⊗x≥x} in max algebra.

Original language	English
Pages (from-to)	106-117
Journal	Linear Algebra and its Applications
Volume	479
Early online date	19 Apr 2015
DOIs	https://doi.org/10.1016/j.laa.2015.03.025
Publication status	Published - 15 Aug 2015

Keywords

Eigenvectors
Eigenvalues
Max-plus
Max algebra
Digraph

Access to Document

10.1016/j.laa.2015.03.025

Sergeev_Extremals_supereigenvector_cone_Linear_Algebra_Applications_2015
Eligibility for repository : checked 22/05/2015
Final published version, 349 KBLicence: Creative Commons: Attribution (CC BY)

http://linkinghub.elsevier.com/retrieve/pii/S0024379515001895

Perron-Frobenius Theory and Max-Algebraic Combinatorics of Nonnegative Matrices
Butkovic, P.
Engineering & Physical Science Research Council
12/03/12 → 11/03/14
Project: Research Councils

Cite this

@article{693f84cb8c354ea48021e361eb50bd91,

title = "Extremals of the supereigenvector cone in max algebra : a combinatorial description",

abstract = "We give a combinatorial description of extremal generators of the supereigenvector cone {x:A⊗x≥x} in max algebra.",

keywords = "Eigenvectors, Eigenvalues, Max-plus, Max algebra, Digraph",

author = "Sergey Sergeev",

year = "2015",

month = aug,

day = "15",

doi = "10.1016/j.laa.2015.03.025",

language = "English",

volume = "479",

pages = "106--117",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

publisher = "Elsevier",

}

TY - JOUR

T1 - Extremals of the supereigenvector cone in max algebra : a combinatorial description

AU - Sergeev, Sergey

PY - 2015/8/15

Y1 - 2015/8/15

N2 - We give a combinatorial description of extremal generators of the supereigenvector cone {x:A⊗x≥x} in max algebra.

AB - We give a combinatorial description of extremal generators of the supereigenvector cone {x:A⊗x≥x} in max algebra.

KW - Eigenvectors

KW - Eigenvalues

KW - Max-plus

KW - Max algebra

KW - Digraph

U2 - 10.1016/j.laa.2015.03.025

DO - 10.1016/j.laa.2015.03.025

M3 - Article

SN - 0024-3795

VL - 479

SP - 106

EP - 117

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

ER -

Extremals of the supereigenvector cone in max algebra : a combinatorial description

Abstract

Keywords

Access to Document

Fingerprint

Projects

Perron-Frobenius Theory and Max-Algebraic Combinatorics of Nonnegative Matrices

Cite this