New bounds on the periodicity transient of the powers of a tropical matrix: Using cyclicity and factor rank
New bounds on the periodicity transient of the powers of a tropical matrix: Using cyclicity and factor rank
复制标题
热带矩阵幂周期性瞬态的新界限：使用循环性和因子秩
DOI：
10.1016/j.laa.2020.10.032
复制
发表时间：
2021
影响因子：
1.1
通讯作者：
Kennedy-Cochran-Patrick A
中科院分区：
文献类型：
--
作者：
Kennedy-Cochran-Patrick A
Building on the weak CSR approach developed in a previous paper by Merlet, Nowak and Sergeev [15], we establish new bounds for the periodicity threshold of the powers of a tropical matrix. According to that approach, bounds on the ultimate periodicity threshold take the form of T= max(T 1, T 2), where T 1 is a bound on the time after which the weak CSR expansion starts to hold and T 2 is a bound on the time after which the first CSR term starts to dominate. The new bounds on T 1 and T 2 established in this paper make use of the cyclicity of the associated graph and the (tropical) factor rank of the matrix, which leads to much improved bounds in favorable cases. For T 1, in particular, we obtain new extensions of bounds of Schwarz, Kim and Gregory-Kirkland-Pullman, previously known as bounds on exponents of digraphs. For similar bounds on T 2, we introduce the novel concept of walk reduction threshold and establish bounds on it that use both cyclicity and factor rank.
登录
查看更多内容
最大代数中矩阵幂的 CSR 展开
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
Sergeĭ Sergeev;H. Schneider
通讯作者：
H. Schneider
最大加线性系统的新瞬态界限
影响因子：
1.1
作者：
Bernadette Charron;Matthias Függer;Thomas Nowak
通讯作者：
Thomas Nowak
周期状态下不可约矩阵的最大代数幂：循环类的应用
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
Sergeĭ Sergeev
通讯作者：
Sergeĭ Sergeev
最大平衡加权有向图和矩阵缩放
影响因子：
1.7
作者：
H. Schneider;Michael H. Schneider
通讯作者：
Michael H. Schneider
根据二元理论分析生产系统的周期行为
DOI：
--
发表时间：
1983
期刊：
影响因子：
--
作者：
Gary Cohen;D. Dubois;J. Quadrat;M. Viot
通讯作者：
M. Viot