An inequality for non-negative matrices |
| |
| Authors: | Ming-wei Wang and Jeffrey Shallit |
| |
| Affiliation: | Department of Computer Science, University of Waterloo, Waterloo, Ont., N2L 3G1 Canada |
| |
| Abstract: | Let A be an n × n matrix with non-negative entries and no entry in (0, 1). We prove that there exist integers r, s with 0 r s 2n such that Ar As. We prove that 2n cannot be replaced with e√n log n. We also give an application to the theory of formal languages. |
| |
| Keywords: | Non-negative matrices |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
