A congruence on the semiring of normal tropical matrices
A congruence on the semiring of normal tropical matrices
复制标题
正常热带矩阵半环上的同余式
DOI：
10.1016/j.laa.2018.06.027
复制
发表时间：
2018-10
影响因子：
1.1
通讯作者：
Zeng Lingli
中科院分区：
文献类型：
--
作者：
Yu Baomin;Zhao Xianzhong;Zeng Lingli
在正规热带矩阵半环MnN上引入并研究了一个同余ρ，它与正规热带矩阵的Kleene星有关.我们证明了这个同余是一个双半格同余，并给出了每个ρ-类的精确刻画.特别地，当E是强正则正规热带矩阵时，我们证明了ρ类Eρ是一个区间。在此基础上，给出了一种用Floor-Warshall算法计算Eρ最大下界的方法.
We introduce and study a congruence ρ on the normal tropical matrix semiring M n N, which is relevant to the Kleene stars of normal tropical matrices. We prove that this congruence is a bisemilattice congruence and give an exact description of each ρ-class. In particular, we show that the ρ-class Eρ is an interval when E is a strongly regular normal tropical matrix. We also present a method using Floyd–Warshall algorithm to compute the greatest lower bound of Eρ in such case.
登录
查看更多内容
DOI：
10.1016/s0304-0208(08)72960-8
发表时间：
1984
期刊：
North-holland Mathematics Studies
影响因子：
--
作者：
M. Gondran;M. Minoux
通讯作者：
M. Gondran;M. Minoux
DOI：
10.1007/s00605-004-0265-0
发表时间：
2005-02
期刊：
Monatshefte für Mathematik
影响因子：
--
作者：
X. Zhao
通讯作者：
X. Zhao
DOI：
10.1112/jlms/s1-39.1.427
发表时间：
1964
影响因子：
1.2
作者：
T. Blyth
通讯作者：
T. Blyth
影响因子：
1.1
作者：
Sergeĭ Sergeev;H. Schneider;P. Butkovic
通讯作者：
Sergeĭ Sergeev;H. Schneider;P. Butkovic
影响因子：
1.1
作者：
J. Linde;M. J. Puente
通讯作者：
J. Linde;M. J. Puente