An inequality for non-negative matrices

Authors
Wang, MW Shallit, J
Citation
Mw. Wang et J. Shallit, An inequality for non-negative matrices, LIN ALG APP, 290(1-3), 1999, pp. 135-144
Citations number
23
Categorie Soggetti
Mathematics
Journal title
LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN journal
00243795 → ACNP
Volume
290
Issue
1-3
Year of publication
1999
Pages
135 - 144
Database
ISI
SICI code
0024-3795(19990315)290:1-3<135:AIFNM>2.0.ZU;2-C
Abstract
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 Pub lished by Elsevier Science Inc. All rights reserved.