首页 | 本学科首页   官方微博 | 高级检索  
     


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 View the MathML source.
Keywords:Combinatorial problems  Computational complexity  Matrix rank
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号