Header menu link for other important links
X
Rigidity of a simple extended lower triangular matrix
, Mahajan M.
Published in Elsevier
2008
Volume: 107
   
Issue: 5
Pages: 149 - 153
Abstract
For the all-ones lower triangular matrices, the upper and lower bounds on rigidity are known to match [P. Pudlak, Z. Vavrin, Computation of rigidity of order n2 / r for one simple matrix, Comment Math. Univ. Carolin. 32 (2) (1991) 213-218]. In this short note, we apply these techniques to the all-ones extended lower triangular matrices, to obtain upper and lower bounds with a small gap between the two; we show that the rigidity is θ (frac(n2, r)). © 2008 Elsevier B.V. All rights reserved.
About the journal
JournalData powered by TypesetInformation Processing Letters
PublisherData powered by TypesetElsevier
ISSN00200190
Open AccessNo