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 条
  • [31] On the Complexity of Matrix Rank and Rigidity
    Meena Mahajan
    Jayalal M. N. Sarma
    [J]. Theory of Computing Systems, 2010, 46 : 9 - 26
  • [32] Enhanced Distributed Storage System Using Lower Triangular Matrix-Luby Transform Codes
    Ignatius, Joe Louis Paul
    Selvakumar, Sasirekha
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 33 (03): : 1941 - 1959
  • [33] ON SPACES DERIVABLE FROM A SOLID SEQUENCE SPACE AND A NON-NEGATIVE LOWER TRIANGULAR MATRIX
    Johnson, Peter D.
    Polat, Faruk
    [J]. OPERATORS AND MATRICES, 2015, 9 (04): : 803 - 814
  • [34] On strongly clean matrix and triangular matrix rings
    Chen, Jianlong
    Yang, Xiande
    Zhou, Yiqiang
    [J]. COMMUNICATIONS IN ALGEBRA, 2006, 34 (10) : 3659 - 3674
  • [35] UPPER AND LOWER BOUNDS FOR TORSIONAL RIGIDITY
    WEINBERGER, HF
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (04) : 463 - 463
  • [36] UPPER AND LOWER BOUNDS FOR TORSIONAL RIGIDITY
    WEINBERGER, HF
    [J]. JOURNAL OF MATHEMATICS AND PHYSICS, 1953, 32 (01): : 54 - 62
  • [37] RIGIDITY IN THE ELASTOPLASTIC TORSION OF SIMPLE RODS
    LEONOV, MI
    PEREDERII, VD
    [J]. PMM JOURNAL OF APPLIED MATHEMATICS AND MECHANICS, 1983, 47 (06): : 817 - 820
  • [38] Character rigidity of simple algebraic groups
    Bekka, Bachir
    [J]. MATHEMATISCHE ANNALEN, 2020, 378 (3-4) : 1223 - 1243
  • [39] Simple length rigidity for Hitchin representations
    Bridgeman, Martin
    Canary, Richard
    Labourie, Francois
    [J]. ADVANCES IN MATHEMATICS, 2020, 360
  • [40] Fused π-extended discotic triangular porphyrinoids
    Arnold, Lena
    Puniredd, Sreenivasa Reddy
    von Malotki, Christian
    Pisula, Wojciech
    Koshino, Nobuyoshi
    Higashimura, Hideyuki
    Baumgarten, Martin
    Wagner, Manfred
    Muellen, Klaus
    [J]. JOURNAL OF PORPHYRINS AND PHTHALOCYANINES, 2012, 16 (5-6) : 564 - 575
12345