Spectral properties of a matrix of Redheffer (Q1183216): Difference between revisions

Let the \(n\times n\) matrices \(D_ n=(d_{ij})\), \(C_ n\) and \(A_ n\) be defined by \(d_{ij}=1\) if \(i\mid j\) and \(d_{ij}=0\), otherwise \(C_ n=(0,1,\ldots,1)^ T(1,0,\ldots,0)\), and \(A_ n=C_ n+D_ n\). The matrix \(A_ n\), which is due to \textit{R. M. Redheffer} [Eine explizit lösbare Optimierungsaufgabe. ISNM 36, 213-216 (1977; Zbl 0363.65062)], is of number theoretic interest because of its connections with the Riemann hypothesis and the prime-number theorem. Firstly, graph theoretic techniques are used to derive a new expression for the characteristical polynomial of \(A_ n\). Secondly, new asymptotical estimates for the two so-called larger eigenvalues of \(A_ n\) are given, and the remaining eigenvalues are shown to lie in the circle \(| z|<\log_{2-\varepsilon}n\) for \(\varepsilon>0\) and sufficiently large \(n\).