I got this information regarding Riemann matrix:
RIEMANN is a N-by-N matrix associated with the Riemann hypothesis, which is true if and only if:
DET(A) = O( N! N^(-1/2+epsilon) ) for every epsilon>0 ('!' denotes factorial).
where, A= Riemann matrix
with,
A = B(2:N+1, 2:N+1),
where
B(i,j) = i-1 if i divides j and
-1 otherwise.
Properties include, with M = N+1:
- Each eigenvalue E(i) satisfies ABS(E(i)) <= M - 1/M.
- i <= E(i) <= i+1 with at most M-SQRT(M) exceptions.
- All integers in the interval (M/3, M/2] are eigenvalues.
Reference: F. Roesler, Riemann's hypothesis as an eigenvalue problem, Linear Algebra and Appl., 81 (1986), pp. 153-198.
Now, I have a Matlab Function which creates a 3-by-3 Riemann matrix as:
R=riemann(3)
R =
1 -1 1
-1 2 -1
-1 -1 3
eig(R)
ans =
0.5858
2.0000
3.4142
Questions:
- What is "O" factor in the meaning of determinant ?
- How do the 3-by-3 Riemann matrix "R" created by my function concur with properties stated above ? (1st property holds good but other two ??)
P.S.: If u need to take a look at my function,please tell me.
The
O(...)in the question is not a multiplicative factor, it is referring to Big O Notation and in this case it limits how the size of the determinant increases withN.For your second question, you have an example case of
N=3which means thatM=N+1=4.So, the second property states that
with at most
M-SQRT(M) = 4-2 = 2exceptions. Looking at the statements above we can see that there is only a single exception, so this property is fulfilled.The third property says that all integers in the interval
(M/3, M/2]are integers. In this case the interval is(4/3, 4/2]which only contains the integer2. This value is indeed one of the eigenvalues so this property is also fulfilled.