(K,L) eigenvectors in max-min algebra

Martin Gavalec; Zuzana Němcová; Sergey Sergeev

doi:10.1016/j.fss.2020.07.008

(K,L) eigenvectors in max-min algebra

Martin Gavalec, Zuzana Němcová, Sergey Sergeev^*

^*Corresponding author for this work

Mathematics

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

199 Downloads (Pure)

Abstract

Using the concept of (K,L)-eigenvector, we investigate the structure of the max-min eigenspace associated with a given eigenvalue of a matrix in the max-min algebra (also known as fuzzy algebra). In our approach, the max-min eigenspace is split into several regions according to the order relations between the eigenvalue and the components of x. The resulting theory of (K,L)-eigenvectors, being based on the fundamental results of Gondran and Minoux, allows to describe the whole max-min eigenspace explicitly and in more detail.

Original language	English
Pages (from-to)	75-89
Number of pages	15
Journal	Fuzzy Sets and Systems
Volume	410
Early online date	17 Jul 2020
DOIs	https://doi.org/10.1016/j.fss.2020.07.008
Publication status	Published - 1 May 2021

Bibliographical note

Funding Information:
Supported by the Czech Science Foundation grant #18-01246S.Supported by EPSRC grant EP/P019676/1.

Publisher Copyright:
© 2020

Keywords

Eigenvector
Fuzzy algebra
Max-min

ASJC Scopus subject areas

Logic
Artificial Intelligence

Access to Document

10.1016/j.fss.2020.07.008

GavalecM2020eigenvectorsAccepted author manuscript, 1.94 MBLicence: Creative Commons: Attribution-NonCommercial-NoDerivs (CC BY-NC-ND)

Tropical Optimisation
Sergeev, S. (Principal Investigator)
Engineering & Physical Science Research Council
1/04/17 → 31/08/19
Project: Research Councils

Cite this

@article{49a5f70cfe074cd8a755fd16ac0bac47,

title = "(K,L) eigenvectors in max-min algebra",

abstract = "Using the concept of (K,L)-eigenvector, we investigate the structure of the max-min eigenspace associated with a given eigenvalue of a matrix in the max-min algebra (also known as fuzzy algebra). In our approach, the max-min eigenspace is split into several regions according to the order relations between the eigenvalue and the components of x. The resulting theory of (K,L)-eigenvectors, being based on the fundamental results of Gondran and Minoux, allows to describe the whole max-min eigenspace explicitly and in more detail.",

keywords = "Eigenvector, Fuzzy algebra, Max-min",

author = "Martin Gavalec and Zuzana N{\v e}mcov{\'a} and Sergey Sergeev",

note = "Funding Information: Supported by the Czech Science Foundation grant #18-01246S.Supported by EPSRC grant EP/P019676/1. Publisher Copyright: {\textcopyright} 2020",

year = "2021",

month = may,

day = "1",

doi = "10.1016/j.fss.2020.07.008",

language = "English",

volume = "410",

pages = "75--89",

journal = "Fuzzy Sets and Systems",

issn = "0165-0114",

publisher = "Elsevier",

}

TY - JOUR

T1 - (K,L) eigenvectors in max-min algebra

AU - Gavalec, Martin

AU - Němcová, Zuzana

AU - Sergeev, Sergey

PY - 2021/5/1

Y1 - 2021/5/1

N2 - Using the concept of (K,L)-eigenvector, we investigate the structure of the max-min eigenspace associated with a given eigenvalue of a matrix in the max-min algebra (also known as fuzzy algebra). In our approach, the max-min eigenspace is split into several regions according to the order relations between the eigenvalue and the components of x. The resulting theory of (K,L)-eigenvectors, being based on the fundamental results of Gondran and Minoux, allows to describe the whole max-min eigenspace explicitly and in more detail.

AB - Using the concept of (K,L)-eigenvector, we investigate the structure of the max-min eigenspace associated with a given eigenvalue of a matrix in the max-min algebra (also known as fuzzy algebra). In our approach, the max-min eigenspace is split into several regions according to the order relations between the eigenvalue and the components of x. The resulting theory of (K,L)-eigenvectors, being based on the fundamental results of Gondran and Minoux, allows to describe the whole max-min eigenspace explicitly and in more detail.

KW - Eigenvector

KW - Fuzzy algebra

KW - Max-min

UR - http://www.scopus.com/inward/record.url?scp=85089468765&partnerID=8YFLogxK

U2 - 10.1016/j.fss.2020.07.008

DO - 10.1016/j.fss.2020.07.008

M3 - Article

SN - 0165-0114

VL - 410

SP - 75

EP - 89

JO - Fuzzy Sets and Systems

JF - Fuzzy Sets and Systems

ER -

(K,L) eigenvectors in max-min algebra

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Projects

Tropical Optimisation

Cite this