Rigidity of a simple extended lower triangular matrix

被引：1

作者：

Mahajan, Meena ^{[1
]}

Jayalal, Sarma M. N. ^{[1
]}

机构：

[1] Inst Math Sci, Madras 600113, Tamil Nadu, India

来源：

INFORMATION PROCESSING LETTERS | 2008年 / 107卷 / 05期

关键词：

combinatorial problems; computational complexity; matrix rank;

D O I：

10.1016/j.ipl.2008.02.010

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

For the all-ones lower triangular matrices, the upper and lower hounds on rigidity are known to match [P. Pudlak, Z. Vavrin, Computation of rigidity of order n(2)/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 theta(n(2)/r). (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：149 / 153

页数：5

共 50 条

[1] Quadratic lower bounds on matrix rigidity
Lokam, Satyanarayana V.
[J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 295 - +
[2] Spectral Properties of the Normalized Rigidity Matrix for Triangular Formations
Aryankia, Kiarash
Selmic, Rastko R.
[J]. IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 1154 - 1159
[3] The inverse along a lower triangular matrix
Mary, Xavier
Patricio, Pedro
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 886 - 891
[4] The pseudo core inverse of a lower triangular matrix
Yuefeng Gao
Jianlong Chen
[J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2019, 113 : 423 - 434
[5] A bound for the inverse of a lower triangular Toeplitz matrix
Vecchio, A
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (04) : 1167 - 1174
[6] The pseudo core inverse of a lower triangular matrix
Gao, Yuefeng
Chen, Jianlong
[J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (02) : 423 - 434
[7] A SIMPLE CLOSED FORM FOR TRIANGULAR MATRIX POWERS
Shur, Walter
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 1000 - 1003
[8] Lower bounds on matrix rigidity via a quantum argument
de Wolf, Ronald
[J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 62 - +
[9] BORDERED TRIANGULAR OR LOWER N FORMS OF AN IRREDUCIBLE MATRIX
KEVORKIAN, AK
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (10): : 621 - 624
[10] THE INVERSE OF THE PASCAL LOWER TRIANGULAR MATRIX MODULO p
Imani, A.
Mochaddamfar, A. R.
[J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2010, 79 (01): : 132 - 139

← 1 2 3 4 5 →