Rigidity of a simple extended lower triangular matrix |
| |
Authors: | Meena Mahajan Jayalal Sarma MN |
| |
Affiliation: | The Institute of Mathematical Sciences, Chennai 600 113, India |
| |
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 . |
| |
Keywords: | Combinatorial problems Computational complexity Matrix rank |
本文献已被 ScienceDirect 等数据库收录! |
|