A sparser matrix representation of the Mertens function (Q2273884)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A sparser matrix representation of the Mertens function |
scientific article |
Statements
A sparser matrix representation of the Mertens function (English)
0 references
18 September 2019
0 references
It is well known that the growth of the Mertens function is closely related to the localization of the zeros of the Riemann zeta function. In this context, the tasks of interest are: generating a sparse \((0, 1)\) matrix whose determinant provide an unorthodox representation of the Mertens function [\textit{R. Redheffer}, Tag. Oberwolfach 1976, ISNM 36, 213--216 (1977; Zbl 0363.65062)] as well as the study of the spectral properties of a matrix of Redheffer-type [\textit{W. W. Barrett} and \textit{T. J. Jarvis}, Linear Algebra Appl. 162--164, 673--683 (1992; Zbl 0746.15009)]. The author studies a \((0,1)\) matrix whose determinant also provides a nontrivial representation of the Mertens function, but it is sparser than the matrix of Redheffer. More precisely, the matrix has fewer nonzero entries (\(O(n)\) compared to \(O(n \log n)\)), and it has substantially fewer eigenvalues different from 1. A sparser family of matrices are discussed. Some empirical results about the matrices are presented in Section 3.
0 references
Redheffer matrix
0 references
sparse matrix
0 references
Dirichlet convolution
0 references
Mertens function
0 references
prime number theorem
0 references