An inequality for non-negative matrices
β
Ming-wei Wang; Jeffrey Shallit
π
Article
π
1999
π
Elsevier Science
π
English
β 391 KB
Let A be an n x n matrix with non-negative entries and no entry in (0, 1). We prove that there exist integers r, s with 0 <~ r < s ~< 2" such that A" <~ AL We prove that 2" cannot be replaced with e~. We also give an application to the theory of formal languages.