Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2110.00285 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912661001732096 |
|---|---|
| author | Nishida, Yuki Watanabe, Sennosuke Watanabe, Yoshihide |
| author_facet | Nishida, Yuki Watanabe, Sennosuke Watanabe, Yoshihide |
| contents | The max-plus algebra $\mathbb{R}\cup \{-\infty \}$ is a semiring with the two operations: addition $a \oplus b := \max(a,b)$ and multiplication $a \otimes b := a + b$. Roots of the characteristic polynomial of a max-plus matrix are called algebraic eigenvalues. Recently, algebraic eigenvectors with respect to algebraic eigenvalues were introduced as a generalized concept of eigenvectors. In this paper, we present properties of algebraic eigenvectors analogous to those of eigenvectors in the conventional linear algebra. First, we prove that for generic matrices algebraic eigenvectors with respect to distinct algebraic eigenvalues are linearly independent. We further prove that for symmetric matrices algebraic eigenvectors with respect to distinct algebraic eigenvalues are orthogonal to each other. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2110_00285 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Independence and orthogonality of algebraic eigenvectors over the max-plus algebra Nishida, Yuki Watanabe, Sennosuke Watanabe, Yoshihide Combinatorics 15A16, 15A80 The max-plus algebra $\mathbb{R}\cup \{-\infty \}$ is a semiring with the two operations: addition $a \oplus b := \max(a,b)$ and multiplication $a \otimes b := a + b$. Roots of the characteristic polynomial of a max-plus matrix are called algebraic eigenvalues. Recently, algebraic eigenvectors with respect to algebraic eigenvalues were introduced as a generalized concept of eigenvectors. In this paper, we present properties of algebraic eigenvectors analogous to those of eigenvectors in the conventional linear algebra. First, we prove that for generic matrices algebraic eigenvectors with respect to distinct algebraic eigenvalues are linearly independent. We further prove that for symmetric matrices algebraic eigenvectors with respect to distinct algebraic eigenvalues are orthogonal to each other. |
| title | Independence and orthogonality of algebraic eigenvectors over the max-plus algebra |
| topic | Combinatorics 15A16, 15A80 |
| url | https://arxiv.org/abs/2110.00285 |