Mahajan, Meena ; Sarma M.N., Jayalal (2008) Rigidity of a simple extended lower triangular matrix Information Processing Letters, 107 (5). pp. 149-153. ISSN 0020-0190
Full text not available from this repository.
Official URL: http://doi.org/10.1016/j.ipl.2008.02.010
Related URL: http://dx.doi.org/10.1016/j.ipl.2008.02.010
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 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 0(n 2 r).
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier B.V. |
| Keywords: | Combinatorial problems; Computational complexity; Matrix rank |
| ID Code: | 128018 |
| Deposited On: | 14 Oct 2022 11:27 |
| Last Modified: | 14 Oct 2022 11:27 |
Repository Staff Only: item control page
