New bounds on the periodicity transient of the powers of a tropical matrix: Using cyclicity and factor rank
Authors:
- Arthur Kennedy-Cochran-PatrickAKArthur Kennedy-Cochran-Patrick
- Glenn MerletGMGlenn Merlet
- Thomas NowakTNThomas Nowak
- Sergeĭ SergeevSSSergeĭ Sergeev
- 1 February 2021
- journal article
- research article
- Published by Elsevier in Linear Algebra and its Applications
- Vol. 611, 279-309
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council
This publication has 12 references indexed in Scilit:
- New transience bounds for max-plus linear systemsDiscrete Applied Mathematics, 2017
- Generalizations of bounds on the index of convergence to weighted digraphsDiscrete Applied Mathematics, 2014
- Weak CSR expansions and transience bounds in max-plus algebraLinear Algebra and its Applications, 2014
- Max algebraic powers of irreducible matrices in the periodic regime: An application of cyclic classesLinear Algebra and its Applications, 2009
- Transience Bounds for Long WalksMathematics of Operations Research, 1999
- Powers of matrices over an extremal algebra with applications to periodic graphsMathematical Methods of Operations Research, 1997
- A bound on the exponent of a primitive matrix using Boolean rankLinear Algebra and its Applications, 1995
- Max-Balancing Weighted Directed Graphs and Matrix ScalingMathematics of Operations Research, 1991
- An extension of the Dulmage-Mendelsohn theoremLinear Algebra and its Applications, 1979
- On a sharp estimation in the theory of binary relations on a finite setCzechoslovak Mathematical Journal, 1970