Relations among Matrices over a Semiring

被引：3
|
作者：
Killingbeck, Dylan [1 ]
Teixeira, Milene Santos [2 ]
Winter, Michael [1 ]
机构：
[1] Brock Univ, Dept Comp Sci, St Catharines, ON L2S 3A1, Canada
[2] Univ Fed Santa Maria, Dept Comp Sci, BR-97119900 Santa Maria, RS, Brazil
来源：
RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE (RAMICS 2015) | 2015年 / 9348卷
关键词：
LINEAR ALGEBRA;
D O I：
10.1007/978-3-319-24704-5_7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
If I-x (S) denotes the set of (multiplicative) idempotent elements of a commutative semiring S, then a matrix over S is idempotent with respect to the Hadamard product iff all its coefficients are in Ix (S). Since the collection of idempotent matrices can be seen as an embedded structure of binary relations inside the category of matrices over S, we are interested in the relationship between the two structures. In particular, we are interested under which properties the idempotent matrices form a (distributive) allegory.
引用
收藏
页码：101 / 118
页数：18
相关论文
共 50 条
  • [41] One digital signature scheme in semimodule over semiring
    Sakalauskas, E
    INFORMATICA, 2005, 16 (03) : 383 - 394
  • [42] Matrix Tri-Factorization Over the Tropical Semiring
    Omanovic, Amra
    Oblak, Polona
    Curk, Tomaz
    IEEE ACCESS, 2023, 11 : 69022 - 69032
  • [43] Amalgamation and extensions of summand absorbing modules over a semiring
    Izhakian, Zur
    Knebusch, Manfred
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (06)
  • [44] Basics of Linear Algebra Over The Extended Tropical Semiring
    Izhakian, Zur
    TROPICAL AND IDEMPOTENT MATHEMATICS, 2009, 495 : 173 - 191
  • [45] Bisimulations for weighted automata over an additively idempotent semiring
    Damljanovic, Nada
    Ciric, Miroslav
    Ignjatovic, Jelena
    THEORETICAL COMPUTER SCIENCE, 2014, 534 : 86 - 100
  • [46] Tropical convexity over max-min semiring
    Nitica, Viorel
    Sergeev, Sergei
    TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 241 - 260
  • [47] Pascal matrices and Toeplitz matrices: Relations
    Tomeo, Venancio
    Torrano, Emilio
    COMPUTATIONAL AND MATHEMATICAL METHODS, 2020, 2 (06)
  • [48] Full ordering in the Shorrocks mobility sense of the semiring of monotone doubly stochastic matrices
    Jankovic, Branka
    Pap, Endre
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (07) : 1585 - 1597
  • [49] Recognizability of the support of recognizable series over the semiring of the integers is undecidable
    Kirsten, D.
    Quaas, K.
    INFORMATION PROCESSING LETTERS, 2011, 111 (10) : 500 - 502
  • [50] Companion matrices and their relations to Toeplitz and Hankel matrices
    Luo, Yousong
    Hill, Robin
    SPECIAL MATRICES, 2015, 3 (01): : 214 - 226
12345