English

Calculating eigenvectors in max-algebra by mutation-sunflower method

Combinatorics 2026-02-05 v5 Functional Analysis

Abstract

In this article we introduce a new method, which we call a mutation-sunflower method, for calculating max-eigenvectors of a nonnegative irreducible n×nn\times n matrix AA. Our method works in the general irreducible case, but it is in comparison with existing methods most effective for some special classes of matrices for example for sparse enough matrices. Our method reduces to solving max-eigenproblems for simple mutation-sunflower matrices that have exactly one positive entry in each row. We include some instructive examples.

Cite

@article{arxiv.2202.13198,
  title  = {Calculating eigenvectors in max-algebra by mutation-sunflower method},
  author = {S. M. Manjegani and A. Peperko and H. Shokooh Saljooghi},
  journal= {arXiv preprint arXiv:2202.13198},
  year   = {2026}
}
R2 v1 2026-06-24T09:54:58.758Z