5.3 Prolate Spheroidal Wave Functions (PSWF): Optimal Basis and Information Truncation under Finite Observation Windows
In Section 5.1, we proved that on infinite intervals, Physical Sampling Theorem guarantees perfect equivalence between discrete lattices and continuous band-limited fields. In Section 5.2, we introduced Discrete-Continuous Error Control (DCEC) to handle boundary terms. However, any real physical observation or numerical simulation must be performed within finite time or space windows.
When we restrict a band-limited signal (continuous limit of QCA) to a finite interval , Heisenberg uncertainty principle tells us that signal’s frequency band will no longer be strictly limited, but undergo diffusion (spectral leakage). This leads to famous paradox in information theory: a function cannot be both time-limited and band-limited.
This section will introduce Prolate Spheroidal Wave Functions (PSWF) and their discrete counterparts DPSS (Discrete Prolate Spheroidal Sequences), proving they constitute optimal orthogonal bases for capturing physical information under finite observation windows. This not only solves errors caused by Gibbs phenomenon, but more profoundly reveals: for a finite spacetime region, the number of effective physical degrees of freedom is not only finite, but precisely bounded by Shannon Number.
5.3.1 Operator Formulation of Finite Observation and Uncertainty Dilemma
Let physical state space of full space be . We need to examine two non-commuting projection operators:
-
Band-limiting Operator : Restricts physical fields to momentum cutoff .
This corresponds to UV cutoff of QCA.
-
Time-limiting Operator : Restricts observation to time window .
Lemma 5.3.1 (Corollary of Paley-Wiener Theorem)
Operators and have no common non-zero eigenfunctions. That is, there exists no non-zero function simultaneously satisfying and .
This means any attempt to perfectly reconstruct original physical fields within this finite window is mathematically doomed to have errors. Our goal shifts to finding bases with “minimal loss.”
5.3.2 Slepian-Landau-Pollak (SLP) Problem
To quantify degree of information retention, we seek a set of band-limited functions that maximize energy proportion (energy concentration) within observation window .
Definition 5.3.2 (Energy Concentration Functional)
Define energy concentration ratio as:
Finding function that maximizes is equivalent to solving the following variational problem:
Using , variational equation leads to the following integral equation:
Or in time domain, this corresponds to eigenvalue problem:
5.3.3 Prolate Spheroidal Wave Functions (PSWF) as Optimal Basis
Kernel function of the above integral operator is real symmetric and positive definite. According to Hilbert-Schmidt operator theory, it has discrete spectrum.
Theorem 5.3.3 (Spectral Properties of PSWF)
Integral operator has countably infinite real eigenvalues and corresponding eigenfunctions (namely prolate spheroidal wave functions), satisfying:
-
Ordering of Spectrum: .
-
Double Orthogonality: are orthogonal on finite interval , and also orthogonal on entire real axis .
-
Completeness: constitutes complete basis of band-limited function space .
Physical Meaning:
PSWF are natural modes of information. represents “visibility” of -th mode within observation window. means information of this mode almost completely falls within observation window; means although this mode physically exists, it is almost completely outside observation horizon, cannot be acquired through finite window.
5.3.4 Shannon Number and Phase Transition of Information Truncation
Distribution of eigenvalues exhibits extremely significant phase transition behavior, which is direct manifestation of finiteness of physical information.
Definition 5.3.4 (Shannon Number)
Define dimensionless parameter (time-bandwidth product). Shannon number is defined as:
This corresponds to number of lattice sites within observation window in discrete QCA.
Theorem 5.3.5 (Step Distribution of Spectrum)
For large , distribution of eigenvalues exhibits step-like behavior:
-
Passband Region (): . These modes are fully observable “information channels.”
-
Transition Region (): drops sharply from 1 to 0 within narrow band of width .
-
Stopband Region (): (exponential decay). These modes are degrees of freedom “shielded” by observation horizon.
Physical Corollary (Legitimacy of Information Truncation):
When we observe QCA universe with finite windows, we don’t need (nor can) acquire all information of infinite-dimensional Hilbert space. We only need to retain first PSWF modes.
Truncation error is controlled by sum of discarded eigenvalues:
Since decays exponentially after , this truncation is physically safe. This explains why finite experimental data can precisely verify continuous physical laws: because whether discrete ontology or continuous models, effective degrees of freedom under finite windows are both .
5.3.5 Discrete Counterpart: DPSS and Numerical Implementation
For actual computation of QCA, we need discrete versions of PSWF. Suppose we observe on lattice chain of length , physical bandwidth is (normalized frequency ).
Definition 5.3.6 (DPSS Sequences)
Discrete Prolate Spheroidal Sequences (DPSS) are eigenvectors of the following Toeplitz matrix:
Their eigenvalues also exhibit Shannon phase transition, with critical dimension .
DCEC Algorithm Application:
In DCEC framework of Section 5.2, if we choose first vectors of DPSS as basis to expand discrete physical fields, we can minimize Gibbs oscillations caused by boundary truncation. At this point, Euler-Maclaurin remainder is naturally suppressed by extremely high energy concentration of DPSS.
Summary
This section provides optimal mathematical tools for “finite observation.”
-
PSWF/DPSS are bridges connecting infinite ontology with finite observation.
-
Shannon Number gives hard upper bound (degree of freedom count) of physical information contained in any finite spacetime region.
-
Spectral Leakage is not uncontrollable noise, but analytic tail terms that can be exponentially suppressed by choosing optimal bases.
At this point, we have completed all mathematical preparation for Volume I. We have proved: discrete, finite, band-limited QCA models can not only derive continuous field theory in long-wavelength limit (Chapter 4), but also have strict error control systems in mathematical structure (Chapter 5). This lays an unshakeable foundation for exploring deeper physical problems in subsequent volumes—the nature of time.