The Jordan 1-structure of a matrix of Redheffer (Q1115503): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(89)90589-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2032410164 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the spectral radius of a (0,1) matrix related to Mertens' function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5822102 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4754499 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4138037 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5803461 / rank | |||
Normal rank |
Latest revision as of 13:58, 19 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Jordan 1-structure of a matrix of Redheffer |
scientific article |
Statements
The Jordan 1-structure of a matrix of Redheffer (English)
0 references
1989
0 references
An \(n\times n\) complex matrix \(A=(a_{ij})\) is called a Redheffer matrix [cf. \textit{R. Redheffer}, Numer. Meth. Optim.-Aufg., Band 3, ISNM 36, 213- 216 (1977; Zbl 0363.65062)] if all columns of A but the first are (0,1) vectors such that for \(2\leq j\leq n\), \(a_{ij}=1\) iff \(i| j\). The authors prove the following result: a Redheffer matrix A is similar to the direct sum of an \(m\times m\) cyclic matrix \(A_ 1\) where \(m=[\log_ 2 n]+1\) and \(k=[(n-1)/2]\) Jordan blocks associated with the eigenvalue \(\lambda =1\) iff \((c_ 1,c_ 2,...,c_ n)^ T:=(a_{11},a_{21},...,a_{n1})^ T\) satisfies some simple conditions; in this case the sizes of the Jordan blocks are \([\log_ 2(n/3)]+1,\) \([\log_ 2(n/5)]+1,...,[\log_ 2(n/(2k+1))]+1,\) respectively, and \(A_ 1-I\) is nonsingular. The statement holds in the particular case \((c_ 1,c_ 2,...,c_ n)^ T=(1,1,...,1)^ T\), which was discussed in an earlier paper.
0 references
Jordan forms
0 references
Redheffer matrix
0 references
cyclic matrix
0 references
Jordan blocks
0 references
eigenvalue
0 references