Abstract:In this paper, we investigate characteristic polynomials of matrices in min-plus algebra. Eigenvalues of min-plus matrices are known to be the minimum roots of the characteristic polynomials based on tropical determinants which are designed from emulating standard determinants. Moreover, minimum roots of characteristic polynomials have a close relationship to graphs associated with min-plus matrices consisting of vertices and directed edges with weights. The literature has yet to focus on the other roots of min-plus characteristic polynomials. Thus, here we consider how to relate the 2nd, 3rd,... minimum roots of min-plus characteristic polynomials to graphical features. We then define new characteristic polynomials of min-plus matrices by considering an analogue of the Faddeev-LeVerrier algorithm that generates the characteristic polynomials of linear matrices. We conclusively show that minimum roots of the proposed characteristic polynomials coincide with min-plus eigenvalues, and observe the other roots as in the study of the already known characteristic polynomials. We also give an example to illustrate the difference between the already known and proposed characteristic polynomials.

More on characteristic polynomials of Lie algebras

More on characteristic polynomials of Lie algebras

Characteristic polynomials and finitely dimensional representations of simple Lie Algebras

Characteristic polynomials for classical Lie algebras

Characteristic polynomials and finitely dimensional representations of $\mathfrak{sl}(2, \mathbb{C})$

On Polynomial Representations of Lie Algebras

The geometry of polynomial representations in positive characteristic

Generalized Path Algebra and Its Significance in Representation Theory

On the characteristic polynomial of Cartan matrices and Chebyshev polynomials

Characteristic Numbers of Matrix Lie Algebras

Characteristically nilpotent Lie groups with flat coadjoint orbits

Biderivations of Lie algebras

Ideals preserved by linear changes of coordinates in positive characteristic

Characteristic polynomials of isometries of even unimodular lattices

Rigid orbits and sheets in reductive Lie algebras over fields of prime characteristic

GL-algebras in positive characteristic II: the polynomial ring

Characteristic Relations for Quantum Matrices

Two characteristic polynomials corresponding to graphical networks over min-plus algebra

Affine Kazhdan-Lusztig polynomials on the subregular cell in non simply-laced Lie algebras: with an application to character formulae

Monomial Hopf algebras over fields of positive characteristic

On characterizing nilpotent Lie algebra by their multiplier, $ s(L)=6, 7