An inequality for non-negative matrices

被引：4
|
作者：
Wang, MW [1 ]
Shallit, J [1 ]
机构：
[1] Univ Waterloo, Dept Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1999年 / 290卷 / 1-3期
基金：
加拿大自然科学与工程研究理事会;
关键词：
non-negative matrices;
D O I：
10.1016/S0024-3795(98)10207-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 less than or equal to r less than or equal to s less than or equal to 2(n) such that A(r) less than or equal to A(s). We prove that 2(n) cannot be replaced with e root(n log n). We also give an application to the theory of formal languages. (C) 1999 Published by Elsevier Science Inc. All rights reserved.
引用
收藏
页码：135 / 144
页数：10
相关论文
共 50 条
12345