On the structure rank of a class of structure matrices (Q1375103): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: More on structure-ranks of matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Completing a matrix when certain entries of its inverse are specified / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rank-preserving diagonal completions of a matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Structure ranks of matrices / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0024-3795(97)00053-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2074697071 / rank | |||
Normal rank |
Latest revision as of 10:23, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the structure rank of a class of structure matrices |
scientific article |
Statements
On the structure rank of a class of structure matrices (English)
0 references
23 April 1998
0 references
A structure matrix \(S\) is a \((0,1)\) matrix \(S= (s_{ij})\) of order \(n\). An \(S\)-submatrix of a square matrix \(A\) of order \(n\) is a matrix \(A[K\mid L]\) of \(A\) such that \(s_{kl}=1\) for all \((k,l)\in K\times L\). The \(S\)-rank of \(A\) is the maximum rank of the \(S\)-matrices of \(A\). A structure matrix \(S\) of order \(n\) is called a transpose complementary structure matrix if (i) the size of every all-1's submatrix \(S[K\mid L]\) of \(S\) is equal to or less \(n\); (ii) whenever \(S[K\mid L]\) is any all-1's submatrix of \(S\) with size \(n\), then \(S[\overline{L}\mid \overline{K}]\) is also an all-1's submatrix of \(S\) with size \(n\), where \(\overline{L}= \{1,\dots,n\} \setminus L\), \(\overline{K}= \{1,\dots,n\} \setminus K\). A transpose complementary structure matrix \(S\) of order \(n\) is called an \(n\)-extendable transpose structure matrix if every all-1's submatrix \(S[K\mid L]\) of size less than \(n\) can be extended to an all-1's submatrix of size \(n\). The authors give a characterization of the \(n\)-extendable transpose complementary structure matrices with trace \(k=0,2\). They prove that a nonsingular matrix and its inverse have the same \(S\)-rank for this class of structure matrices \(S\).
0 references
structure rank
0 references
structure matrix
0 references
\((0,1)\) matrix
0 references
transpose complementary structure matrices
0 references
trace
0 references
inverse
0 references