Article Navigation
Article Contents
-
Abstract
-
1 Introduction
-
2 Local distribution of zeta zeros
-
3 Main result
-
4 Point processes
-
5 An ergodic construction
-
6 Concluding remarks
-
Acknowledgements
-
Funding
-
References
-
A The discrete sine process: existence and ergodicity
-
B Gap probabilities for the alternative hypothesis point process
- < Previous
- Next >
Journal Article
, Jeffrey C Lagarias Department of Mathematics , University of Michigan, Ann Arbor, MI 48109-1043, USA Search for other works by this author on: Oxford Academic Brad Rodgers Department of Mathematics and Statistics , Queen’s University, Kingston, ON K7L 3N6, Canada Corresponding author: E-mail: brad.rodgers@queensu.ca Search for other works by this author on: Oxford Academic
The Quarterly Journal of Mathematics, Volume 71, Issue 1, March 2020, Pages 257–280, https://doi.org/10.1093/qmathj/haz043
Published:
23 January 2020
Article history
Received:
07 July 2019
Published:
23 January 2020
- Split View
- Views
- Article contents
- Figures & tables
- Video
- Audio
- Supplementary Data
-
Cite
Cite
Jeffrey C Lagarias, Brad Rodgers, HIGHER CORRELATIONS AND THE ALTERNATIVE HYPOTHESIS, The Quarterly Journal of Mathematics, Volume 71, Issue 1, March 2020, Pages 257–280, https://doi.org/10.1093/qmathj/haz043
Close
Search
Close
Search
Advanced Search
Search Menu
Abstract
The Alternative Hypothesis (AH) concerns a hypothetical and unlikely picture of how zeros of the Riemann zeta function are spaced, which one would like to rule out. In the Alternative Hypothesis, the renormalized distance between non-trivial zeros is supposed to always lie at a half integer. It is known that the Alternative Hypothesis is compatible with what is known about the pair correlation function of zeta zeros. We ask whether what is currently known about higher correlation functions of the zeros is sufficient to rule out the Alternative Hypothesis and show by construction of an explicit counterexample point process that it is not. A similar result was recently independently obtained by Tao, using slightly different methods. We also apply the ergodic theorem to this point process to show there exists a deterministic collection of points lying in |$\tfrac{1}{2}\mathbb{Z}$|, which satisfy the Alternative Hypothesis spacing, but mimic the local statistics that are currently known about zeros of the zeta function.
1 Introduction
The purpose of this note is to address the following question: can the Alternative Hypothesis (AH) regarding the distribution of zeros of the Riemann zeta function be ruled out by what is currently known about the local distribution of such zeros? We explain more exactly what is meant by both these expressions below. The answer to this question is ‘no’, and we will demonstrate this by construction of a counterexample sequence |$\{ c_j\}$| supported on |$\frac{1}{2} \mathbb{Z}$|, with spacing statistics mimicking what is known about the zeta zeros. A precise formulation is given in Theorem 1.1.
Though the statement of Theorem 1.1 requires no background from probability to understand, in our proof we find it natural to make use of the language of point processes. These are introduced in the next section, and our main result concerns a question in the realizability of point processes (a topic recently studied by Kuna et al. [18, 19]). In particular, we construct an Alternative Hypothesis (AH) point process, with spacing statistics mimicking what is known about the zeta zeros and with the spacing between the points of any configuration always lying in the lattice |$\frac{1}{2}\mathbb{Z}$|. It is by sampling a configuration from this process that we obtain a deterministic sequence |$\{c_j\}$| as above.
2 Local distribution of zeta zeros
Before formulating results we review what we mean by the Alternative Hypothesis and the phrase ‘what is known about the local distribution of zeta zeros’.
2.1 Spacings of zeros
We label the non-trivial zeros of the Riemann zeta-function by |$\{\sigma _j + i\gamma _j\}_{j \in \mathbb{Z}}$|, ordered such that |$\gamma _j \leq \gamma _{j+1}$|. It dates back to Riemann that the ordinates |$\gamma _j$| have density roughly |$\tfrac{1}{2\pi }\log |T|$| near the value |$T$|, and for this reason it is natural to study the respaced ordinates
$$\begin{equation*} \widetilde{\gamma}_j = \ \gamma_j \frac{\log |\gamma_j|}{2 \pi}, \end{equation*}$$
which we call normalized zeros. Thus respaced, the points |$\widetilde{\gamma }_j$| have average density |$1$|; that is
$$\begin{equation} \#\{\widetilde{\gamma}_j \in [0,T]\} \sim T \end{equation}$$
(1)
as |$T \rightarrow \infty $|.
2.2 GUE Hypothesis
Finer scale information regarding the spacing of zeros is predicted by the GUE (Gaussian Unitary Ensemble) Hypothesis. Let
$$\begin{equation*} S(x):= \begin{cases} \frac{\sin \pi x}{\pi x} & \textrm{for}\, x\neq 0 \\ 1 & \textrm{for}\, x=0. \end{cases} \end{equation*}$$
This function is a rescaled sinc function, |$S(x) = {\textrm{sinc}} (\pi x)$| and |$\int _{-\infty }^{\infty } S(x)\ \mathrm{d}x=1$|.
Conjecture 2.1 (GUE hypothesis).
For |$n\geq 1$| and any |$\varphi \in \mathcal{S}(\mathbb{R}^n),$|
$$\begin{equation*} \lim_{T \to \infty} \frac{1}{T} \int_T^{2T} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(\widetilde{\gamma}_{j_1}-t,\ldots,\widetilde{\gamma}_{j_n}-t) \, \mathrm{d}t = \int_{\mathbb{R}^n} \varphi(x) \det_{1 \leq i \leq j \leq n} \big[ S(x_i - x_j) \big]\, \mathrm{d}^n x. \end{equation*}$$
Here |$\mathcal{S}(\mathbb{R}^n)$| denotes the space of Schwartz class functions defined on |$\mathbb{R}^n$|. By convention for |$n=1$| the right side of the formula is |$\int _{\mathbb{R}} \varphi (x_1)\ \mathrm{d} x_1.$|
The GUE hypothesis emerged from work of Montgomery [23] and is by now widely believed to be true—see e.g. Odlyzko [25] for numerical evidence in its favor, and Katz and Sarnak [15, 16] for a theoretical discussion of analogous problems. For some test functions |$\varphi $| Conjecture 2.1 is known to be true, and we discuss this below.
The case |$n=2$| of the GUE hypothesis already implies (see [23]) that the normalized distance between consecutive zeros becomes arbitrarily small and, moreover, that for any |$\epsilon> 0$|,
$$\begin{equation*} \widetilde{\gamma}_{j+1} - \widetilde{\gamma}_j < \epsilon\quad \textrm{for a positive proportion of}\ j. \end{equation*}$$
A demonstration even that there exists some value |$0< \delta < 1/2$| such that
$$\begin{equation} \widetilde{\gamma}_{j+1} - \widetilde{\gamma}_j \leq \delta \quad \textrm{for a positive proportion of}\ j \end{equation}$$
(2)
would be of extraordinary interest since it would have as an implication that there are no Landau–Siegel zeros (see [8]). For this reason it is of interest to explore models of zeros in which (2) is not true.
Recent work of Carniero et al. [6] shows that |$\widetilde{\gamma }_{j+1} - \widetilde{\gamma }_j \leq 0.606894$| for a positive proportion of |$j$|, which seems to be the best result known in the direction of (2). See also [32]. Goldston and Turnage-Butterbaugh [11] shows that |$\liminf \; (\widetilde{\gamma }_{j+1} - \widetilde{\gamma }_j) \leq 0.50412$|, using a result of Conrey et al. [7]. The proof does not show that gaps become this small a positive proportion of the time however. An unpublished result of Goldston and Milinovich shows that the method of [7] cannot be used to show that |$\liminf \; (\widetilde{\gamma }_{j+1} - \widetilde{\gamma }_j) \leq \mu $| if |$\mu \leq 0.500026$|.
2.3 The Alternative Hypothesis
An extreme example of such a model is described by Alternative Hypothesis, which says that almost all spacings of rescaled zeros |$\widetilde{\gamma }_j- \widetilde{\gamma }_k$| lie close to half-integers.
Conjecture 2.2 (The Alternative Hypothesis).
For all sufficiently large |$j$|,
$$\begin{equation*} \widetilde{\gamma}_{j+1} - \widetilde{\gamma}_j = h_j + o(1), \end{equation*}$$
with |$h_j$| an element of the set |$\{\tfrac{1}{2}, 1, \tfrac{3}{2}, 2,\ldots\}$| for all |$j$|.
It is perhaps misleading to label this a conjecture, since almost certainly it is false! Clearly it is contradicted by the GUE hypothesis. Nonetheless, our knowledge about the Riemann zeta-function is sufficiently limited that no one has been able to disprove Conjecture 2.2. See Farmer et al. [9, Section 2] and Baluyot [5] for recent papers drawing out potential implications of the Alternative Hypothesis and a discussion of background material.
One memorable implication of the Alternative Hypothesis concerns a statistic that is commonly called the (two-point) form factor|$K$| of the zeros (see [9, Section 2], [22, p. 82]); the Alternative Hypothesis can be shown to imply
$$\begin{equation} \frac{1}{T} \sum_{0 \leq \widetilde{\gamma}_j, \widetilde{\gamma}_k \leq T} f(\widetilde{\gamma}_j - \widetilde{\gamma}_k) \sim \int_{\mathbb{R}} \hat{f}(\xi) K_{Alt}(\xi)\, \mathrm{d}\xi, \end{equation}$$
(3)
for |$K_{Alt}(\xi): =\delta _{0}(\xi )+ |\xi |$| for |$\xi \in [-1,1]$|, and defined by periodicity elsewhere; allowing test functions |$f(x) \in{\mathcal{S}}(\mathbb{R})$|, the form factor |$K_{Alt}$| is a tempered distribution, where |$\delta _0(\xi )$| denotes a Dirac delta function centered at |$\xi =0$|.
By contrast the case |$n=2$| of the GUE hypothesis implies (3) with |$K_{Alt}$| replaced by |$K_{GUE}(\xi ):= \delta (\xi )+ \min (|\xi |,1)$|. (See Corollary 1.4 of [5], though this result is stated in a slightly different form there.)
Fig. 1.
Open in new tabDownload slide
Form factors for the Alternative Hypothesis and GUE process (the vertical lines represent Dirac delta-functions).
2.4 The local distribution of zeros: what is known
In this paper our goal will be to show that, unlikely though it is, the Alternative Hypothesis is consistent with what is currently known about the statistical distribution of zeros. By what is known, we mean the following partial version of the GUE hypothesis that has been proved. We begin with what is known about the density of zeros.
Theorem 2.3 (GUE density).
For any |$\varphi \in \mathcal{S}(\mathbb{R})$|, as |$T \to \infty $|,
$$\begin{equation} \lim_{T \to \infty}\, \frac{1}{T} \int_T^{2T} \sum_j \varphi(\widetilde{\gamma}_j-t)\, \mathrm{d}t = \int_{\mathbb{R}} \varphi(x)\, \mathrm{d}x. \end{equation}$$
(4)
The relation (4) is unconditional, and is easily derived from (1). This density in effect dates back to Riemann’s 1859 memoir [28] and (1) was proved by von Mangoldt (see [24, Chapter 14]).
For higher-order correlations the GUE hypothesis has been verified for a band-limited collection of test functions; by a band-limited function on |$\mathbb{R}^n$| we mean a function that has a compactly supported Fourier transform.
Theorem 2.4 (Band-limited correlations).
Assume the Riemann hypothesis. Let |$\mathcal{K}_n$| denote the collection of band-limited test functions |$\eta \in \mathcal{S}(\mathbb{R}^n)$| whose Fourier transform has support
$$\begin{equation*} \mathrm{supp}\; \hat{\eta} \subset \big\{ \xi \in \mathbb{R}^n:\, \xi_1+\cdots+\xi_n \neq 0 \quad \mathrm{or} \quad |\xi_1|+\cdots+|\xi_n| < 2\,\big\}. \end{equation*}$$
Then for all |$n \ge 1$| for any |$\eta \in \mathcal{K}_n$|,
$$\begin{equation} \lim_{T \to \infty} \, \frac{1}{T} \int_T^{2T} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(\widetilde{\gamma}_{j_1}-t,\ldots,\widetilde{\gamma}_{j_n}-t)\, \mathrm{d}t = \int_{\mathbb{R}^n} \eta(x) \det_{1\leq i,j \leq n}\Big[ S(x_i - x_j) \Big]\, \mathrm{d}^n x. \end{equation}$$
(5)
That (5) is true for all |$\eta $| with
$$\begin{equation*} \mathrm{supp}\; \hat{\eta} \subset \big\{ \xi \in \mathbb{R}^n:\, \xi_1+\cdots+\xi_n \neq 0 \big\} \end{equation*}$$
does not say anything special about the points |$\{\widetilde{\gamma }_j\}$|. It is true owing to the averaging in |$T$|; for test functions with Fourier transform supported in this domain both the left and right-hand sides evaluate to |$0$|. However, the claim for band-limited functions |$\eta $| having Fourier transform supported in the second region,
$$\begin{equation*} \mathrm{supp}\; \hat{\eta} \subset\{ \xi \in \mathbb{R}^n:\, |\xi_1|+\cdots+|\xi_n| < 2\}, \end{equation*}$$
is much less trivial, at least for any part of this region intersecting |$\xi _1+\cdots +\xi _n = 0$|. The case |$n=2$| is due to Montgomery [23], |$n=3$| is due to Hejhal [13], and |$n> 3$| is due to Rudnick and Sarnak [29]. Likely using sieve theoretic methods the region of |$\xi $| such that |$|\xi _1| + \cdots + |\xi _n| < 2$| can be extended to the closed region |$|\xi _1| + \cdots + |\xi _n| \leq 2$|, but this does not seem to be in the literature.
Note that |$\mathcal{K}_1 = \mathcal{S}(\mathbb{R})$|, which corresponds to Theorem 2.3. So no band-limitation is put on the test functions for |$n=1$|. We have singled out this case in Theorem 2.3 to emphasize that in this case we have information for all test functions, as opposed to only partial information for |$n \geq 2$|.
3 Main result
Our purpose in this note is to show that all information in Theorem 2.4 of Montgomery, Hejhal and Rudnick–Sarnak remains consistent with the Alternative Hypothesis.
This matter did not seem to have been taken up previously in the literature, and its resolution depends upon somewhat special properties of the sine-determinant. Independently and very recently Tao [33] has also investigated the same question, and come to much the same conclusions, though by slightly different methods; Tao’s starting point is the finite circular unitary ensemble and makes special use of symmetric function theory in order to do certain computations, whereas the method we give below begins with an infinite point process and makes special use of determinantal combinatorics and Poisson summation.
Our main result is as follows:
Theorem 3.1
There exists a (deterministic) sequence of points |$\{c_j\}_{j\in \mathbb{Z}}$| on the real line such that
$$\begin{equation*} c_{j+1}-c_j \in \left\{\tfrac12, 1, \tfrac32, 2,\ldots\right\} \end{equation*}$$
for all |$j$|, and, moreover, for any |$\varphi \in \mathcal{S}(\mathbb{R})$|,
$$\begin{equation*} \lim_{T \to \infty} \, \frac{1}{T} \int_T^{2T} \sum_{j \in \mathbb{Z}} \varphi(c_j-t)\, \mathrm{d}t =\int_{\mathbb{R}} \varphi(x)\, \mathrm{d}x, \end{equation*}$$
and for each |$n\ge 2$| and any |$\eta (x) \in \mathcal{K}_n$|,
$$\begin{equation*} \lim_{T \to \infty} \, \frac{1}{T} \int_T^{2T} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(c_{j_1}-t,\ldots,c_{j_n}-t)\, \mathrm{d}t = \int_{\mathbb{R}^n} \eta(x) \det_{1\leq i,j \leq n}\Big[ S(x_i - x_j) \Big]\, \mathrm{d}^n x. \end{equation*}$$
This theorem will be seen to follow from Theorem 4.7, which constructs a counterexample point process, which we term the Alternative Hypothesis (AH) point process. The demonstration that such a sequence |$\{c_j\}_{j\in \mathbb{Z}}$| exists is probabilistic, using an ergodic property of the AH point process. It would be interesting if there is a ‘nice’ explicit formula for the |$j$|th entry of some specific sequence satisfying this relation, but we do not pursue this here.
The construction we produce completely specifies the correlation functions for the sequence |$\{c_j\}$| against all test functions in the Schwarz spaces |$\mathcal{S}(\mathbb{R}^n)$|, not just those from |$\mathcal{K}_n$| (see Remark 4.8 for a formula for the |$n$|-point densities). In Appendix B we calculate the probability distribution of gaps between points for the AH point process in a closed form. These probabilities coincide with those of the distribution of gaps for the |$\frac{1}{2}$|-discrete sine process of Proposition 4.3.
4 Point processes
4.1 Outline of approach
Our approach to proving Theorem 3.1 makes use of machinery from the theory of point processes. We use the theory of determinantal point processes to construct a point process supported on |$\tfrac{1}{2}\mathbb{Z}$|, but with correlation functions consistent with the sine-determinant in (5) for band-limited test functions |$\eta $|—that we can do so depends upon some special properties specific to the determinant of the functions |$S(x_i-x_j)$|. We randomly translate our point process to obtain one that is translation invariant in |$\mathbb{R}$|, and finally (again making use of machinery from the theory of determinantal point processes) we will obtain a sequence |$\{c_j\}$| as in the theorem by taking an instance of the point process at random and using the ergodic theorem to guarantee almost surely this sequence inherits correlation functions.
4.2 Review of point processes
We recall the definition of a point process and their basic properties. A well-written modern introduction with the same conventions we follow can be found in [2, Chapter 4]. Other well-written and concrete introductions can be found in [14, Chapter 1], [12] or [27, Chapter 3].
Intuitively, a point process is a random element whose values are configurations of points in some set. More formally, let |$\mathcal{X}$| be either |$\mathbb{R}$| or |$a\mathbb{Z} = \{\ldots,-a,0,a,\ldots\}$|, either equipped with the usual topology. (More generally |$\mathcal{X}$| can be any locally compact Polish space.) A configuration|$u$| in |$\mathcal{X}$| is just another name for a sequence of elements of |$\mathcal{X}$|: |$u = (u_j)_{j\in \mathbb{Z}}$| with |$u_i \in \mathcal{X}$| for all |$i \in \mathbb{Z}$|, and we use the notation |$\#_V(u):= \{i: u_i \in V\}$| to count the number of members of |$u$| that lie in a set |$V$|. We let |$\mathrm{Conf}(\mathcal{X})$| be the set of locally finite configurations
$$\begin{align*} \mathrm{Conf}(\mathcal{X}):= \{u\; &\textrm{a configuration in}\; \mathcal{X}\; \textrm{such that}\\& \textrm{for any compact interval}\; K,\, \#_K(u) < \infty\}. \end{align*}$$
We let |$\mathfrak{M}$| be the smallest topology on |$\mathrm{Conf}(\mathcal{X})$| to contain all cylindrical sets |$C_n^V$|, where
$$\begin{equation*} C_n^V:= \{u \in \mathrm{Conf}(\mathcal{X}):\; \#_V(u) = n\}, \end{equation*}$$
where |$n$| ranges over |$0,1,2\ldots$| and, in the case |$\mathcal{X} = \mathbb{R}$|, |$V$| ranges over all open intervals. (If |$\mathcal{X} = a\mathbb{Z}$|, we can let |$V$| range over all singleton sets |$\{x\} \subset a\mathbb{Z}$|.) It is known that |$(\mathrm{Conf}(\mathcal{X}), \mathfrak{M})$| is a Polish space.
Let |$\mathcal{B}(\mathfrak{M})$| be the Borel |$\sigma $|-algebra generated by |$\mathfrak{M}$|. A point process is a random element |$u$| taking values in |$(\mathrm{Conf}(\mathcal{X}), \mathcal{B}(\mathfrak{M}))$|. Our definition of |$\mathcal{B}(\mathfrak{M})$| provides that the sets
$$\begin{equation*} \{ u \in \mathrm{Conf}(\mathcal{X}):\, \#_{B_1}(u) = n_1,\ldots,\#_{B_k}(u) = n_k\} \end{equation*}$$
are all measurable events, for any collection of Borel subsets |$B_1,\ldots,B_k$| of |$\mathcal{X}$| and non-negative integers |$n_1,\ldots,n_k$|.
Also measurable is the event
$$\begin{equation*} \{u \in \mathrm{Conf}(\mathcal{X}): \exists x \in \mathcal{X}\; \textrm{such that}\; \#_{\{x\}}(u) \geq 1\}. \end{equation*}$$
This is the event—said another way—that not all points of the configuration are distinct. If this event has probability |$0$|, so that almost surely all points of the point process are distinct, the point process is said to be simple.
A point process on |$\mathbb{R}$| or |$a\mathbb{Z}$| with configurations |$(u_j)$| is said to be translation invariant if for any constant |$x$| in |$\mathbb{R}$| or |$a\mathbb{Z}$|, respectively, the random configuration |$(x+u_j)$| has the same distribution as the original random configuration |$(u_j)$|.
For each |$n$| and |$\varphi \in C_c(\mathbb{R}^n)$|, the function
$$\begin{equation} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(u_{j_1},\ldots,u_{j_n}) \end{equation}$$
(6)
is a measurable mapping from |$\mathrm{Conf}(\mathcal{X})$| to |$\mathbb{C}$|.
For a point process with configurations |$(u_j)$|, (6) is a complex-valued random variable. If there exists a measurable function |$\rho _n(x_1,\ldots,x_n)$| such that
$$\begin{equation*} \mathbb{E}\,\sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(u_{j_1},\ldots,u_{j_n}) = \int_{\mathbb{R}^n} \varphi(x) \rho_n(x)\, \mathrm{d}x, \end{equation*}$$
for all |$\varphi \in C_c(\mathbb{R}^n)$|, then |$\rho _n$| is said to be the |$n$|-point correlation function (or |$n$|-point joint intensity) of the process |$(u_j)$|. For a point process on |$a\mathbb{Z}$| instead of |$\mathbb{R}$|, the same is said to be true, where the measure |$d^nx$| is replaced by |$a^n$| times the counting measure:
$$\begin{equation*} \mathbb{E}\,\sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(u_{j_1},\ldots,u_{j_n}) = a^n\sum_{k \in (a\mathbb{Z})^n} \varphi(k) \rho_n(k). \end{equation*}$$
In some rare cases, given a collection of correlation functions |$\rho _1,\rho _2,\ldots$| there may be more than one point process with these correlation functions. See the discussion in Section 1.2 of [14], especially Remark 1.2.4. for a sufficient condition for uniqueness.
4.3 Construction of determinantal point processes
There is a special class of correlation functions that will be particularly important to us. Correlation functions, and the process generating them, are said to be determinantal if there exists a function |$K(\cdot ,\cdot ):\, \mathcal{X} \times \mathcal{X} \rightarrow \mathbb{C}$| such that |$K \in L^2(D\times D)$| for any compact |$D \subset \mathcal{X}$| and
$$\begin{equation} \rho_n(x_1,\ldots,x_n) = \det_{1\leq i,j \leq n}\Big[ K(x_i,x_j)\Big]. \end{equation}$$
(7)
There is an extensive literature on such processes, which play a role in random matrix theory, cf. Soshnikov [31].
It is known that for a determinantal point process the correlation functions uniquely define the point process.
Lemma 4.1
Given |$K$| as above, there is at most one point process with correlation functions given by (7) for all |$n\geq 1$|.
Proof.
This is shown in Lemma 4.2.6 of [14].
Given a collection of functions |$\rho _1, \rho _2,\ldots$| it can be difficult to decide whether there exists a point process for which these are the correlation functions. In the case of determinantal correlation functions however an exact characterization was given by Macchi [21]. We will discuss this result in Appendix A.1. Macchi’s result can be used to demonstrate the existence of point processes with the following correlation functions:
Proposition 4.2 (Sine process).
There exists a point process on |$\mathbb{R}$| with configurations |$(v_j)$| such that
$$\begin{equation} \mathbb{E} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(v_{j_1},\ldots,v_{j_k}) = \int_{\mathbb{R}^n} \varphi(x)\, \det_{1\leq i, j \leq n}\Big[ S(x_i-x_j)\Big]\, \mathrm{d}^nx, \end{equation}$$
(8)
for all |$n \geq 1$| and all |$\varphi \in C_c(\mathbb{R}^n)$|. We refer to this point process as the sine process.
The sine process is very well known and a proof of its existence appears in [2, Section 4.2].
Proposition 4.3 (Discrete sine process).
For each |$0 < a \leq 1$| there exists a point process supported on |$a\mathbb{Z}$| with configurations |$(w_j)$| such that
$$\begin{equation} \mathbb{E} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(w_{j_1},\ldots,w_{j_k}) = a^n \sum_{k \in (a\mathbb{Z})^n} \varphi(k)\,\det_{1\leq i, j \leq n}\Big[ S(k_i-k_j)\Big] \end{equation}$$
(9)
for all |$n \geq 1$| and all |$\varphi \in C_c(\mathbb{R}^n)$|. We refer to this point process as the a-discrete sine process.
The discrete sine process is less well known, but it has also been made use of in, e.g., [4, 34, 35]. A proof of existence for the discrete sine process is similar to that for the sine process, but does not seem to be readily accessible in the literature; we provide one in Appendix A. The bound |$0 \le a \le 1$| is sharp; a process supported on |$a\mathbb{Z}$| with correlation functions (9) does not exist for |$a>1$|, see Remark A.3.
It is well known that the sine process is simple. A similar result holds for the discrete sine process; it is important for our results and we include a proof here for convenience.
Proposition 4.4
For any |$0< a \leq 1$|, the |$a$|-discrete sine process is simple.
Proof.
For an element |$x \in a\mathbb{Z}$|, consider (9) for |$n=2$|. There exists a function |$\varphi (x_1, x_2) \in C_c({\mathbb{R}}^2)$|, which when restricted to |$(a\mathbb{Z})^2$| has |$\varphi (k_1,k_2) = \textbf{1}_{(x,x)}(k_1,k_2)$|. (Take |$\varphi (x_1, x_2) = \varphi _1(x_1-x_2)$| with a bump function |$\varphi _1(x) \in C_c^\infty (\mathbb{R})$| supported inside |$(-a, a)$| with |$\varphi _1(0) =1$|.) We have
$$\begin{align*} \mathbb{E} \sum_{\substack{j_1,j_2 \in \mathbb{Z}\\ \mathrm{distinct}}} \textbf{1}_{(x,x)}(w_{j_1}, w_{j_2})= \mathbb{E}\, [\#_{\{x\}}(w) ][\#_{\{x\}}(w)-1]. \end{align*}$$
On the other hand, by (9) we have
$$\begin{eqnarray*} \mathbb{E} \sum_{\substack{j_1,j_2 \in \mathbb{Z}\\ \mathrm{distinct}}} \textbf{1}_{(x,x)}(w_{j_1}, w_{j_2}) &=& a^2 \sum_{ (k_i, k_j) \in (a\mathbb{Z})^2} \varphi(k_i, k_j) \det \begin{pmatrix} S(k_i- k_i) & S(k_i-k_j) \\ S(k_i- k_j) & S(k_j-k_j) \end{pmatrix}\\ &=& a^2 \sum_{ k_i \in a\mathbb{Z}} \varphi(k_i, k_i) \det \begin{pmatrix} S(k_i-k_i) & S(k_i-k_i) \\ S(k_i- k_i) & S(k_i-k_i) \end{pmatrix} = 0. \end{eqnarray*}$$
Hence, for any |$x$| almost surely |$\#_{\{x\}}(w) = 0\ \textrm{or}\ 1$|, and so almost surely all points of the configuration |$(w)$| are distinct.
It is well known that the sine process is invariant under translations in |$\mathbb{R}$|. We show that the discrete sine process is invariant under translations in |$a \mathbb{Z}$|.
Proposition 4.5
For any |$0 < a \leq 1$|, the |$a$|-discrete sine process is translation invariant, for translations in |$a \mathbb{Z}$|.
Proof.
The functions |$\det _{1\leq i, j \leq n}[ S(k_i-k_j)]$| are invariant under real shifts |$(k_1,\ldots,k_n) \mapsto (k_1+x,\ldots,k_n+x)$|. It follows immediately that for any constant |$x \in a\mathbb{Z}$| the |$a$|-discrete sine process with configurations |$(w_j)$| and a new process with configurations |$(w_j+x)$| has the same correlation functions for all |$n \ge 1$|. Now Lemma 4.1 implies that the new point process must also be the |$a$|-discrete sine process.
We will need to know the correlation function formula (9) holds for a slightly wider class of functions than |$C_c((a\mathbb{Z})^n)$|. In fact this formula is valid for all functions in |$\ell ^1\big ((a\mathbb{Z})^n\big )$|. Because the discrete sine process is simple, for |$\varphi \in \ell ^1\big ((a\mathbb{Z})^n\big )$|, almost surely we have
$$\begin{equation*} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} |\varphi(w_{j_1},\ldots,w_{j_k})| \leq \sum_{\substack{k_1,\ldots,k_n \in a\mathbb{Z} \\ \mathrm{distinct}}} |\varphi(k_1,\ldots,k_n)| = ||\varphi ||_{1}. \end{equation*}$$
The function |$\det _{1\leq i, j \leq n}[S(x_i-x_j)]$| is bounded, so it is easy to see using monotone convergence that (9) holds for |$\varphi $|, which are positive and summable. By decomposing general |$\varphi $| into positive and negative parts, it follows that (9) holds for all |$\varphi \in \ell ^1\big ((a\mathbb{Z})^n\big )$|. In particular, for our purposes, (9) holds for all |$\varphi \in \mathcal{S}(\mathbb{R}^n)$|. (The same is true for the sine process for |${\mathcal{S}}(\mathbb{R}^n)$|.)
Note that the sine process has the same correlation functions as the GUE hypothesis predicts for rescaled zeta zeros. In fact, the GUE hypothesis can be restated in the following way: for each |$T$| define a point process |$\mathcal{X}_T$| with configurations
$$\begin{equation*} (\widetilde{\gamma}_j - t)_{j\in\mathbb{Z}}, \end{equation*}$$
where |$t$| is chosen randomly and uniformly from |$[T,2T]$|. (|$\mathcal{X}_T$| is not translation-invariant. We obtain translation-invariance only in the limit |$T \to \infty $|.) The GUE hypothesis is the claim that these point processes |$\mathcal{X}_T$| tend in distribution to the sine-kernel process as |$T\rightarrow \infty $|.
4.4 Band-limited agreement
We now demonstrate that the correlation functions of the discrete sine process agree with those of the sine process itself, when tested against a sufficiently band-limited class of test functions.
Lemma 4.6
Let |$(w_j)$| be the configurations of the discrete sine process on |$a\mathbb{Z}$| with parameter |$0< a \leq \frac{1}{2}$|. Then for any |$n\geq 1$| and any |$\eta \in \mathcal{S}(\mathbb{R}^n)$| such that
$$\begin{equation} \mathrm{supp}\;\; \hat{\eta} \subset [-\tfrac{1}{2a}, \tfrac{1}{2a}]^n, \end{equation}$$
(10)
we have
$$\begin{equation} \mathbb{E}\sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(w_{j_1},\ldots,w_{j_n}) = \int_{\mathbb{R}^n} \eta(x) \det_{1 \leq i,j \leq n}\Big[ S(x_i-x_j)\Big]\, \mathrm{d}^nx. \end{equation}$$
(11)
Remark. For Theorem 3.1, we need this result only for |$a=1/2$|.
Proof.
By Proposition 4.3, verifying (11) is equivalent to verifying for all |$0 < a \le 1/2$| and |$\eta \in \mathcal{S}(\mathbb{R}^n)$| with |$\mathrm{supp}\; \; \hat{\eta } \subset [-\tfrac{1}{2a}, \tfrac{1}{2a}]^n$| that
$$\begin{equation} a^n \sum_{k \in (a\mathbb{Z})^n} \eta(k) \det_{1\leq i,j \leq n}\Big[ S(k_i-k_j)\Big] = \int_{\mathbb{R}^n} \eta(x) \det_{1\leq i, j \leq n}\Big[S(x_i-x_j)\Big]\, \mathrm{d}^n x. \end{equation}$$
(12)
The identity (12) says that the |$a$|-discrete sine process and the sine process have perfectly matching |$n$|-point correlation statistics for all the band-limited test functions |$\eta $| in the range specified above.
We prove (12) in two steps. First, we show that the sine-determinant has no frequencies outside |$[-1,1]^n$|. Secondly, this implies that for band-limited |$\eta $| the function |$\eta (x)\det \big [S(x_i-x_j)\big ]$| has no frequencies outside of |$\big(-1-\tfrac{1}{2a}, 1 + \tfrac{1}{2a}\big)^n$|. This allows us to prove the result using Poisson summation.
Step 1: We show the sine-determinant has no frequencies outside |$[-1, 1]^n$|. To do this we show that for any |$g \in \mathcal{S}(\mathbb{R}^n)$| such that |$\hat{g}(\xi ) = 0$| for all |$\xi \in [-1,1]^n$|, we have
$$\begin{equation} \int_{\mathbb{R}^n} g(x) \det_{1\leq i,j \leq n}\Big[S(x_i-x_j)\Big]\, \mathrm{d}^n x = 0. \end{equation}$$
(13)
Recall that
$$\begin{align*} S(x) = \int_{\mathbb{R}} \textbf{1}_{[-\frac{1}{2}, \frac{1}{2}]} (\xi) e(x\xi) \, \mathrm{d}\xi. \end{align*}$$
In particular, that |$S(x)$| is band-limited to |$[-\frac{1}{2},\frac{1}{2}]$|. We have for |$n \ge 2$|,
$$\begin{align*} \det_{1\leq i,j \leq n}\Big[ S(x_i-x_j)\Big] &= \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \prod_{i=1}^n S(x_i - x_{\sigma(i)}) \\ &= \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma)\int_{[-\frac{1}{2}, \frac{1}{2}]^n} e\left( \sum_{i=1}^n ( x_i - x_{\sigma(i)})\xi_i\right)\, \mathrm{d}^n\xi \\ &= \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma)\int_{[-\frac{1}{2}, \frac{1}{2}]^n} e\left( \sum_{i=1}^n x_i( \xi_i - \xi_{\sigma^{-1}(i)})\right)\, \mathrm{d}^n\xi. \end{align*}$$
Hence,
$$\begin{equation*} \int_{\mathbb{R}^n} g(x) \det_{1\leq i,j \leq n}\Big[S(x_i-x_j)\Big]\, \mathrm{d}^n x = \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \int_{[-\frac12, \frac12]^n} \hat{g}(\xi_1 - \xi_{\sigma^{-1}(1)}\,,\ldots,\,\xi_n - \xi_{\sigma^{-1}(n)})\ \mathrm{d}^n\xi = 0, \end{equation*}$$
the last equality holding because |$|\xi _i - \xi _{\sigma ^{-1}(i)}| \leq 1$| holds for |$1 \le i\le n$| over the full domain of integration. This verifies (13).
Step 2: We let |$f(x) = \eta (x) \det _{1 \leq i,j \leq n}\Big [ S(x_i-x_j)\Big ]$| and we show first that
$$\begin{equation} \hat{f}(y) = 0\quad \textrm{for}\quad y \notin \left(-1-\tfrac{1}{2a}, 1 + \tfrac{1}{2a}\right)^n. \end{equation}$$
(14)
To see this, let |$y$| be as in (14). We have
$$\begin{equation} \hat{f}(y) = \int_{\mathbb{R}^n} \eta(x) \det_{1 \leq i,j \leq n}\Big[S(x_i-x_j)\Big]\,e(-x\cdot y)\, \mathrm{d}^n x, \end{equation}$$
(15)
and |$e(-x\cdot y) \eta (x)$| has Fourier transform
$$\begin{equation*} \hat{\eta}(\xi +y) = \int_{\mathbb{R}^n} e(-x\cdot y) \eta(x) e(-x\cdot \xi) \,\mathrm{d}x, \end{equation*}$$
which satisfies
$$\begin{equation*} \hat{\eta}(\xi+y) = 0, \quad \textrm{for} \quad \xi \in [-1,1]^n, \end{equation*}$$
owing to the restricted support of |$\hat{\eta }$| in (10). For |$a= 1/2$| one must note that for |$\eta \in \mathcal{S}(\mathbb{R}^n)$|, the condition |$\mathrm{supp}\; \hat{\eta } \subset [-1,1]^n$| implies that |$\hat{\eta }(\xi ) = 0$| for |$\xi $| on the boundary of |$[-1,1]^n$|. Now Step 1 verifies (14).
Now note that Poisson summation implies
$$\begin{equation*} a^n \sum_{k \in (a\mathbb{Z})^n} f(k) = \sum_{k \in (a^{-1}\mathbb{Z})^n} \hat{f}(k). \end{equation*}$$
Given |$0 < a \leq 1/2$|, one has that any non-zero |$k \in (a^{-1}\mathbb{Z})^n$| lies outside |$\left(-1-\tfrac{1}{2a},1+\tfrac{1}{2a}\right)^n$|, so that
$$\begin{equation*} a^n \sum_{k \in (a^{1}\mathbb{Z})^n} f(k) = \hat{f}(0). \end{equation*}$$
Upon recalling the definition of |$\ f$|, and using (15) this equality reduces to the identity (12) that we set out to prove.
The band-limited agreement between the sine process and the |$a$|-discrete sine process ceases for |$a> 1/2$|. We return to this matter in Section 6.
2.5 Random translation: AH point process
Lemma 4.6 is important for us in the critical case |$a=1/2$|. We can randomly translate the |$\tfrac{1}{2}$|-discrete sine process in order to induce a |$\mathbb{R}$|-translation invariant point process having: (1) the points in all configurations separated by integer multiples of |$1/2$|, and (2) the |$n$|-point correlation functions agree with those of the sine process against all band-limited test functions in |$\mathcal{K}_n$| in Theorem 2.4.
Theorem 4.7 (AH point process).
Let |$(w_j)$| be the configurations of the |$\tfrac{1}{2}$|-discrete sine process on |$\frac{1}{2}\mathbb{Z}$| and let |$\omega $| be a random variable chosen uniformly from the interval |$[0,1/2)$| independently of this process. Then the new point process on |$\mathbb{R}$| having configurations
$$\begin{equation} (\tilde{w}_j):= (w_j-\omega) \end{equation}$$
(16)
is simple, |$\mathbb{R}$|-translation invariant and satisfies, for all |$n \ge 1$|,
$$\begin{equation} \mathbb{E} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(\tilde{w}_{j_1},\ldots,\tilde{w}_{j_n}) = \int_{\mathbb{R}^n} \eta(x_1,\ldots,x_n) \det_{1\leq i, j \leq n}\Big[S(x_i-x_j)\Big]\, \mathrm{d}^n x, \end{equation}$$
(17)
for all |$\eta \in \mathcal{K}_n$|. Moreover, any pair of points in any (realized) configuration |$(\tilde{w}_j)$| will be separated by distances of |$1/2, 1, 3/2,\ldots$|
Remark 4.8
We call the process (16) the Alternative Hypothesis (AH) point process. Note that, in full generality, the correlation functions of this process are as follows. For all |$n \ge 1$| and all |$\eta \in \mathcal{S}(\mathbb{R}^n)$|,
$$\begin{equation} \mathbb{E} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(\tilde{w}_{j_1},\ldots,\tilde{w}_{j_n}) = \frac{1}{1/2}\int_{0}^{1/2} \left(\frac{1}{2}\right)^n \sum_{k \in (\frac{1}{2}\mathbb{Z})^n} \eta(k_1-t,\ldots,k_n-t) \det_{1\leq i,j \leq n}\Big[ S(k_i-k_j)]\Big]\, \mathrm{d}t. \end{equation}$$
(18)
This formula follows directly from (9).
Proof.
We first address the final assertion on half-integer spacings. The distance of separation between the points of a configuration |$(w_j-\omega )$| will be the same as that between the points of the |$\tfrac{1}{2}$|-discrete sine process, and so will be one of |$0, 1/2, 1,\ldots$|. Because the discrete sine process is simple, we can remove |$0$| from this list.
The simplicity of the new process is directly inherited from that of the |$1/2$|-discrete sine process. The uniform averaging over |$\omega \in \big[0,\frac{1}{2}\big)$| converts the |$\frac{1}{2} \mathbb{Z}$|-translation invariance of the |$1/2$|-discrete sine process to |${\mathbb{R}}$|-translation invariance of the new process.
On the other hand, verifying that (17) is satisfied is mainly a matter of bookkeeping. We define subspaces |$\mathcal{I}_n$| and |$\mathcal{J}_n$| of |$\mathcal{S}(\mathbb{R}^n)$| as follows:
(i) |$\mathcal{I}_n$| is the collection of |$\eta \in \mathcal{S}(\mathbb{R}^n)$| such that |$\mathrm{supp}\; \hat{\eta } \subset \{\xi \in \mathbb{R}^n:\, \xi _1+\cdots +\xi _n \neq 0\}$|,
(ii) |$\mathcal{J}_n$| is the collection of |$\eta \in \mathcal{S}(\mathbb{R}^n)$| such that |$\mathrm{supp}\; \hat{\eta } \subset [-1,1]^n.$|
Then we have
$$\begin{equation*} \mathcal{K}_n \subset \mathcal{I}_n + \mathcal{J}_n. \end{equation*}$$
To verify (17) it suffices to show it holds for all |$\eta \in \mathcal{I}_n$| and for all |$\eta \in \mathcal{J}_n$|.
(i) We consider |$\mathcal{I}_n$| first. One may first verify that for |$\eta \in \mathcal{I}_n$| and any |$(x_1,\ldots,x_n)\in \mathbb{R}^n$|,
$$\begin{equation} \int_{-\infty}^\infty \eta(x_1-t,\ldots,x_n-t)\,\mathrm{d}t = 0. \end{equation}$$
(19)
Now note that
$$\begin{equation} \mathbb{E} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(w_{j_1}-\omega,\ldots,w_{j_n}-\omega) = \frac{1}{1/2} \int_0^{1/2} (1/2)^n \sum_{k\in (\frac12 \mathbb{Z})^n} \varphi(k_1-t,\ldots,k_n-t) \det_{1\leq i,j \leq n}\Big[S(k_i-k_j)\Big]\, \mathrm{d}t. \end{equation}$$
(20)
Because the functions |$\det _{1\leq i,j \leq n}[S(k_i-k_j)]$| are invariant under translations |$(k_1,\ldots,k_n) \mapsto (k_1-x,\ldots,k_n-x)$|, the right-hand side of (20) reduces to
$$\begin{equation*} \frac{1}{1/2} \int_{-\infty}^\infty (1/2 )^n \sum_{\substack{k\in (\frac12 \mathbb{Z})^n \\ k_1 = 0}} \varphi(k_1-t,\ldots,k_n-t) \det_{1\leq i,j \leq n}\Big[S(k_i-k_j)\Big]\, \mathrm{d}t. \end{equation*}$$
By dominated convergence (the functions |$\eta $| have rapid decay) we can swap the order of integration and summation, and it follows from (19) that for |$\eta \in \mathcal{I}_n$| the expression above is |$0$|.
On the other hand, again because of the translation invariance of the sine-determinant, the right-hand side of (17) is
$$\begin{equation*} \int_{\mathbb{R}^{n-1}} \int_{-\infty}^\infty \eta(x_1-t,\ldots,x_n-t) \det_{1\leq i, j \leq n}\Big[S(x_i-x_j)\Big]\, \mathrm{d}t\, \mathrm{d}x_2\cdots \mathrm{d}x_n, \end{equation*}$$
where |$x_1$| is no longer integrated over, but instead we set |$x_1=0$|. And again for |$\eta \in \mathcal{I}_n$| this expression is |$0$|. This establishes the claim for |$\mathcal{I}_n$|.
(ii) For |$\eta \in \mathcal{J}_n$|, the left-hand side of (17) is
$$\begin{eqnarray*} \frac{1}{1/2}\int_0^{1/2}\mathbb{E} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \eta(w_{j_1}-t,\ldots,w_{j_n}-t)\, \mathrm{d}t & = \frac{1}{1/2}\int_0^{1/2}\int_{\mathbb{R}^n} \eta(x_1-t,\ldots,x_n-t) \det_{1\leq i,j, \leq n}\Big[ S(x_i-x_j)\Big]\, \mathrm{d}^n x \, \mathrm{d}t\\ & = \int_{\mathbb{R}^n} \eta(x) \det_{1\leq i,j \leq n}\Big[ S(x_i-x_j)\Big]\, \mathrm{d}^n x \quad\quad\quad\quad \end{eqnarray*}$$
using Lemma 4.6 in the first line and the translation invariance of the sine-determinant in the second.
Theorem 3.1 is a variant of Theorem 4.7 in which the point process is replaced by a single sequence |$\{c_j\}$|. We will prove Theorem 3.1 in the next section using the ergodic theorem.
5 An ergodic construction
5.1 The ergodic theorem
We review some basic definitions and results from ergodic theory; see e.g. [10, Chapter 28] for a more extensive discussion. Let |$\Omega $| be a measurable space. Recall that a sequence of random variables |$X_0,X_1,\ldots$| with each |$X_\ell $| taking values in |$\Omega $| is said to be stationary if the random processes
$$\begin{equation*} (X_\ell)_{\ell \in \mathbb{N}}\quad \mathrm{and}\quad (X_{\ell+1})_{\ell \in \mathbb{N}} \end{equation*}$$
have the same distribution (for |$\mathbb{N}:= \{\ell \geq 0\}$|). A stationary sequence of random variables is said to be ergodic if for any set |$A \subset \Omega ^{\mathbb{N}}$|, with |$A$| measurable with respect to the product |$\sigma $|-algebra, the event
$$\begin{equation*} (X_{\ell+1})_{\ell \in \mathbb{N}} \in A \end{equation*}$$
is the same event as
$$\begin{equation*} (X_{\ell})_{\ell \in \mathbb{N}} \in A, \end{equation*}$$
only when the latter event has probability |$0$| or |$1$|. (Said another way, the shift-invariant |$\sigma $|-algebra for |$(X_\ell )_{\ell \in \mathbb{N}}$| is trivial.)
Theorem 5.1 (Birkhoff’s ergodic theorem).
If |$(X_\ell )_{\ell \in \mathbb{N}}$| is an ergodic sequence of random variables, for |$f$| a measurable complex-valued function with |$\mathbb{E}|f(X_0)| < +\infty $|,
$$\begin{equation*} \lim_{N\rightarrow\infty} \frac{1}{N} \sum_{\ell=0}^{N-1} f(X_\ell) = \mathbb{E} f(X_0), \end{equation*}$$
almost surely.
See for instance [10, Theorem. 1 Section 28.4] for a proof of the ergodic theorem.
We will make use of this result when the random variable |$X_0$| is a point process, |$X_1$| is a point process, etc.
5.2 Proof of Theorem 3.1
We need the following fact.
Lemma 5.2
Consider the |$\tfrac{1}{2}$|-discrete sine process with configurations |$(w_j)$|. Let |$X_0$| be the random configuration |$(w_j)$|, |$X_1$| the random configuration |$(w_j-1/2)$|, |$X_2$| the random configuration |$(w_j-1)$|, etc. Then |$X_0, X_1,\ldots$| is an ergodic sequence.
We prove this lemma in the appendix, in Section A.2, by reference to a general result (Theorem A.4). By combining it with the Birkhoff ergodic theorem, we obtain the following:
Theorem 5.3
For almost all configurations |$(w_j)$| of the |$\tfrac{1}{2}$|-discrete sine process, for all |$n\geq 1$| and all |$\varphi \in \mathcal{S}(\mathbb{R}^n)$|,
$$\begin{equation} \lim_{N\rightarrow\infty} \frac{1}{N} \sum_{\ell=0}^{N-1} \left( \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi\left(w_{j_1}-\tfrac{\ell}{2},\ldots, w_{j_n} - \tfrac{\ell}{2}\right)\right) = (1/2)^n \sum_{k\in (\frac12 \mathbb{Z})^n} \varphi(k) \det_{1\leq i,j \leq n}\Big[ S(k_i-k_j)\Big]. \end{equation}$$
(21)
Proof.
For a single fixed |$\varphi \in \mathcal{S}(\mathbb{R}^n)$|, this follows directly from the ergodic theorem. To prove the result for all |$n$| and |$\varphi $| we make use of a density argument. Because the discrete sine process is simple, almost surely the points of |$(w_j)$| are distinct, and in this case
$$\begin{equation} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \left|\varphi\left(w_{j_1}-\tfrac{\ell}{2},\ldots, w_{j_n} - \tfrac{\ell}{2}\right)\right| \leq \sum_{\substack{v_1,\ldots, v_n \in \frac12 \mathbb{Z} \\ \mathrm{distinct}}} \left|\varphi\left(v_1-\tfrac{\ell}{2},\ldots,v_n-\tfrac{\ell}{2}\right)\right| \leq \| \varphi \|_{\ell^1\big((\frac12 \mathbb{Z})^n\big)}. \end{equation}$$
(22)
But |$\ell ^1\big (\big(\tfrac 12 \mathbb{Z}\big)^n\big )$| is separable for each |$n$|. Take a countable dense subset |$\{ \varphi _1^{(n)}, \varphi _2^{(n)},\ldots\}$| of |$\ell ^1\big (\big(\tfrac 12 \mathbb{Z}\big)^n\big )$|. For each |$n$| almost surely (21) will be satisfied for all |$\varphi _i^{(n)}$|, since the union of exceptional configurations still has measure |$0$|, density and (22) then imply that (21) will be satisfied for all |$\varphi \in \mathcal{S}(\mathbb{R}^n)$| (in fact all |$\varphi \in \ell ^1\big[\big(\tfrac 12 \mathbb{Z}\big)^n\big]$|). Moreover, the union of all |$n$| of the exceptional configurations must also have measure |$0$|, so we have proved the lemma.
Proof of Theorem 3.1.
With probability |$1$|, configurations |$(w_j)$| of the |$\tfrac 12$|-discrete sine process consist of distinct points and are such that (21) holds for all |$n\geq 1$| and |$\varphi \in \mathcal{S}(\mathbb{R}^n)$|. Let |$(c_j)$| be one such configuration. Clearly |$c_{j+1}-c_j \in \{1/2, 1, 3/2,\ldots\}$|.
For any |$t$| for such a configuration,
$$\begin{equation*} \lim_{N\rightarrow\infty} \frac{1}{N} \sum_{\ell=0}^{N-1} \left( \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi\left(c_{j_1}-t - \tfrac{\ell}{2},\ldots, c_{j_n}-t-\tfrac{\ell}{2}\right)\right) = (1/2)^n \sum_{k \in (\frac{1}{2}\mathbb{Z})^n} \varphi(k_1-t,\ldots,k_n-t) \det_{1\leq i,j \leq n}\Big[S(k_i-k_j)\Big]. \end{equation*}$$
By (22), for all |$\ell $| and all |$t \in [0,1/2)$|,
$$\begin{equation} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi\left(c_{j_1}-t - \tfrac{\ell}{2},\ldots, c_{j_n}-t-\tfrac{\ell}{2}\right) = O_\varphi(1), \end{equation}$$
(23)
so averaging |$t$| from |$0$| to |$1/2$| and using dominated convergence to interchange the order of averaging and limit,
$$\begin{equation*} \lim_{N\rightarrow\infty} \frac{1}{N} \frac{1}{1/2}\int_0^{1/2}\sum_{\ell=0}^{N-1} \left( \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi\left(c_{j_1}-t - \tfrac{\ell}{2},\ldots, c_{j_n}-t-\tfrac{\ell}{2}\right)\right)\, \mathrm{d}t = \frac{1}{1/2} \int_0^{1/2} (1/2)^n \sum_{k \in (\frac{1}{2}\mathbb{Z})^n} \varphi(k_1-t,\ldots,k_n-t) \det_{1\leq i,j \leq n}\Big[S(k_i-k_j)\Big]\, \mathrm{d}t. \end{equation*}$$
The left-hand side above is
$$\begin{equation} \lim_{N\rightarrow\infty} \frac{1}{N/2} \int_0^{N/2} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(w_{j_1}-t,\ldots,w_{j_n}-t)\, \mathrm{d}t, \end{equation}$$
(24)
while the right-hand side is the |$n$|-point correlation function of the process |$(w_j - \omega )$| in Theorem 4.7 (recall (20)), and therefore agrees for test functions in |$\mathcal{K}_n$| with the correlation functions of the sine process itself.
It remains to verify
$$\begin{equation} \lim_{T\rightarrow\infty} \frac{1}{T} \int_T^{2T} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(c_{j_1}-t,\ldots,c_{j_n}-t)\,\mathrm{d}t = \lim_{N\rightarrow\infty} \frac{1}{N/2} \int_0^{N/2} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(c_{j_1}-t,\ldots,c_{j_n}-t)\,\mathrm{d}t. \end{equation}$$
(25)
This is done in the following way: the right-hand side of (25), with a limit over integers |$N$|, may be seen to be equal to a continuous limit
$$\begin{equation*} \lim_{T\rightarrow\infty} \frac{1}{T} \int_0^{T} \sum_{\substack{j_1,\ldots,j_n \in{\mathbb{Z}}^n\\ \mathrm{distinct}}} \varphi(c_{j_1}-t,\ldots,c_{j_n}-t)\,\mathrm{d}t, \end{equation*}$$
using the pointwise bound (23). This may in turn be seen to be equal to the left hand side of (25) by subtracting an integral from |$0$| to |$T$| from an integral from |$0$| to |$2T$|. We omit the details.
6 Concluding remarks
The underlying construction of this paper showed that there exists a point process supported on the lattice |$\frac{1}{2} \mathbb{Z}$| that had |$n$|-point correlation statistics perfectly matching that of the sine process for a class of band-limited test functions on |$[-1,1]^n$|, for all |$n \ge 1$|. More generally one may consider point supported on a lattice |$a \mathbb{Z}$| and ask for what |$B$| can a perfect match be achieved for all test functions band-limited to an interval |$[-B, B]^n$|, for all |$n \ge 1$|. For the sine process in Lemma 4.6 we gave an existence region where it can be done, achieving |$B= \frac{1}{2a}$| for |$0 < a \le \frac{1}{2}.$| This sort of problem can be considered for more general |$a$| and |$B$| and for more general point processes. We address such questions in a companion paper [20].
Another question concerns uniqueness: is the AH point process in Theorem 4.7 the unique point process having (1) the points in all configurations separated by integer multiples of |$1/2$| and (2) the |$n$|-point correlation functions agreeing with those of the sine process against all band-limited test functions in |$\mathcal{K}_n$| as in Theorem 2.4? We expect other point processes with these properties exist. An analogous question was previously posed less formally in [1, Question A.5].
Recently Farmer et al. [9] made a study of the (normalized) spacings of the zeros of the derivative Riemann |$\xi ^{\prime}(s)$| of the Riemann |$\xi $|-function |$\xi (s) = \frac{1}{2} s(s-1)\pi ^{-\frac{s}{2}} \Gamma \left( \frac{s}{2}\right)$|, as a possible approach to disprove the Alternative Hypothesis, see [9, Section 2]. Assuming the Riemann hypothesis, all zeros of |$\xi ^{\prime}(s)$| lie on the critical line. Assuming RH, they proved bounds on the zero spacings, that |$\liminf _{n \to \infty }(\gamma _n^{^{\prime}} - \gamma _n^{^{\prime}}) \frac{\log \gamma _n^{^{\prime}}}{2\pi } \le 0.897$|, where |$\gamma _n^{^{\prime}}$| denote the ordinates of the zeros of |$\xi ^{\prime}(s)$| in the upper half-plane, ordered in increasing order. Sodin [30] presented a family of point process |$\mathfrak{Si}_a$| depending on a real parameter |$a$| modeling critical points of characteristic polynomials of GUE-random matrices. He showed under very strong assumptions (the Riemann hypothesis and the GUE hypothesis) that the process |$\mathfrak{Si}_0$| with |$u=0$| would model the |$ T \to \infty $| limit of (shifted) normalized spacings of zeros of |$\xi ^{\prime}(s)$| ([30, Corollary 2.3]). (In Corollary 2.3 Sodin uses the term ‘multiple correlation conjecture’, meaning convergence of (shifted) normalized zeta zeros to the sine process in distribution. This statement is equivalent to the GUE hypothesis.) The point process |$\mathfrak{Si}_0$| has point spacings more tightly clustered about the mean spacing |$1$| than those of the sine process. One may ask a parallel question: what is the range of band-limited agreement permissible for correlation functions of a point process supported on a lattice |$a\mathbb{Z}$| to that of the point process |$\mathfrak{Si}_0$|?
Acknowledgements
We thank F. Aryan for questions that led to Appendix B. We thank S. Baluyot, D. Goldston, D. Fiorilli, S. Sodin, and T. Tao for other discussions related to this paper and an anonymous referee for helpful comments and corrections.
Funding
Work of the first author was partially supported by National Science Foundation grant DMS-1701576, a Chern Professorship at MSRI in Fall 2018 and by a Simons Foundation Fellowship in 2019. MSRI is partially supported by an National Science Foundation grant. Work of the second author was partially supported by National Science Foundation grant DMS-1701577 and by Natural Sciences and Engineering Research Council grant.
References
1.
American Institute of Mathematics
,
L-functions and random matrix theory
. (
2004
), https://aimath.org/WWN/lrmt/lrmt.pdf.
2.
G. W. Anderson A. Guionnet O. Zeitouni
An Introduction to Random Matrices
,
Cambridge Studies in Advanced Mathematics
118
,
Cambridge University Press
,
Cambridge
,
2010
.
OpenURL Placeholder Text
3.
F. Aryan
A new approach to gaps between zeta zeros, preprint.
4.
A. Borodin A. Okounkov G. Olshanski
Asymptotics of Plancherel measures for symmetric groups
,
J. Amer. Math. Soc.
13
(
2000
),
481
–
515
.
5.
C. Baluyot
On the pair correlation conjecture and the alternative hypothesis
,
J. Number Theory
169
(
2016
),
183
–
226
.
6.
E. Carneiro V. Chandee F. Littmann M. B. Milinovich
Hilbert spaces and the pair correlation of zeros of the Riemann zeta-function
.
J. Reine Angew. Math.
725
(
2017
),
143
–
182
.
OpenURL Placeholder Text
7.
J. B. Conrey A. Ghosh S. M. Gonek
A note on gaps between zeros of the zeta function
,
Bull. London Math. Soc.
16
(
1984
),
421
–
424
.
8.
J. B. Conrey H. Iwaniec
Spacing of zeros of Hecke L-functions and the class number problem
,
Acta Arith.
103
(
2002
),
259
–
312
.
9.
D. W. Farmer S. M. Gonek Yoonbok Lee
Pair correlation of the zeros of the derivative of the Riemann |$\xi $|-function
,
J. London Math. Soc. (2)
90
(
2014
),
241
–
269
.
10.
B. E. Fristedt L. F. Gray
A Modern Approach to Probability Theory
,
Birkhauser
,
Boston
,
2013
.
OpenURL Placeholder Text
11.
D. A. Goldston C. L. Turnage-Butterbaugh
A note on small gaps between zeros of the Riemann zeta-function
,
preprint
.
12.
J. Grandell
Point process and random measures
,
Adv. Appl. Probab.
9
(
1977
),
502
–
526
.
13.
D. A. Hejhal
On the triple correlation of zeros of the zeta function
,
Int. Math. Res. Not.
1994
(
1994
),
293
–
302
.
14.
J. B. Hough M. Krishnapur Y. Peres B. Virag
Zeros of Gaussian Analytic Functions and Determinantal Point Processes
.
American Mathematical Society University Lecture Series 51
,
American Mathematical Society
,
Providence, RI
,
2009
.
OpenURL Placeholder Text
15.
N. Katz P. Sarnak
Zeros of zeta functions and symmetry
,
Bull. Amer. Math. Soc.
36
(
1999
),
1
–
26
.
16.
N. Katz P. Sarnak
Random Matrices, Frobenius Eigenvalues and Monodromy
,
American Mathematical Society Colloquium Publications 45
,
American Mathematical Society
,
Providence, RI
,
1999
.
OpenURL Placeholder Text
17.
O. Kallenberg
Random Measures, Theory and Applications
,
Proability Theory and Stochastic Modelling
77
,
Springer
,
Cham
,
2017
,
xx+694 pp
.
18.
T. Kuna J. Lebowitz E. Speer
Realizability of Point Processes
.
J. Stat. Phys.
129
(
2007
),
417
–
439
.
19.
T. Kuna J. Lebowitz E. Speer
Necessary and sufficient conditions for realizability of point processes
.
Ann. Appl. Probab.
21
(
2011
),
1253
–
1281
.
20.
J. C. Lagarias B. Rodgers
Bandlimited mimicry of point processes by point processes supported on a lattice
,
preprint
.
21.
O. Macchi
The coincidence approach to stochastic processes
,
Adv. Appl. Probab.
7
(
1975
),
83
–
122
.
22.
M. L. Mehta
Pure and Applied Math.
Vol. 142, (
Elsevier/Academic Press
,
Amsterdam
,
2004
.
OpenURL Placeholder Text
23.
H. L. Montgomery
The pair correlation of zeros of the zeta function
,
Proceedings of Symposium on Pure Mathematics
24
,
American Mathematical Society
,
1973
,
181
–
193
.
24.
H. Montgomery R. Vaughan
Multiplicative Number Theory I. Classical Theory
,
Cambridge University Press
,
2007
.
OpenURL Placeholder Text
25.
A. M. Odlyzko
On the distribution of spacings between zeros of the Riemann zeta function
,
Math. Comp.
48
(
1987
),
273
–
308
.
26.
M. Reed B. Simon
Scattering Theory,
Methods of Modern Mathematical Physics III
,
Academic Press [Harcourt Brace Jovanovich Publishers]
,
New York–London
,
1979
.
OpenURL Placeholder Text
27.
S. I. Resnick
Extreme Values, Regular Variation and Point Processes
,
Springer-Verlag
,
New York
,
1987
.
Reprint: 2008
.
28.
B. Riemann
Über die Anzahl der Primzahlen unter einer gegebenen Grösse
[On the number of primes less than a given quantity]
,
Monatsberichte der Berliner Akademie 1859
,
Berlin
,
1860
,
671
–
680
.
29.
Z. Rudnick P. Sarnak
Zeros of principal L-functions and random matrix theory
,
Duke Math. J.
81
(
1996
),
269
–
322
.
30.
S. Sodin
On the critical points of random matrix characteristic polynomials and of the Riemann |$\xi $|-function
,
Quarterly J. Math.
69
(
2017
),
183
–
210
.
31.
A. Soshnikov
Determinantal random point fields [Russian]
,
Uspekhi Math. Nauk.
55
(
2000
),
107
–
160
.
Translated in Russian Math. Surveys 55 (2000), no. 5, 923–975
.
32.
K. Soundararajan
On the distribution of gaps between zeros of the Riemann zeta-function
.
Quarterly J. Math.
47
(
1996
),
383
–
387
.
33.
T. Tao
The alternative hypothesis for unitary matrices;
terrytao.wordpress.com/2019/05/08/the-alternative-hypothesis-for-unitary-matrices
.
34.
H. Widom
The strong Szeg̋ limit theorem for circular arcs
,
Ind. U. Math. J.
21
(
1971
),
277
–
283
.
35.
H. Widom
Random Hermitian matrices and (nonrandom) Toeplitz matrices
,
Toeplitz Operators and Related Topics, the Harold Widom anniversary volume
(Eds. E. Basor I. Gohberg
Birkhauser
,
1994
,
9
–
15
.
A The discrete sine process: existence and ergodicity
In this appendix we show that the discrete sine process exists, as claimed by Proposition 4.3 and demonstrate that it is ergodic, as claimed by Lemma 5.2.
A.1 Existence
In what follows |$\mathcal{X} = a\mathbb{Z}$|, and we give |$\ell ^2(\mathcal{X})$| the inner product |$\langle f, g \rangle := a \sum _{k \in a\mathbb{Z}} f(k)\overline{g(k)}$|. A general criterion for the realizability of point processes is as follows (Macchi [21, Theorem 12]):
Theorem A.1 (Macchi).
On the space |$\mathcal{X} = a\mathbb{Z}$| define the operator |$\mathbb{K}:\, \ell ^2(\mathcal{X}) \rightarrow \ell ^2(\mathcal{X})$| by
$$\begin{equation*} \mathbb{K} f(j) = a\sum_{k \in a\mathbb{Z}} K(j,k) f(k). \end{equation*}$$
If |$\mathbb{K}$| is a Hermitian locally trace class operator, then the functions
$$\begin{equation*} \rho_n(k):= \det_{1 \leq i,j \leq n}\Big[ K(k_i,k_j)\Big] \end{equation*}$$
are the correlation functions of a point process on |$\mathcal{X}$| if any only if
$$\begin{equation*} 0 \leq \mathbb{K} \leq I. \end{equation*}$$
We make use of the usual notation for operators, so that |$0 \leq \mathbb{K} \leq I$| means that for any |$\psi \in \ell ^2(\mathcal{X})$| we have
$$\begin{equation*} 0 \leq \langle \psi, \mathbb{K} \psi \rangle \leq \langle \psi, \psi \rangle. \end{equation*}$$
Proof.
The theorem with this statement is proved as Theorem 3 of Soshnikov [31]. The result was given for determinantal point processes, called Fermion processes, in Macchi [21, Theorem 12]. A version of this result holds more generally for |$\mathcal{X}$| a locally compact Polish space.
We make use of this result for only one kernel |$K$|, and it is not very esoteric, but we nonetheless have to verify that it is locally trace class. We will not need anything beyond the following result, a specialization of the result stated in Reed and Simon [26, XI.4, p. 65].
Lemma A.2
For a function |$K:\, \mathcal{X} \times \mathcal{X} \rightarrow \mathbb{C}$|, suppose the operator |$\mathbb{K}$| defined as before is non-negative definite. If
$$\begin{equation*} \sum_{j \in \mathcal{X}} K(j,j) < +\infty \end{equation*}$$
then |$\mathbb{K}:\, \ell ^2(\mathcal{X}) \rightarrow \ell ^2(\mathcal{X})$| is trace class.
With these tools we can prove Proposition 4.3.
Proof of Proposition 4.3.
For |$0< a\leq 1$|, we seek to show there is a point process on |$\mathcal{X} = a \mathbb{Z}$| with correlation functions
$$\begin{equation*} \det_{1\leq i,j \leq n}\big[S(k_i-k_j)\big]. \end{equation*}$$
By Macchi’s theorem we need only show that the operator |$\mathbb{K}:\, \ell ^2(\mathcal{X}) \rightarrow \ell ^2(\mathcal{X})$| defined by
$$\begin{equation*} \mathbb{K}f(j) = a \sum_{k \in a\mathbb{Z}} S(j-k) f(k), \end{equation*}$$
is Hermitian, locally trace class and satisfies |$0 \leq \mathbb{K} \leq I$|. Define the Fourier transform |$\mathcal{F}:\, \ell ^2(\mathcal{X}) \rightarrow L^2[-\tfrac{1}{2a},\tfrac{1}{2a}]$| by
$$\begin{equation*} (\mathcal{F}f)(\theta) = a\sum_{k \in a\mathbb{Z}} f(k) \textrm{e}^{-2\pi i k \theta}, \quad \quad (\mathcal{F}^{-1}F)(j) = \int_{-1/2a}^{1/2a} F(\theta) \textrm{e}^{ 2\pi i j \theta}\, \mathrm{d}\theta. \end{equation*}$$
Recall that, as long as |$0 < a \leq 1$|,
$$\begin{equation} S(x) = \int_{-1/(2a)}^{1/(2a)} \textbf{1}_{\left[-\tfrac{1}{2}, \tfrac{1}{2}\right]}(\theta) \textrm{e}^{2 \pi i x \theta} \, \mathrm{d} \theta; \end{equation}$$
(26)
the equality does not hold for |$a>1$|. Using (26) we see that
$$\begin{equation*} \mathbb{K}f = \mathcal{F}^{-1} G, \quad \textrm{for}\quad G(\theta):= \textbf{1}_{[-\frac{1}{2}, \frac{1}{2]}}(\theta) \cdot (\mathcal{F}f)(\theta). \end{equation*}$$
That is, |$\mathbb{K}$| is a projection of |$\ell ^2(\mathcal{X})$| onto the space of functions |$g \in \ell ^2(\mathcal{X})$| with Fourier transform supported on |$[-\tfrac{1}{2}, \tfrac{1}{2}]$|. That |$\mathbb{K}$| is a projection shows that it is Hermitian, that |$0 \leq \mathbb{K} \leq I$|, and also that |$\mathbb{K}$| is non-negative definite. That |$\mathbb{K}$| is locally trace class follows obviously and immediately from Lemma A.2.
Remark A.3
For |$a> 1$|, the operator |$\mathbb{K}$| ceases to satisfy |$0 \leq \mathbb{K} \leq 1$|, and so by Macchi’s theorem there does not exist an |$a$|-discrete sine process for |$a>1$|. Indeed, for |$\psi (0):= 1$| and |$\psi (k):= 0$| for all |$k\neq 0$|, we have
$$\begin{equation*} \langle \psi, \mathbb{K}\psi \rangle = a^2, \end{equation*}$$
while
$$\begin{equation*} \langle \psi, \psi \rangle = a, \end{equation*}$$
and |$a^2>a$| for |$a>1$|.
A.2 Ergodicity
To establish Lemma 5.2 we make use of another general result.
Theorem A.4
Let |$\mathcal{X} = a\mathbb{Z}$| and suppose |$(u_j)$| are the configurations of a translation invariant determinantal point process on |$\mathcal{X}$|, with a kernel satisfying the conditions of Macchi’s theorem and with |$K(j,k)$| representable as |$K(j-k)$| with |$\lim _{|x|\rightarrow \infty } K(x) = 0$|. Then the sequence of point processes with configurations
$$\begin{equation*} (u_j),\; (u_j-a),\; (u_j-2a),\;\ldots \end{equation*}$$
is ergodic.
Proof.
This is the content of Theorem 4.2.34 of [2]. The result there is proved for |$\mathcal{X} = \mathbb{R}^d$|, but the proof carries over straightforwardly to |$\mathcal{X} = a\mathbb{Z}$|.
Because |$S(x) \rightarrow 0$| as |$|x| \rightarrow \infty $|, Theorem A.2 immediately implies Lemma 5.2.
B Gap probabilities for the alternative hypothesis point process
This appendix derives a formula for the probabilities that a random gap in the Alternative Hypothesis (AH) point process (defined in Section 4.5) is of the size |$1/2$|, |$1$|, |$3/2$|, etc. Let |$G_{L/2}$| be the conditional probability that a configuration in the |$1/2$|-discrete sine-kernel process has position |$L/2$| occupied by a point while none of positions |$(L-1)/2, (L-2)/2,\ldots,1/2$| are occupied, given that the position |$0$| is occupied. That is, for the |$1/2$|-discrete sine-kernel process,
$$\begin{equation*} G_{L/2} = \mathbb{P}[\#_{\{L/2\}}=1, \, \#_{\{1/2,\ldots,(L-1)/2\}}=0\, \Big| \, \#_{\{0\}} =1]. \end{equation*}$$
Because the |$1/2$|-discrete sine-kernel process is translation-invariant, and because the AH point process is just the |$1/2$|-discrete sine-kernel process with an independent translation, |$G_{L/2}$| is the probability that a randomly chosen gap from either of these processes is of size |$L/2$|.
In order to state the result, for |$L \geq 1$|, we let |$\Sigma _L$| be the |$L\times L$| symmetric Toeplitz matrix
$$\begin{equation*} \Sigma_L = (a_{k-j})_{0 \leq j,k \leq L-1}, \end{equation*}$$
where
$$\begin{equation*} a_j:= S(j/2) = \begin{cases} 1 & \textrm{for}\; j=0 \\ 0 & \textrm{for}\ j \neq 0 \, \textrm{even} \\ \frac{2(-1)^{(|j|-1)/2}}{\pi |j|} & \textrm{for } j \, \textrm{odd}. \end{cases} \end{equation*}$$
For example, noting that |$a_j = a_{-j}$|, we have
$$\begin{equation*} \Sigma_4 = \begin{pmatrix} 1 & a_1 & 0 & a_3 \\ a_{-1} & 1 & a_1 & 0 \\0 & a_{-1} & 1 & a_1 \\a_{-3} & 0 & a_{-1} &1 \end{pmatrix} = \begin{pmatrix} 1 & \tfrac{2}{\pi} & 0 & -\tfrac{2}{3\pi} \\ \tfrac{2}{\pi} & 1 & \tfrac{2}{\pi} & 0 \\0 & \tfrac{2}{\pi} & 1 & \tfrac{2}{\pi} \\\ -\tfrac{2}{3\pi} & 0 & \tfrac{2}{\pi} &1 \end{pmatrix}. \end{equation*}$$
We let
$$\begin{equation*} \omega(L) = \det\left(I - \frac{1}{2}\Sigma_L\right), \end{equation*}$$
for |$I$| the |$L\times L$| identity matrix, with the convention that
$$\begin{equation*} \omega(0) = 1. \end{equation*}$$
For example,
$$\begin{equation*} \omega (4) = \det \left(\frac{1}{2} \begin{pmatrix} 1 & -a_1 & 0 & -a_3 \\-a_1 & 1 & -a_1 &0 \\ 0& -a_1 & 1 & -a_1\\ -a_3 & 0 & -a_1 &1 \end{pmatrix}\right) = \frac{1}{16} \det \begin{pmatrix} 1 & -\tfrac{2}{\pi} & 0 & \tfrac{2}{3\pi} \\ -\tfrac{2}{\pi} & 1 & -\tfrac{2}{\pi} & 0 \\0 & -\tfrac{2}{\pi} & 1 & -\tfrac{2}{\pi} \\ \tfrac{2}{3\pi} & 0 & -\tfrac{2}{\pi} &1 \end{pmatrix}. \end{equation*}$$
Theorem B.1
For the AH point process the gap probabilities |$G_{L/2}$| for |$L \ge 1$| satisfy
$$\begin{equation*} G_{L/2} = 2(\omega(L+1)+ \omega(L-1) - 2\omega(L)), \end{equation*}$$
where |$\omega (L)= \det (I - \frac{1}{2}\Sigma _L)$|.
We record the following values:
$$\begin{align*} G_{1/2} &= \tfrac{1}{2} - \tfrac{2}{\pi^2} \approx 0.297 \\ G_1 &= \tfrac{1}{4}+\tfrac{2}{\pi^2} \approx 0.453 \\ G_{3/2} &= \tfrac{1}{8} + \tfrac{4}{9 \pi^2} + \tfrac{32}{9 \pi^4} \approx 0.207 \\ G_2 &= \tfrac{1}{16} + \tfrac{1}{18 \pi^2} - \tfrac{224}{81 \pi^4} \approx 0.0397 \\ G_{5/2} &= \tfrac{1}{32} - \tfrac{209}{1800 \pi^2} - \tfrac{1664}{2025 \pi^4} - \tfrac{131072}{18225 \pi^6} \approx 0.00357 \\ G_3 &= \tfrac{1}{64} - \tfrac{3}{ 25 \pi^2}- \tfrac{13312}{16875 \pi^4} + \tfrac{2097152}{455625 \pi^6} \approx 0.000156. \end{align*}$$
We emphasize that these are gap probabilities for the AH point process; there may exist other models of zeros, which are consistent with the Alternative Hypothesis, but which have different gap probabilities. Farmer et al. [9] and Aryan [3] have considered upper and lower bounds for gap probabilities in this more general setting.
Theorem B.1 is a consequence of a well-known tool from the theory of determinantal point processes. In calculations below we adopt the convention that for |$x \in \mathbb{R}$|,
$$\begin{equation} 0^x = \begin{cases} 1 & \textrm{if}\; x = 0 \\ 0 & \textrm{otherwise}. \end{cases} \end{equation}$$
(27)
Theorem B.2
For all |$z \in \mathbb{C}$|, for a determinantal point process on |$a\mathbb{Z}$| with kernel |$K: (a\mathbb{Z}) \times (a\mathbb{Z}) \rightarrow \mathbb{R}$| as in (7), for any finite |$B \subset a\mathbb{Z}$|,
$$\begin{equation*} \mathbb{E} z^{\#_B} = \det(I + (z-1) K|_B), \end{equation*}$$
where |$K|_B \,: L^2(B)\rightarrow L^2(B)$| is the operator defined by
$$\begin{equation*} (K|_B \phi)(j) = a \sum_{k \in B} K(j,k) \phi(k), \quad \textrm{for}\; j \in B. \end{equation*}$$
Proof.
This is a special case of Theorem 2 in [31]. This result interprets |$z^{\#_B}$| for |$z=0$| with the convention (27).
We can now prove Theorem B.1.
Proof of Theorem B.1.
We will specialize Theorem B.1 to the |$1/2$|-discrete sine-kernel process, and take |$z = 0$|. Note that for |$L \geq 2$|,
$$\begin{eqnarray*} \mathbb{P}(\#_{\{L/2\}} = 1, \#_{\{1/2,\ldots, (L-1)/2\}} = 0 \,\big|\, \#_{\{0\}} = 1) & = & \frac{\mathbb{P}(\#_{\{L/2\}}=1, \#_{\{1/2,\ldots, (L-1)/2\}} = 0, \#_{\{0\}} = 1)} {\mathbb{P}(\#_{\{0\}}) = 1)} \\ & = & \frac{\mathbb{E} ( (1- 0^{\#_{\{L/2\}}})\,0^{\#_{\{1/2,\ldots, (L-1)/2\}}} \, (1 - 0^{\#_{\{0\}}} ))}{\mathbb{E} \#_{\{0\}}}, \end{eqnarray*}$$
using the fact that this process is simple. But |$\mathbb{E} \#_{\{0\}} = 1/2$|, and
$$\begin{equation*} \mathbb{E} ( (1- 0^{\#_{\{L/2\}}})\,0^{\#_{\{1/2,\ldots, (L-1)/2\}}} \, (1 - 0^{\#_{\{0\}}} )) = \mathbb{E} \, 0^{\#_{\{1/2,\ldots,(L-1)/2\}}} + \mathbb{E}\, 0^{\#_{\{0,\ldots,L/2\}}} - \mathbb{E}\, 0^{\#_{\{1/2,\ldots,L/2\}}} - \mathbb{E} \,0^{\#_{\{0,\ldots,(L-1)/2\}}}. \end{equation*}$$
Using Theorem B.2 and the fact that the |$1/2$|-discrete sine-kernel has the kernel |$(x,y)\mapsto S(x-y)$|, we see that
$$\begin{equation*} \mathbb{E} \, 0^{\#_{\{1/2,\ldots,(L-1)/2\}}} = \det\left(I - \frac{1}{2} \Sigma_{L-1}\right), \end{equation*}$$
$$\begin{equation*} \mathbb{E}\, 0^{\#_{\{0,\ldots,L/2\}}} = \det\left(I - \frac{1}{2} \Sigma_{L+1}\right), \end{equation*}$$
$$\begin{equation*} \mathbb{E}\, 0^{\#_{\{1/2,\ldots,L/2\}}} = \mathbb{E} \,0^{\#_{\{0,\ldots,(L-1)/2\}}} = \det\left(I - \frac{1}{2} \Sigma_{L}\right). \end{equation*}$$
Substituting these values above proves the theorem for |$L \geq 2$|. For |$L=1$|, we have
$$\begin{equation*} \mathbb{P}( \#_{\{1/2\}} = 1\, \big| \, \#_{\{0\}} = 1) = \frac{\mathbb{E}\, (1 - 0^{\#_{\{1/2\}}}) (1 - 0^{\#_{\{0\}}})}{\mathbb{E} \#_{\{0\}}}, \end{equation*}$$
and the proof of the claim proceeds the same way.
© The Author(s) 2020. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permissions@oup.com
This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model (https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model)
Issue Section:
Articles
Download all slides
Advertisement
Citations
Views
718
Altmetric
More metrics information
Metrics
Total Views 718
549 Pageviews
169 PDF Downloads
Since 1/1/2020
Month: | Total Views: |
---|---|
January 2020 | 17 |
February 2020 | 9 |
March 2020 | 18 |
April 2020 | 11 |
May 2020 | 3 |
June 2020 | 10 |
July 2020 | 3 |
August 2020 | 6 |
September 2020 | 14 |
October 2020 | 7 |
November 2020 | 1 |
December 2020 | 4 |
January 2021 | 6 |
February 2021 | 18 |
March 2021 | 13 |
April 2021 | 22 |
May 2021 | 11 |
June 2021 | 18 |
July 2021 | 16 |
August 2021 | 7 |
September 2021 | 13 |
October 2021 | 21 |
November 2021 | 16 |
December 2021 | 12 |
January 2022 | 28 |
February 2022 | 20 |
March 2022 | 16 |
April 2022 | 10 |
May 2022 | 19 |
June 2022 | 9 |
July 2022 | 10 |
August 2022 | 12 |
September 2022 | 9 |
October 2022 | 29 |
November 2022 | 13 |
December 2022 | 11 |
January 2023 | 22 |
February 2023 | 25 |
March 2023 | 12 |
April 2023 | 12 |
May 2023 | 9 |
June 2023 | 7 |
July 2023 | 11 |
August 2023 | 12 |
September 2023 | 16 |
October 2023 | 15 |
November 2023 | 13 |
December 2023 | 18 |
January 2024 | 11 |
February 2024 | 12 |
March 2024 | 13 |
April 2024 | 33 |
May 2024 | 15 |
Altmetrics
Email alerts
Article activity alert
Advance article alerts
New issue alert
Receive exclusive offers and updates from Oxford Academic
Citing articles via
Google Scholar
-
Latest
-
Most Read
-
Most Cited
More from Oxford Academic
Mathematics
Pure Mathematics
Science and Mathematics
Books
Journals
Advertisement