Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
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...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , |
Format | Paper |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
04.10.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | 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. |
---|---|
AbstractList | 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. |
Author | Nishida, Yuki Watanabe, Sennosuke Watanabe, Yoshihide |
Author_xml | – sequence: 1 givenname: Yuki surname: Nishida fullname: Nishida, Yuki – sequence: 2 givenname: Sennosuke surname: Watanabe fullname: Watanabe, Sennosuke – sequence: 3 givenname: Yoshihide surname: Watanabe fullname: Watanabe, Yoshihide |
BookMark | eNqNjD0PgjAUABujiaj8h5c4k5RWBGaj0dW4kwqPr2AftoXov5dBd5e75XIrNtekccY8IWUYJDshlsy3tuWci30sokh67HrRBfY4QecIShdAxtVUkVZd495AJaiuwrtRTQ7YVKhHzB0ZCzSiAVcjPNQr6LvB_sINW5Sqs-h_vWbb0_F2OAe9oeeA1mUtDWb620xEcSpCyZNU_ld9ALFFQhg |
ContentType | Paper |
Copyright | 2021. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: 2021. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database Publicly Available Content Database ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Physics |
EISSN | 2331-8422 |
Genre | Working Paper/Pre-Print |
GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
ID | FETCH-proquest_journals_25792130893 |
IEDL.DBID | BENPR |
IngestDate | Tue Sep 24 22:36:55 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_25792130893 |
OpenAccessLink | https://www.proquest.com/docview/2579213089/abstract/?pq-origsite=%requestingapplication% |
PQID | 2579213089 |
PQPubID | 2050157 |
ParticipantIDs | proquest_journals_2579213089 |
PublicationCentury | 2000 |
PublicationDate | 20211004 |
PublicationDateYYYYMMDD | 2021-10-04 |
PublicationDate_xml | – month: 10 year: 2021 text: 20211004 day: 04 |
PublicationDecade | 2020 |
PublicationPlace | Ithaca |
PublicationPlace_xml | – name: Ithaca |
PublicationTitle | arXiv.org |
PublicationYear | 2021 |
Publisher | Cornell University Library, arXiv.org |
Publisher_xml | – name: Cornell University Library, arXiv.org |
SSID | ssj0002672553 |
Score | 3.3520808 |
SecondaryResourceType | preprint |
Snippet | 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... |
SourceID | proquest |
SourceType | Aggregation Database |
SubjectTerms | Eigenvalues Eigenvectors Linear algebra Mathematical analysis Matrices (mathematics) Matrix algebra Multiplication Orthogonality Polynomials |
Title | Independence and orthogonality of algebraic eigenvectors over the max-plus algebra |
URI | https://www.proquest.com/docview/2579213089/abstract/ |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB76QPDmEx-1BPQatpvNvk6C0rUKLaUo9FaS7KwI6m67rXjyt5tZdutB6DEkhCSE-Wa-b5IBuPF8E2g_jnjgZ8glZgFXA0SOAiMplAVcTXzHeBKMXuTT3J-3YNS8haG0ysYmVoY6zQ1x5I69WrGwBjeKHaWJBTBr57ZYcqofRTprXUyjDV3hShJsu3fDyXS25VtEEFrv2ftnciscSQ6gO1UFrg6hhZ9HsFelX5ryGGaP22q0BpkN7hnJKflr7SazPGNUj8NGtm-GIX2g-VWx7SWjDExmnTj2ob558b4pm4EncJ0Mn-9HvFnIor425eJvk94pdGz8j2fAwiD1UctQaj2Qme8qFy3ORl6qUEexEefQ2zXTxe7uS9gXlKZBmrjsQWe92uCVxdm17kM7Sh769UHa1vhn-As-I4pT |
link.rule.ids | 786,790,12792,21416,33408,33779,43635,43840 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3fS8MwED50Q9ybP9E5NaCvwS1N0vbJB7F2ug2RCXsrSXoVYdq6buKfb1La-SDsOSEk4bjv7rtLPoBrTxipRRhQKTKkHDNJVR-RIsOAM2UBVzu-YzyR8St_nIlZTbiVdVtl4xMrR53mxnHkN9a0QmYdbhDeFl_UqUa56motobENbe5Z6HQvxaOHNcfCpG8jZu-fm62wI9qD9rMqcLEPW_h5ADtVy6UpD-FluFagNUhsQk9cCSV_q0NjkmfEaXDYbPbdEHSfZn5XDHtJXNclsYEb-VA_tJivymbiEVxF99O7mDYbSWpTKZO_g3nH0LI5P54A8WUqUHOfa93nmRioAVpsDbxUoQ5Cw06ht2ml7ubhS9iNp-NRMhpOns6gw1ybhquJ8x60losVnlucXeqL6jJ_AYo5hgk |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Independence+and+orthogonality+of+algebraic+eigenvectors+over+the+max-plus+algebra&rft.jtitle=arXiv.org&rft.au=Nishida%2C+Yuki&rft.au=Watanabe%2C+Sennosuke&rft.au=Watanabe%2C+Yoshihide&rft.date=2021-10-04&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |