Abstract
We study a concentration problem on the unit sphere \(\mathbb {S}^2\) for band-limited spherical harmonics expansions using large sieve methods. We derive upper bounds for concentration in terms of the maximum Nyquist density. Our proof uses estimates of the spherical harmonics coefficients of certain zonal filters. We also demonstrate an analogue of the classical large sieve inequality for spherical harmonics expansions.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
1.1 Main Contributions
Let \(\mathbb {S}^2\) be the unit sphere in space, \(\Omega \subset \mathbb {S}^2\) a measurable set, and let \(\mathcal {S}\) be a Banach subspace of \(L^p(\mathbb {S}^2)\), where \(1< p < \infty \). The concentration problem for the sphere is concerned with estimating the quantity
Following ideas of [10], we define the maximum Nyquist density on \(\mathbb {S}^2\) as
where \(t_{L,L}\) denotes the largest zero of the Legendre polynomial \(P_L, L = 1,2,\ldots \), and \(\mathcal {C}_{t_{L,L}}(y)\) denotes the spherical cap with the apex \(y \in \mathbb {S}^2\) and the polar angle \(\arccos (t_{L,L})\). A similar concept of density is considered in [27].
Let \(\mathcal {S}_L\) denote the space of spherical harmonics expansions with the maximum degree L. In this paper, we derive upper bounds for the concentration constants \(\lambda ^{(p)}_{\mathcal {S}_L}(\Omega )\), \(1<p<\infty \), in terms of the maximum Nyquist density \(\rho (\Omega ,L)\). Our approach is to adapt the large sieve principle, that was first used by Donoho and Logan [10] to study the concentration problem for band-limited functions on the real line.
Our main result, which is given in Theorem 3.3, states that for \(L = 1,2, \ldots \)
where
In Lemma 3.4, we show that
where \(J_1\) is the Bessel function of the first kind, and \(j_{0,1}\) denotes the smallest positive zero of the Bessel function \(J_0\). We then derive \(L^p\)-estimates by interpolation and duality. Specifically, we demonstrate that for \(1<p<\infty \)
Donoho and Logan showed that their constants are optimal within their approach using the Beurling-Selberg function [31] and related extremal functions. Similarly, we show that for \(p = 2\), the constant \(B_L\) in (3) is also optimal and solves an extremal problem that can be seen as a spherical analogue of the Beurling-Selberg problem, and also as a Fourier dual of the problem considered in [22, Theorem 4].
From Theorem 3.3, we derive an analogue of the classical large sieve inequality [24, (2)] for spherical harmonics expansions. Specifically, if
and \(x_1,\ldots ,x_R\in \mathbb {S}^2\) are \(\theta \)-separated on the sphere with \(\theta \in (0,\pi ]\), i.e. \(\langle x_k,x_l\rangle \leqslant \cos \theta \), \(k\ne l\), then
The constant \(D(\theta ,L)\) is given explicitly in Theorem 4.1. Our proof relies on estimating the maximum number of \(\theta \)-separated points lying in a spherical cap, which can be viewed as a packing problem with spherical caps [7].
1.2 Previous Work
The concentration problem dealing with the quantity
where \(\mathcal {S}_\Omega = \left\{ f\in L^2(\mathbb {R})\,:\, {\widehat{f}}(\xi ) = 0, \text{ for } |\xi | > \Omega \right\} \), was first studied in a series of papers by Landau, Slepian and Pollak, now commonly known as the Bell-Lab papers [21, 29].
The largest eigenvalue of the product of the lowpassing operator and the timelimiting operator corresponds to the solution of (8). The eigenfunctions of the product - called Slepian functions - have appeared in various contexts, for example in spectral estimation with the multitaper method [2, 5, 30], in time-frequency/time-scale concentration problems [8, 9], and in the study of spatial concentration of spherical harmonics expansions [6, 28]. The Bell-Lab approach has had several generalizations, for example [1, 16,17,18, 23].
There is one common thread throughout the aforementioned papers. They all exploit specific geometry of concentration domains in order to solve the concentration problem. For a general concentration domain, it is hard to explicitly calculate the eigenvalues following the Bell-Lab theory. Moreover, in many applications, it is not necessary to know the exact solution to the concentration problem, and it is enough to have a good estimate. Take for example the task of reconstructing functions from incomplete observations. If a signal is not well-concentrated in a missing region \(\Omega \), then it can be reconstructed by the method of alternating projections, and the convergence rate is governed by \(\lambda ^{(2)}_\mathcal {S}(\Omega )<1\), see [11, Section 4].
The large sieve principle can be viewed as a class of inequalities satisfied by trigonometric polynomials T with complex coefficients
Trigonometric polynomials are defined on the interval [0, 1] modulo 1, which is endowed with the distance \(\,\mathrm {dist}(t,s) := \min _{n\in \mathbb {Z}}|t-s-n|\). If \(\delta > 0\) and \(t_1, \ldots , t_R \in [0,1]\) satisfy
then [24, Theorem 3]
This is a basic form of the large sieve inequality, and the constant \(N-1+\delta ^{-1}\) is sharp. Montgomery [24] used (9) to study the distribution of prime numbers on large intervals. A multidimensional version of this estimate can be found in [19, Theorem 5].
Donoho and Logan first recognized that (9) can be used to ‘control the size of trigonometric polynomials on “sparse” sets’ [10], which lead them to derive novel concentration estimates for band-limited functions. This rationale has recently inspired a study of the time-frequency concentration problem of the short-time Fourier transform with Hermite windows [3, 4], and is also a central idea of this paper.
2 Preliminaries
Throughout this paper, we use the convention that \(x \text{ and } y\) denote points on the unit sphere \(\mathbb {S}^2\) in space, and t denotes numbers in the interval \([-1,1]\).
2.1 Legendre Polynomials and the Mehler–Heine Formula
Legendre polynomials can be defined via the following three term recurrence [15, 8.914 (1)]
with \(P_0(t)=1\), and \(P_1(t)=t\). The derivative \(P_n'\) satisfies [15, 8.915 (2)]
For \(t\in [-1,1]\), we have [15, 8.917 (5)]
which, combined with (11), gives
It is known that all zeros of \(P_n\) lie in the interval \((-1,1)\) [26, 18.2(vi)]. For \(n\geqslant 1\), we denote by \(t_{n,n}\) the largest zero of \(P_n\). It follows from [26, 18.2(vi)] that \(t_{n,n} < t_{n+1,n+1}\). The following lemma demonstrates certain monotonicity properties of Legendre polynomials.
Lemma 2.1
If \(n\geqslant 1\) and \(t\in (t_{n,n},1)\), then
Consequently,
Proof
Since \(P_{n}(1) = 1\), (14) follows from the fact that \(t_{n,n}\) is the largest zero of \(P_{n}\). We now show (15) by induction with respect to n. For \(n=1\), we have \(t_{1,1} = 0\), \(P_0(t) = 1\), \(P_1(t) = t\), so (15) is true. Let us assume that (15) holds for a fixed \(n \geqslant 1\) and every \(t\in (t_{n,n},1)\). Combining (10) and (15), we obtain
The second inequality above follows from (14). Since \(t_{n,n} < t_{n+1,n+1}\), we infer that
for every \(t \in (t_{n+1,n+1},1)\). This completes the inductive proof of (15). Finally, (16) follows from (14) and (15). \(\square \)
For \(\theta _{n,1} := \arccos (t_{n,n})\), we have the following asymptotics [26, 18.16.5]
where \(j_{0,1}\approx 2.404825557695772\) denotes the smallest positive zero of the Bessel function of the first kind \(J_0\). Taking the cosine of both sides yields
The Mehler–Heine formula [26, 18.11.5] describes the asymptotic behavior of \(P_n\) at arguments approaching 1
2.2 Spherical Harmonics and Spherical Caps
Expanding functions in terms of the spherical harmonics is a natural extension of Fourier series from the unit circle to the three dimensional sphere. The complex spherical harmonics\(Y_l^m \) are given in spherical coordinates by [26, 14.30.1]
where \(0\leqslant |m|\leqslant l\), \(l = 0, 1, \ldots \), and \(P_l^m\) denotes the associated Legendre function of degree l and order m [26, 14.7.10]
In particular, \(P_l^0\) coincides with the Legendre polynomial \(P_l\) [26, 18.5.5]
From (19), we infer that \(P^m_l(1) = 0\) if \(m\ne 0\). Consequently,
where \(\delta _{m,0}\) denotes the Kronecker delta function.
The family \(\{Y_l^m\}_{0\leqslant |m|\leqslant l}\) forms an orthonormal basis of \(L^2 (\mathbb {S}^2 )\), where \(\mathbb {S}^2\) is equipped with the rotation invariant surface measure \(d\sigma \). The basis coefficients of a function \(f\in L^2 (\mathbb {S}^2 )\) are given by
In particular,
and
Let \(\mathcal {S}_L\) be the space of band-limited functions with the maximum degree L, i.e. \(f\in \mathcal {S}_L\), if and only if \({\widehat{f}}(l,m)=0\) whenever \(l>L\) and \(|m|\leqslant l\).
We denote the north pole (0, 0, 1) of the sphere \(\mathbb {S}^2\) by \(\eta \). For \(\delta \in [-1,1]\), we define the spherical cap with the apex \(x\in \mathbb {S}^2\) and the polar angle \(\arccos \delta \) as follows
Thus the polar angle is the angle between the ray from the origin to the apex and the ray from the origin to any point on the boundary of the cap. The surface area of the spherical cap \(\mathcal {C}_\delta (x)\) does not depend on the location of the apex x, and is given by the formula
2.3 Convolution on \({\varvec{\mathbb {S}^2}}\)
In this paper, we use a concept of convolution with a zonal function on \(\mathbb {S}^2\) that is studied in [13, 20, 25]. One advantage of this approach is that it admits a convolution theorem.
Let g be a zonal filter, i.e. a function on \(\mathbb {S}^2 \subset \mathbb {R}^3\) that only depends on the z-coordinate. A zonal filter can be viewed as a function defined on the interval \([-1,1]\). Thus, with a slight abuse of notation, we write \(g(x)=g(\langle x,\eta \rangle )\), where \(\eta \) denotes the north pole of \(\mathbb {S}^2\).
We define convolution with the zonal function g as follows
Two numbers \(1\leqslant p,q \leqslant \infty \) satisfying \(\frac{1}{p}+\frac{1}{q} = 1\) are called conjugate exponents. From Hölder’s inequality, we infer that if p and q are conjugate exponents, then
Since
zonal functions in \(L^p(\mathbb {S}^2)\) may be regarded as functions in \(L^p\left( [-1,1]\right) \), \(1 \leqslant p\leqslant \infty \).
Regarding the Legendre polynomial \(P_k\) as a zonal function on \(\mathbb {S}^2\), we have
The following lemma shows that a convolution theorem holds.
Lemma 2.2
If p and q are conjugate exponents, \(f\in L^q(\mathbb {S}^2)\) and \(g\in L^p(\mathbb {S}^2)\), then
for \(|m| \leqslant l\) and \(l = 0, 1, \ldots \).
Proof
We may assume that \(g(x) = P_k(\langle x,\eta \rangle )\), where \(\eta \) is the north pole and \(k \geqslant 0\). The general case follows from this by a standard approximation argument. According to an addition theorem for spherical harmonics [26, 14.30.9], we have
Combining this with (20) and (24), we obtain
The last equality follows from (25). \(\square \)
A reviewer of this paper has pointed out that a special case of the Funk-Hecke formula [12, (23) in Sec. 11.4] appears in this proof. The lemma implies that convolution with a zonal function maps the space of band-limited functions \(S_L\) into itself.
3 The Large Sieve Inequalities
3.1 \(\mathbf {L^p}\)-Bounds for General Measures
Let us denote the space of zonal functions in \( L^p(\mathbb {S}^2)\) that are supported in the spherical cap \(\mathcal {C}_\delta (\eta )\) by \(\mathcal {Z}^p_\delta \). Specifically, for \(\delta \in [-1,1]\), we set
The following lemma is used in our estimate of \(\lambda ^{(2)}_{\mathcal {S}_L}(\Omega )\) given in Theorem 3.3. We adopt the notation \(\Vert \cdot \Vert _p = \Vert \cdot \Vert _{L^p(\mathbb {S}^2)}\).
Lemma 3.1
Let \(\mu \) be a positive \(\sigma \)-finite measure, and let \(1< p,q < \infty \) be conjugate exponents. If \(g\in \mathcal {Z}^p_\delta \setminus \{0\}\), then
Proof
We may assume that convolution with g is invertible on \(\mathcal {S}_L\). Otherwise, the first supremum in (31) is infinite. Since \({{\,\mathrm{supp}\,}}(g) \subset [\delta , 1]\), we have
If \(f^*\in \mathcal {S}_L\) is a function such that \(f=f^**g\), then by Hölder’s inequality we have
From rotational invariance of the surface measure \(\sigma \), we infer that
Substituting this into (32) and changing the order of integration, we obtain
\(\square \)
We denote the infimum over \(g \in \mathcal {Z}^p_\delta \setminus \{0\}\) of the constants in (31) by
We note that the constant \(C_p(L,\delta )\) is the optimal \(L^p\)-bound within this approach.
3.2 Concentration Estimates for \(\varvec{\lambda ^{(2)}_{\mathcal {S}_L}(\Omega )}\)
In this section, we derive an explicit expression for \(C_2(L,\delta )\), and analyze behavior of this quantity as \(L\rightarrow \infty \). In Theorem 3.3, we give an upper bound on \(\lambda ^{(2)}_{\mathcal {S}_L}(\Omega )\) in terms of \(C_2(L,\delta )\).
Theorem 3.2
If \(t_{L,L}\leqslant \delta < 1\), then the function \(g_\delta :=\chi _{\mathcal {C}_\delta (\eta )}\cdot P_L\big (\langle \cdot ,\eta \rangle \big )\) is a minimizer for the extremal problem (33) defining \(C_2(L,\delta )\), and the minimum is given by
Proof
First, we simplify the extremal problem (33). Let \(g\in \mathcal {Z}^2_\delta \setminus \{0\}\). Using the convolution theorem (26) and Parseval’s identity, we observe that
We now show that the constant in (34) is attained by the function \(g_\delta \). From (22), we have
Since \(t_{L,L} \leqslant \delta <1\), it follows from (16) that
Consequently,
Finally, we demonstrate that the function \(g_\delta \) is a minimizer of (35) in \(\mathcal {Z}^2_\delta \setminus \{0\}\). From the Cauchy-Schwarz inequality and (21), we obtain
\(\square \)
We note that the extremal problem given by minimization of (35) has the same minimizer as the following problem:
Find a real valued function \(g \in \mathcal {Z}^2_{\delta }\) such that \({\widehat{g}}(l,0)\geqslant \sqrt{2l+1},\ \ l=0,\ldots ,L\),
and whose norm \(\Vert g\Vert _2\) is minimal.
First, observe that
and that if \(g^*=c\cdot g_\delta \) is normalized so that \(\widehat{g^*}(L,0)=\sqrt{2L+1}\), then, in view of (16), \(\widehat{g^*}(l,0)\geqslant \sqrt{2l+1}\), \(l=0,\ldots ,L\). Therefore, \(g^*\) is a minimizer as \(\Vert g^*\Vert _2\) equals the right hand side of (36).
From this perspective, the problem resembles Beurling-Selberg’s extremal problem [31], which plays a central role in the proof of Donoho-Logan’s large sieve results for band-limited functions [10], and can be seen as a Fourier side counterpart of an extremal problem considered in [22, Theorem 4].
The following theorem contains our main result.
Theorem 3.3
Let \(\mu \) be a \(\sigma \)-finite measure, \(\Omega \subset \mathbb {S}^2\) be measurable, and \(t_{L,L}\leqslant \delta <1\). For \(L = 1,2,\ldots \) and every \(f\in \mathcal {S}_L\), it holds
Consequently,
where
Proof
Combining Lemma 3.1 and Theorem 3.2 gives (37). Taking \(\mu = \chi _\Omega d\sigma \) in (37) and using (23) and (2), we obtain
which implies (38). \(\square \)
The behavior of \(B_{L}\) for large values of L is described in the following lemma.
Lemma 3.4
where \(J_1\) is the Bessel function of the first kind, and \(j_{0,1}\) is the smallest positive zero of the Bessel function \(J_0\).
Proof
We express the integrand in (39) using Taylor’s theorem with the remainder in the Lagrange form
where \(\xi _s\in \Big [1 -\frac{ j_{0,1}^2}{2L^2}s,1 - \frac{ j_{0,1}^2}{2L^2}s+h_Ls\Big ]\), and \(h_L=\mathcal {O}(L^{-3})\) in view of (17). It follows from (12) and (13) that \(\Vert P_L\Vert _\infty \cdot \Vert P_L'\Vert _\infty = \mathcal {O}(L^2)\). From the Mehler-Heine formula (18) and the dominated convergence theorem, we deduce that the integral converges to
The anti-derivative of the function \(sJ_0(s)^2\) is given in [15, 5.54.2]. \(\square \)
3.3 Concentration Estimates for \(\varvec{\lambda ^{(p)}_{\mathcal {S}_L}(\Omega )}\), \(\varvec{1<p<\infty }\)
Using interpolation and duality arguments, we can extend (38) to the case \({1<p<\infty }\).
Theorem 3.5
Let \(\Omega \subset \mathbb {S}^2\) be measurable and \(1<p<\infty \). For \(L=1,2,\ldots \), it holds
Proof
The operator \(T_\Omega :\left( \mathcal {S}_L,\Vert \cdot \Vert _{L^r(\mathbb {S}^2)}\right) \rightarrow \left( \mathcal {S}_L,\Vert \cdot \Vert _{L^r(\mathbb {S}^2)}\right) \), \(T_\Omega f:=\chi _\Omega \cdot f\), is a contraction for every \(1< r < \infty \). Therefore, the Riesz–Thorin theorem implies that for \(2\leqslant p <\infty \)
where \(r>p\) and \(\frac{1}{p} = \frac{1-\theta }{r} + \frac{\theta }{2}\). In the limit \(r\rightarrow \infty \), we obtain \(\Vert T_\Omega \Vert _p \leqslant \Vert T_\Omega \Vert _2^{\frac{2}{p}}\). Consequently,
If \(1<p<2\), we consider the adjoint operator \(T_\Omega ^*:\left( \mathcal {S}_L,\Vert \cdot \Vert _{L^q(\mathbb {S}^2)}\right) \rightarrow \left( \mathcal {S}_L,\Vert \cdot \Vert _{L^q(\mathbb {S}^2)}\right) \), \(T_\Omega ^*f:=\chi _\Omega \cdot f\), \(\frac{1}{p}+\frac{1}{q}=1\). Since \(2<q<\infty \), we have
The claim now follows from (41), (42) and (38). \(\square \)
4 The Classical Large Sieve Inequality on \(\varvec{\mathbb {S}^2}\)
In this section, we study the case when the measure \(\mu \) in Theorem 3.3 is a finite sum of Dirac delta distributions, i.e. \(\mu =\sum _{k=1}^R\delta _{x_k}\). We derive an inequality analogous to the classical large sieve inequality for trigonometric polynomials (9), see [19, 24]. To this end, let us assume that the points \(x_1, \ldots , x_R\) are \(\theta \)-separated on the sphere, i.e. \(\langle x_k,x_l\rangle \leqslant \cos \theta \), \(k\ne l\), for some \(\theta \in (0,\pi ]\). In other words, the angle between \(x_k\) and \(x_l\) is at least \(\theta \). We consider a spherical harmonics expansion with the maximum degree L
and intend to find a constant \(D = D(\theta , L)\) such that
From Theorem 3.3, we obtain the following spherical analogue of the classical large sieve principle.
Theorem 4.1
If \(\theta \in (0,\pi ]\) and the points \(x_1,\ldots ,x_R\in \mathbb {S}^2\) are \(\theta \)-separated, then (44) holds with the constant
Proof
We apply Theorem 3.3 with \(\delta = t_{L,L}\) and \(f = S\), so that
It remains to estimate the last factor in (37), that is
where \(X:=\{x_k\}_{k=1,\ldots ,R}\). Since the points in X are \(\theta \)-separated, the angle between every two distinct points in X is at least \(\theta \). Thus the interiors of the spherical caps \(\mathcal {C}_{\cos \frac{\theta }{2}}(x_1), \ldots , \mathcal {C}_{\cos \frac{\theta }{2}}(x_R)\) with the polar angle \(\frac{\theta }{2}\) are disjoint. Moreover, if \(x_k \in \mathcal {C}_{t_{L,L}}(y)\), then \(\mathcal {C}_{\cos \frac{\theta }{2}}(x_k) \subset \mathcal {C}_{\cos (\frac{\theta }{2}+\alpha )}(y)\), where \(\alpha := \arccos (t_{L,L})\). Therefore, the number of points \(x_1, \ldots , x_R\) lying in \(\mathcal {C}_{t_{L,L}}(y)\) does not exceed the maximum number of spherical caps with the polar angle \(\frac{\theta }{2}\) with disjoint interiors that are contained in a spherical cap with the polar angle \(\frac{\theta }{2}+\alpha \). Comparing the combined areas of the spherical caps \(\mathcal {C}_{\cos \frac{\theta }{2}}(x_1), \ldots , \mathcal {C}_{\cos \frac{\theta }{2}}(x_R)\) with the area of the spherical cap \(\mathcal {C}_{\cos (\frac{\theta }{2}+\alpha )}(y)\) and using (23), we obtain
Substituting the following equation
into (48), and taking the maximum over \(y\in \mathbb {S}^2\) yields
Finally, (44) follows by combining (37), (45), (46), (47) and (49). \(\square \)
We now discuss some basic properties of the expression appearing in (45). From (40) and (17), we infer that the following quantities are equivalent up to a constant
The second factor in (45) is a decreasing function of \(t_{L,L}\). Since \(0 = t_{1,1} \leqslant t_{L,L} <1\), we have
Consequently, for a fixed \(\theta \in (0, \pi ]\), it holds
For \(0 < \theta \leqslant \pi \), we have
and
Thus, for a fixed L, it holds
We end this section with a discussion on how close the bound in Theorem 4.1 is to being optimal. We derive two elementary lower bounds on the large sieve constants, and compare them with (45). First, let us assume that we take only one sample \(x_1\) located at the north pole \(\eta \), and that \(a_l^m=\delta _{m,0}\), \(|m|\leqslant l, l = 0,1,\ldots \). Substituting (21) into (43), we obtain
Consequently, the following quantities are equivalent up to a constant
It follows from (50) and (52) that for a fixed \(\theta \), the bound \(D(\theta , L)\) is optimal up to a constant factor.
It remains to analyze the behavior of \(D(\theta , L)\) as a function of \(\theta \) for a fixed L. Let \(R_{max}(\theta )\) denote the maximum number of \(\theta \)-separated points on \(\mathbb {S}^2\). It is known [14, p. 121], [32, (24)] that
For a fixed \(\theta \), let \(x_1, \ldots , x_{R_{max}(\theta )}\in \mathbb {S}^2\) be \(\theta \)-separated, and \(a_l^m = 0\), \(|m|\leqslant l, l = 1,2,\ldots \), and \(a_0^0 = 1\). According to (21), we have
From (51), (53) and (54), we conclude that also for a fixed L, the bound \(D(\theta , L)\) is within a constant factor from being optimal.
We note that the inequality (53) has a simple proof. If the points \(x_1,\ldots ,x_{R_{max}(\theta )}\) on \(\mathbb {S}^2\) are \(\theta \)-separated, then the union of the spherical caps \(\mathcal {C}_{\cos \theta }(x_1)\), \(\ldots \), \(\mathcal {C}_{\cos \theta }(x_{R_{max}(\theta )})\) covers the unit sphere. Otherwise, one could find an additional point on \(\mathbb {S}^2\) that is \(\theta \)-separated from the points \(x_1,\ldots ,x_{R_{max}(\theta )}\). Comparing the areas of the caps with that of the unit sphere, we obtain
which is equivalent to (53).
References
Abreu, L.D., Pereira, J.M.: Measures of localization and quantitative Nyquist densities. Appl. Comput. Harmon. Anal. 38(3), 524–534 (2015)
Abreu, L.D., Romero, J.L.: MSE estimates for multitaper spectral estimation and off-grid compressive sensing. IEEE Trans. Inf. Theory 63(12), 7770–7776 (2017)
Abreu, L.D., Speckbacher, M.: A planar large sieve and sparsity of time-frequency representations. In: Proceedings of SampTA (2017)
Abreu, L.D., Speckbacher, M.: Donoho-Logan large sieve principles for modulation and polyanalytic Fock spaces (2018)
Abreu, L.D., Gröchenig, K., Romero, J.L.: On accumulated spectrograms. Trans. Am. Math. Soc. 368, 3629–3649 (2016)
Albertella, A., Sanso, F., Sneeuw, N.: Band-limited functions on a bounded spherical domain: the Slepian problem on the sphere. J. Geod. 73(9), 436–447 (1999)
Barg, A., Musin, O.R.: Codes in spherical caps. Adv. Math. Commun. 1(1), 131–149 (2007)
Daubechies, I.: Time–frequency localization operators: a geometric phase space approach. IEEE Trans. Inf. Theory 34(4), 605–612 (1988)
Daubechies, I., Paul, T.: Time-frequency localization operators: a geometric phase space approach: II. The use of dilations. Inverse Probl. 4, 661–680 (1988)
Donoho, D.L., Logan, B.F.: Signal recovery and the large sieve. SIAM J. Appl. Math. 52(2), 577–591 (1992)
Donoho, D.L., Stark, P.B.: Uncertainty principles and signal recovery. SIAM J. Appl. Math. 49(3), 906–931 (1989)
Erdélyi, A., Magnus, W., Oberhettinger, F., Tricomi, F.G.: Higher Transcendental Functions, vol. 2. Robert E. Krieger Publishing Co., Inc., Melbourne, FL (1981)
Freeden, W., Windheuser, U.: Spherical wavelet transform and its discretization. Adv. Comput. Math. 5(1), 51–94 (1996)
Gamal, A.E., Hemachandra, L., Shperling, I., Wei, V.: Using simulated annealing to design good codes. IEEE Trans. Inf. Theory 33(1), 116–123 (1987)
Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals. Series and Products, 7th edn. Academic Press, New York (2007)
Hogan, J., Lakey, J.: Duration and Bandwidth Limiting Prolate Functions, Sampling, and Applications. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston, MA (2012)
Hogan, J., Lakey, J.: Letter to the editor: on the numerical evaluation of bandpass prolates. J. Fourier Anal. Appl. 19(3), 439–446 (2013)
Hogan, J., Lakey, J.: Frame properties of shifts of prolate spheroidal wave functions. Appl. Comput. Harmon. Anal. 39, 08 (2014)
Holt, J., Vaaler, J.D.: The Beurling–Selberg extremal functions for a ball in the Euclidean space. Duke Math. J. 83, 203–247 (1996)
Kennedy, R.A., Lamahewa, T.A., Wei, L.: On azimuthally symmetric 2-sphere convolution. Digit. Signal Process. 21(5), 660–666 (2011)
Landau, H.J., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty II. Bell Syst. Tech. J. 40, 65–84 (1961)
Li, X.J., Vaaler, J.D.: Some trigonometric extremal functions and the Erdös–Turán type inequalities. Indiana Univ. Math. J. 48(1), 183–236 (1999)
Michel, V., Simons, F.J.: A general approach to regularizing inverse problems with regional data using Slepian wavelets. Inverse Probl. 33(12), 125016 (2017)
Montgomery, H.L.: The analytic principle of the large sieve. Bull. Am. Math. Soc. 84, 4 (1978)
Narcowich, F.J., Ward, J.D.: Nonstationary wavelets on the $m$-sphere for scattered data. Appl. Comput. Harmon. Anal. 3(4), 324–336 (1996)
Olver, F.W., Lozier, D.W., Boisvert, R.F., Clark, C.W.: NIST Handbook of Mathematical Functions, 1st edn. Cambridge University Press, Cambridge (2010)
Ortega-Cerdá, J., Pridhnani, B.: Carleson measures and Logvinenko–Sereda sets on compact manifolds. Forum Math. 25(1), 151–172 (2013)
Simons, F.J., Dahlen, F.A., Wieczorek, M.A.: Spatiospectral concentration on the sphere. SIAM Rev. 48(3), 504–536 (2006)
Slepian, D., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty I. Bell Syst. Tech. J. 40(1), 43–63 (1961)
Thomson, D.J.: Spectrum estimation and harmonic analysis. Proc. IEEE 70, 1055–1096 (1982)
Vaaler, J.D.: Some extremal functions in Fourier analysis. Bull. Am. Math. Soc. 12(2), 183–216 (1985)
Wyner, A.D.: Capabilities of bounded discrepancy decoding. Bell Syst. Tech. J. 54, 1061–1122 (1965)
Acknowledgements
The authors would like to thank Luís Daniel Abreu for posing the problem and for his valuable comments and suggestions. We are grateful for comments and helpful suggestions made by the reviewers of this paper. T.H. was supported by the Innovationsfonds ’Forschung, Wissenschaft und Gesellschaft’ of the Austrian Academy of Sciences on the project “Railway vibrations from tunnels”. M.S. was supported by the Austrian Science Fund (FWF) through the START-project FLAME (‘Frames and Linear Operators for Acoustical Modeling and Parameter Estimation’; Y 551-N13) and an Erwin-Schrödinger Fellowship (J-4254).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jeff Hogan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Speckbacher, M., Hrycak, T. Concentration Estimates for Band-Limited Spherical Harmonics Expansions via the Large Sieve Principle. J Fourier Anal Appl 26, 38 (2020). https://doi.org/10.1007/s00041-020-09744-8
Received:
Revised:
Published:
DOI: https://doi.org/10.1007/s00041-020-09744-8
Keywords
- Large sieve inequalities
- Concentration estimates
- Spherical harmonics
- Legendre polynomials
- Signal recovery