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 条

[1] Matrices Over a Semiring of Binary Relations and V-Variable Fractals
Biserov, D. S.
Igudesman, K. B.
RUSSIAN MATHEMATICS, 2011, 55 (05) : 63 - 66
[2] The semiring of matrices over a finite chain
Zhao, Xianzhong
Jun, Young Bae
Ren, Fang
INFORMATION SCIENCES, 2008, 178 (17) : 3443 - 3450
[3] ON SEMIGROUPS OF MATRICES OVER THE TROPICAL SEMIRING
SIMON, I
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1994, 28 (3-4): : 277 - 294
[4] INVERSION OF MATRICES OVER A COMMUTATIVE SEMIRING
REUTENAUER, C
STRAUBING, H
JOURNAL OF ALGEBRA, 1984, 88 (02) : 350 - 360
[5] On matrices over an arbitrary semiring and their generalized inverses
Farid, F. O.
Khan, Israr Ali
Wang, Qing-Wen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2085 - 2105
[6] Fast multiplication of matrices over a finitely generated semiring
Andren, Daniel
Hellstrom, Lars
Markstrom, Klas
INFORMATION PROCESSING LETTERS, 2008, 107 (06) : 230 - 234
[7] Rank-preserver of Matrices over Chain Semiring
Song, Seok-Zun
Kang, Kyung-Tae
KYUNGPOOK MATHEMATICAL JOURNAL, 2006, 46 (01): : 89 - 96
[8] On matrix semiring over the extended tropical semiring
Roy, Bikramjit
Chakraborty, Kamalika
Mandal, Manasi
Sardar, Sujit Kumar
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (04)
[9] On the Semiring of Skew Polynomials over a Bezout Semiring
Babenko, M., V
Chermnykh, V. V.
MATHEMATICAL NOTES, 2022, 111 (3-4) : 331 - 342
[10] On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring
Shitov Y.N.
Journal of Mathematical Sciences, 2013, 193 (5) : 802 - 808

← 1 2 3 4 5 →