Abstract
In a recent paper we proved that for an n× n matrix A with non-negative integer entries, there exist integers r, s with 0⩽ r< s⩽2 n such that A r ⩽ A s (cf. [Linear Algebra Appl. 290 (1999) 135]). Z. Bo [Austral. J. Combin. 21 (2000) 251] improved the bound 2 n to 3 n/2 . We give two results in this paper. First, we improve the bound to n+ g( n), where g is the Landau function. Thus we are close to the known lower bound of g( n) (cf. [Linear Algebra Appl. 290 (1999) 135]). Second, we show that if A is an irreducible matrix, then there is i=O( nlog n) such that A i ⩾ I. We also give examples where i=Ω(n logn/ log logn) .
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
