Abstract
Time and band limiting operators are expressed as functions of the confluent Heun operator arising in the spheroidal wave equation. Explicit formulas are obtained when the bandwidth parameter is either small or large and results on the complete Fourier transform are recovered.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In a famous series of papers on the time and band limiting of functions [13, 14, 21, 23, 24], Slepian, Pollack and Landau made the surprisingly useful observation that a second order linear differential operator arising in the confluent Heun equation [18, 20],
commutes with the finite Fourier transform \(\mathcal {F}_c\) [16, 26]:
where the bandwidth parameter c is an arbitrary positive number. The eigenfunctions of T and \(\mathcal {F}_c\) were further recognized to be prolate spheroidal wave functions, which appear in solutions of the Helmholtz equation in appropriate coordinates. Naturally, these functions were also found to diagonalize the integral operator with \({{\,\textrm{sinc}\,}}\) kernel \(\mathcal {Q}_c = \frac{2\pi }{c}\mathcal {F}_c^* \circ \mathcal {F}_c\),
and were used to derive asymptotic expressions for its spectrum [7, 22]. As noted in [4], similar ideas also appear in an earlier work by Bateman [3] and were discovered independently by Mehta [15].
Since then, many fields have benefited from these results. Applications have in particular been made in limited angle tomography [6, 10], random matrix theory [7, 15], signal processing, number theory [5] and in the study of entanglement in fermionic systems [9]. The unexpected discovery of this commuting operator raised the following question: what is behind this “miracle” or what is the nature of the relation between the Heun operator T and the finite Fourier transform \(\mathcal {F}_c\)?
Recently, an answer explaining the existence of a commuting second order differential operator was presented [12]. By relating \(\mathcal {F}_c\) to a certain type of bispectral problem, it was shown that T could be constructed as a special case of an algebraic Heun operator. Furthermore, this framework was applied to other settings where a second order differential operator commutes with an integral one and to cases where a full matrix commutes with a tridiagonal one.
To understand how the confluent Heun operator T and the finite Fourier transform \(\mathcal {F}_c\) are related, an alternative avenue would be to express one as a function of the other. This has been carried out in the case of the complete Fourier transform \(\mathcal {F}\),
which commutes with the operator
This last property becomes manifest upon observing that \(\mathcal {F}\) can be expressed as the following exponential of \(\mathcal {H}\) [8]:
Our objective is thus to generalize this formula and to obtain an analogue for \(\mathcal {F}_c\) and T. The paper is divided in three parts. In Sect. 2, we introduce a family of operators which are functions of T and for which the action on the space of square-integrable functions \(L^2[-1,1]\) is easy to derive. In Sect. 4, we obtain formulas for \(\mathcal {F}_c\) and \(\mathcal {Q}_c\) in terms of T. In Sect. 7, we consider the limits \(c\rightarrow 0\) and \(c \rightarrow \infty \) and recover equation (6).
2 The Operators \(U(\xi ; T)\)
To express \(\mathcal {F}_c\) as a function of T, let us start by constructing a set of operators \(\{U(\xi ; T)\}_{\xi \in ]-2,2[}\) which are functions of T and for which the action on functions \(f \in L^2[-1,1]\) of the variable x is easy to derive. Consider the following equation:
or equivalently
where \(T_x\) and \(T_y\) refer to the Heun operator defined in (1) acting on the variable x and y respectively. It is interesting to note that Eq. (7) (restricted to \(x \in [-1,1]\) and \(y > 1\)) arises from the Helmholtz equation in prolate spheroidal coordinates when a cylindrical symmetry is assumed [17].
Rearranging Eq. (7), one finds that the first derivative of f(x, y) with respect to y can be expressed as
In particular, the first derivative evaluated at the regular singular points \(y = \pm 1\) can be expressed as a linear function of \(T_x\) acting on \(f(x,\pm 1)\):
Furthermore, the application of \(\frac{\partial ^{k}}{\partial y^{k}}\) on (7) gives
which can be used to obtain the following lemma:
Lemma 1
Let f(x, y) be a solution of Eq. (7). The kth derivative of f(x, y) with respect to y evaluated at \(y= \pm 1\) can be expressed in terms of a polynomial \(U_k\) of \(T_x\) acting on \(f(x,\pm 1)\), i.e.
The polynomials \(U_k\) are given by the following four-term recurrence relation:
and the initial condition \(U_0(T_x) = 1\).
Remark 1
Given the four-term recurrence relation (13), Theorem 3.2 in [25] can be applied and one concludes that the polynomials \(U_k\) form a family of 2-orthogonal polynomials.
Using the polynomials \(U_k\), we can define the operators
They are well defined since their action on the eigenbasis of \(T_x\) (which has real eigenvalues [19]) is well defined. Indeed, the series \(U(\xi , \lambda )\) converges for any \(\lambda \in \mathbb {R}\). One can check that the four-term recurrence relation (11) yields
which implies (by using geometric series) that \(\sum _{k = 0}^{\infty } a_k\) converges as long as \(\xi \in ]-2,2[\). By Eq. (12) the operators \(U(\xi ; T_x)\) also verify
In other words, they can be interpreted as translation operators on the variable y. The next theorem follows.
Theorem 1
Let \(f_0 \in L^2[-1,1]\), \(\xi \in ]-2,2[\) and \(T_x\) be the second order linear differential operator defined in (1). Then,
where \(U(\xi ;T_x)\) is the operator defined in (14) and f is the solution of
which verifies the boundary condition
A similar construction holds when \(T_x\) is replaced by an arbitrary constant \(\lambda \in \mathbb {R}\) and f by a univariate function of y in Eqs. (8), (12) and (16). We still have the convergence of \(U(\xi ;\lambda )\) for \(\xi \in ]-2,2[\). This operator is further identified as a solution of a differential equation in the variable \(y = \xi - 1\):
Corollary 3
Let \(\lambda \in \mathbb {R}\). It is observed that
with the polynomials \(U_k\) given by the four-term recurrence relation (13), verifies the confluent Heun equation
for all \(y \in ]-3,1[\), and the boundary condition
Next, we shall look for linear combinations of \(U(\xi ; T_x)\) which reproduce the action of \(\mathcal {F}_c\) and \(\mathcal {Q}_c\) on \(L^2[-1,1]\).
3 Formulas for \(\mathcal {F}_c\) and \(\mathcal {Q}_c\)
We want to find \(\alpha (\xi )\) and \(\beta (\xi )\) such that
Since \(U(\xi ; T_x)\) is a function of \(T_x\) for all \(\xi \in ]-2,2[\), this is sufficient to express \(\mathcal {F}_c\) and \(\mathcal {Q}_c\) as functions of the Heun operator \(T_x\). For (23) to be verified, both sides of each equation must have the same diagonal action on the basis of \(L^2[-1,1]\) given by the prolate spheroidal wave functions \(\psi ^c_n(x)\), \(n \in \mathbb {N}\), i.e.
Let us recall some properties of these functions.
3.1 The Prolate Spheroidal Wave Functions
The properties discussed in this subsection can be found in [16, 19, 26]. First, we note that the prolate spheroidal wave functions \(\psi _n^c\), \(n\in \mathbb {N}\), satisfy the following eigenvalue equation
and give a basis of \(L^2[-1,1]\). The eigenvalues \(\chi _n(c)\) are positive and ordered such that for all \(c > 0\)
Next, these functions also diagonalize the finite Fourier transform and the \({{\,\textrm{sinc}\,}}\) kernel integral operator defined respectively in Eqs. (2) and (3):
where
Finally, it is also interesting to note that
where \(\mathcal {R}\) refers to the reflection operator acting on functions of the variable x. In other words, these functions are even for n even and odd for n odd.
3.2 The Finite Fourier Transform
We look for \(\alpha (\xi )\) such that
Since \(\psi ^c_n(-1) \ne 0\) for all \(n \in \mathbb {N}\) [24], one observes that
verifies Eq. (7) and that \(f(x,-1) = \psi _n^c(x)\). Thus, Theorem 1 applies and we obtain
This result is also a natural consequence of taking \(U(\xi ; -\chi _n(c))\) in Corollary 3. Using the action (32), one finds that
In particular, injecting
in Eq. (33) yields
Then, it is enough to note that
to prove the following theorem:
Theorem 2
Let \(\mathcal {F}_c\) be the finite Fourier transform, \(T_x\) the Heun operator defined in (1) and \(U(\xi ;T_x)\) the function of \(T_x\) defined by
where the polynomials \(U_k\) are given by the following four-term recurrence relation:
and the initial condition \(U_0(T_x) = 1\). Then, we have that
as an operator acting on \(L^2[-1,1]\).
Let \(\mathcal {R}\) be the reflection operator. Since the series defining \(U(\xi ,T_x)\) converges more quickly for small \(\xi \), it is interesting to note that injecting
in (33) also gives
and does not use \(U(\xi ,T_x)\) with \(\xi \in ]1,2[\). Therefore, we have
Corollary 5
With the same preamble as Theorem (2), we have
as an operator acting on \(L^2[-1,1]\).
3.3 The Sinc Kernel
Given that \(\mathcal {Q}_c = \frac{2\pi }{c} \mathcal {F}_c^* \circ \mathcal {F}_c\), Theorem (2) is sufficient to show that \(\mathcal {Q}_c\) can be expressed as a function of \(T_x\). However, we would like to obtain formulas similar to (39) and (42), i.e. to find \(\beta (\xi )\) such that
or equivalently
Again, we can use (31) and Theorem 1 to obtain
Then, taking
yields
Since we have that
the following theorem is proven:
Theorem 3
Let \(\mathcal {Q}_c\) be integral operator defined in (3), \(T_x\) the Heun operator defined in (1) and \(U(\xi ;T_x)\) the function of \(T_x\) defined by
where the polynomials \(U_k\) are given by the following four-term recurrence relation:
and the initial condition \(U_0(T_x) = 1\). Then, we have that
as an operator acting on \(L^2[-1,1]\).
To avoid using \(U(\xi ;T_x)\) for \(\xi \in ]1,2[\), one could also choose
to obtain
Then, one finds the following corollary:
Corollary 6
With the same preamble as Theorem (3), we have
as an operator acting on \(L^2[-1,1]\).
4 Limiting Cases
We are now interested in cases where the formulas in Theorems 2 and 3 can be simplified. We will consider those where the bandwidth parameter c is either small or large.
4.1 The Limit \(c \rightarrow 0 \)
Let us start from Eq. (42) which can be rewritten as
From the recurrence relation (13), one finds that \(U_k\) is a polynomial of order k in the parameter \(c^2\) and that
This is a two-term recurrence relation for the terms in \(U_k\) of order 0 in \(c^2\). Its solution gives
It follows from the Taylor’s expansion \(e^{-icy} = 1 - icy + O(c^2)\) that
Evaluating the integral in Eq. (55) then yields the following:
Using Legendre polynomials \(\{P_n(x)\}_{n\in \mathbb {N}}\), which give a basis of \(L^2[-1,1]\) and satisfy
one can check in (59) that the term in \(\mathcal {F}_c\) of order 0 in c is the projector onto the space of functions spanned by \(P_0(x) = 1\). Similarly, the term of order 1 in c is the projector onto the space spanned by \(P_1(x) = x\). Recalling the orthogonality property of the Legendre polynomials, this is indeed what is expected from the definition of \(\mathcal {F}_c\) given by (2) (or Lemma 3.3 in [27]):
Higher order terms in (59) can be obtained in a similar way.
4.2 The Limit \(c \rightarrow \infty \) and the Complete Fourier Transform
Let \(\mathcal {D}_c\) be the dilation operator acting as:
When \(c \rightarrow \infty \), one can check that the dilated finite Fourier transform \(\tilde{\mathcal {F}}_c = \mathcal {D}_c^{-1} \circ \mathcal {F}_c \circ \mathcal {D}_c\) yields the complete Fourier transform:
As for the Heun operator \(T_x\), it depends implicitly on c and under the same dilation it becomes
where \(O(c^0)\) is with respect to the large c limit, i.e. refers to terms proportional to \(c^k\), \(k \le 0\). Therefore, one expects that taking the limit \(c \rightarrow \infty \) in Eq. (42) should allow to recover the known result:
where \(\mathcal {H}\) is the operator defined in (5). Using Eq. (39), \( y = -1 + \xi \) and conjugating by \(\mathcal {D}_c\), we find:
Recall that \(U_k\) is a polynomial of order 2k in c. In the limit \(c \rightarrow \infty \), the four-term recurrence relation for the polynomials \(U_k\) and Eq. (64) yields
and thus
Then, taking \(y = -1 + \epsilon /c^2\) we obtain
where \(J_0\) refers to the zeroth order Bessel function. In particular, this expression does not depend on \(\tilde{T}_x\) and is valid as long as y is near \(-1\). For \(\epsilon \) large, let us also note that the Bessel function asymptotic form [1] gives
Outside the interval near \(y = -1\), we can use Corollary 3 to approximate \(U(y+1;\tilde{T}_x)\). As long as y does not tend to 0 or \(\pm 1\), the differential equation
has for large c the following asymptotic solution (found using a perturbative approach)
The constants A and B are fixed by the boundary condition \(U(0,T_x) = 1\). Taking \(y+1 = \epsilon /c^2\) in Eq. (72), one finds
Thus, we can compare (70) and (74) to deduce that
Next, we want to evaluate the integral (66). By introducing the complex variable \(z = -iy + \sqrt{1-y^2}\), we can interpret Eq. (66) as an integral
along a path \(\Gamma _1\) from \(z=i\) to \(z= -i\) on the half unit circle where \(Re(z) > 0 \). This path can be deformed to keep away from \(z =1\) (\(y = 0\)). This allows to use (72) with (75) to obtain
Along a path \(\Gamma _2\) from \(z = -i\) to \(z = i\) in the half plane \(Re(z) < 0\) (see Fig. 1), the integrand tends to 0 as \(c \rightarrow \infty \) because of the term \(e^{c z}\). Thus, the expression (77) is reduced to the evaluation of its residues in the region \(|z| < 1\), \(Re(z) \ge 0\). Since there is only a simple pole at \(z=0\), we find
and therefore with \(\tilde{T}_x = 2c(\mathcal {H} + 1/2) + O(c^0)\), we recover
5 Concluding Remarks
We have shown how the finite Fourier transform \(\mathcal {F}_c\) can be expressed as a function of the confluent Heun operator T arising in the spheroidal wave equation. In doing so, we shed new light on the relation between the two operators and have generalized the formula giving the complete Fourier transform as the exponential of a second order differential operator.
Other settings exist in which a second order differential operator commutes with an integral one. The operator which appears in the generic Heun equation is known to commute with the finite Jacobi transform [12]. A differential operator commuting with the finite Fourier transform for functions defined on a circle was also identified by Slepian [23]. It should prove interesting to check if the approach used in this paper can be applied in those situations and if a formula relating the two commuting operators can be found. Future work could also be directed to the study of discrete cases, in which the two objects are tridiagonal matrices and complete ones [11].
Finally, one expects that our results could also be derived using a more algebraic approach. Such a derivation would connect to the existing literature on the relation between the finite Fourier transform and the Heun operator, and on their associated bispectral pair in continuous and discrete settings [2, 12].
References
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New-York (1965)
Atakishiyeva, M., Atakishiyev, N., Zhedanov, A.: An algebraic interpretation of the intertwining operators associated with the discrete Fourier transform. arXiv preprint arXiv:2105.10579 (2021)
Bateman, H.: On the inversion of a definite integral. Proc. Lond. Math. Soc. 2(1), 461–498 (1907)
Casper, W.R., Grünbaum, F.A., Yakimov, M., Zurrián, I.: Reflective prolate-spheroidal operators and the KP/KdV equations. Proc. Natl. Acad. Sci. U.S.A. 116(37), 18310–18315 (2019)
Connes, A., Moscovici, H.: Prolate spheroidal operator and Zeta. arXiv preprint arXiv:2112.05500 (2021)
Davison, M.E.: The ill-conditioned nature of the limited angle tomography problem. SIAM J. Appl. Math. 43(2), 428–448 (1983)
Des Cloizeaux, J., Mehta, M.: Asymptotic behavior of spacing distributions for the eigenvalues of random matrices. J. Math. Phys. 14(11), 1648–1650 (1973)
Dym, H., McKean, H.P.: Fourier Series and Integrals. Academic Press, New York (1972)
Eisler, V., Peschel, I.: Free-fermion entanglement and spheroidal functions. J. Stat. Mech. Theory Exp. 2013(04), 04028 (2013)
Grünbaum, F.A.: The limited angle problem in tomography and some related mathematical problems. Technical Report LBL-15651, Lawrence Berkeley National Laboratory. Physics, Computer Science & Mathematics Division (1982)
Grünbaum, F.A.: Toeplitz matrices commuting with tridiagonal matrices. Linear Algebra Appl. 40, 25–36 (1981)
Grünbaum, F.A., Vinet, L., Zhedanov, A.: Algebraic Heun operator and band-time limiting. Commun. Math. Phys. 364(3), 1041–1068 (2018)
Landau, H.J., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty-II. Bell Syst. Tech. J. 40(1), 65–84 (1961)
Landau, H.J., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty-III: the dimension of the space of essentially time-and band-limited signals. Bell Syst. Tech. J. 41(4), 1295–1336 (1962)
Mehta, M.L.: Random Matrices. Academic Press, New York (2000)
Moore, I.C., Cada, M.: Prolate spheroidal wave functions, an introduction to the Slepian series and its properties. Appl. Comput. Harmon. Anal. 16(3), 208–230 (2004). https://doi.org/10.1016/j.acha.2004.03.004
Morse, P.M., Feshbach, H.: Methods of theoretical physics. Am. J. Phys. 22(6), 410–413 (1954)
NIST Digital Library of Mathematical Functions. http://dlmf.nist.gov/, Release 1.1.7 of 2022-10-15. F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller, B. V. Saunders, H. S. Cohl, and M. A. McClain, eds. http://dlmf.nist.gov/31
Osipov, A., Rokhlin, V., Xiao, H., et al.: Prolate spheroidal wave functions of order zero. In: Springer Series Applied Mathematics Science, vol. 187 (2013)
Ronveaux, A., Arscott, F.M.: Heun’s Differential Equations. Oxford University Press, Oxford (1995)
Slepian, D.: Prolate spheroidal wave functions, Fourier analysis and uncertainty-IV: extensions to many dimensions; generalized prolate spheroidal functions. Bell Syst. Tech. J. 43(6), 3009–3057 (1964)
Slepian, D.: Some asymptotic expansions for prolate spheroidal wave functions. J. Math. Phys. 44(1–4), 99–140 (1965)
Slepian, D.: Prolate spheroidal wave functions, Fourier analysis, and uncertainty-V: the discrete case. Bell Syst. Tech. J. 57(5), 1371–1430 (1978)
Slepian, D., Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty-I. Bell Syst. Tech. J. 40(1), 43–63 (1961)
Van Iseghem, J.: Vector orthogonal relations. Vector QD-algorithm. J. Comput. Appl. Math. 19(1), 141–150 (1987)
Wang, L.-L.: A review of prolate spheroidal wave functions from the perspective of spectral methods. J. Math. Study 50(2), 101–143 (2017)
Xiao, H., Rokhlin, V., Yarvin, N.: Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse Probl. 17(4), 805 (2001)
Acknowledgements
The authors are grateful to Alberto Grünbaum for generating their interest in time and band limiting and in the commuting operator “miracle” as he has called it. PAB holds a scholarship from the Natural Sciences and Engineering Research Council (NSERC) of Canada. NC is partially supported by Agence Nationale de la Recherche, Projet ANR-18-CE40-0001. LV gratefully acknowledges a Discovery Grant from NSERC.
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
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bernard, PA., Crampé, N. & Vinet, L. An Explanation of the Commuting Operator “Miracle” in Time and Band Limiting. J Fourier Anal Appl 29, 22 (2023). https://doi.org/10.1007/s00041-023-10004-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00041-023-10004-8