Supertropical matrix algebra II: Solving tropical equations

被引:30
|
作者
Izhakian, Zur [1 ]
Rowen, Louis [1 ]
机构
[1] Bar Ilan Univ, Dept Math, IL-52900 Ramat Gan, Israel
基金
以色列科学基金会;
关键词
Tangible Vector; Multiplicative Identity; Tangible Matrix; Idempotent Semiring; Tangible Element;
D O I
10.1007/s11856-011-0133-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We continue the study of matrices over a supertropical algebra, proving the existence of a tangible adjoint of A, which provides the unique right (resp. left) quasi-inverse maximal with respect to the right (resp. left) quasi-identity matrix corresponding to A; this provides a unique maximal (tangible) solution to supertropical vector equations, via a version of Cramer's rule. We also describe various properties of this tangible adjoint, and use it to compute supertropical eigenvectors, thereby producing an example in which an n x n matrix has n distinct supertropical eigenvalues but their supertropical eigenvectors are tropically dependent.
引用
收藏
页码:69 / 96
页数:28
相关论文
共 50 条
  • [1] Supertropical matrix algebra II: Solving tropical equations
    Zur Izhakian
    Louis Rowen
    [J]. Israel Journal of Mathematics, 2011, 186 : 69 - 96
  • [2] Supertropical matrix algebra
    Izhakian, Zur
    Rowen, Louis
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2011, 182 (01) : 383 - 424
  • [3] Supertropical matrix algebra
    Zur Izhakian
    Louis Rowen
    [J]. Israel Journal of Mathematics, 2011, 182
  • [4] Supertropical matrix algebra III: Powers of matrices and their supertropical eigenvalues
    Izhakian, Zur
    Rowen, Louis
    [J]. JOURNAL OF ALGEBRA, 2011, 341 (01) : 125 - 149
  • [5] Supertropical algebra
    Izhakian, Zur
    Rowen, Louis
    [J]. ADVANCES IN MATHEMATICS, 2010, 225 (04) : 2222 - 2286
  • [6] SUPERTROPICAL LINEAR ALGEBRA
    Izhakian, Zur
    Knebusch, Manfred
    Rowen, Louis
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2013, 266 (01) : 43 - 75
  • [7] A Guide to Supertropical Algebra
    Izhakian, Zur
    Rowen, Louis
    [J]. ADVANCES IN RING THEORY, 2010, : 283 - 302
  • [8] Supertropical quadratic forms II: Tropical trigonometry and applications
    Izhakian, Zur
    Knebusch, Manfred
    Rowen, Louis
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2018, 28 (08) : 1633 - 1676
  • [9] Solving equations in the relational algebra
    Biskup, J
    Paredaens, J
    Schwentick, T
    Van den Bussche, J
    [J]. SIAM JOURNAL ON COMPUTING, 2004, 33 (05) : 1052 - 1066
  • [10] Tropical Arithmetic and Matrix Algebra
    Izhakian, Zur
    [J]. COMMUNICATIONS IN ALGEBRA, 2009, 37 (04) : 1445 - 1468