How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Aliasing when spectral support has positive-measure overlap with a reciprocal translate
Remark
Assume Countable Choice (The Axiom of Countable Choice ()). Let and let be Lebesgue measurable. Positive-measure overlap for some gives a nonzero signal supported spectrally in whose samples on all vanish. This is the failure mechanism behind reciprocal-lattice periodisation in Sampling at a lattice produces periodisation of the spectrum over the dual lattice.
To see this, partition into half-open intervals of length . Since the overlap has positive measure, countable subadditivity (Finite and countable subadditivity of measures) gives one interval for which has positive measure. It has finite measure by the box formula (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included), and and are disjoint because is shorter than . Therefore is a nonzero function vanishing off . Its inverse Plancherel transform is nonzero (Plancherel theorem) and has the continuous representative (L2 Fourier inversion, Agreement of the integral and L2 transforms, The L1 transform is bounded and uniformly continuous). Translation substitution (A C^1 diffeomorphism satisfies the change-of-variables formula for L^1 functions) and the exponential addition and kernel laws (, and the complex exponential extends the real exponential, , and exactly when ) give for every integer . Thus and the zero signal have identical samples. No extension of the Schwartz-only distributional sampling formula is needed for this witness.
In the classical interval-band case, an interval of length greater than has positive-measure overlap with its shift by . This corresponds to bandwidth beyond the cutoff at fixed sampling spacing, rather than a sampling rate above the Nyquist requirement. Being too wide to fit in an interval of length is insufficient by itself for disconnected : when , the set does not fit essentially in such an interval, but its fractional parts lie in the disjoint intervals and . Within each interval the fractional-part map is injective, so no distinct points of differ by an integer. Its integer translates are therefore pairwise disjoint. The centered-band reconstruction and its convergence modes remain those of Shannon sampling for band-limited functions.
Depends on
- Sampling at a lattice produces periodisation of the spectrum over the dual lattice
- Shannon sampling for band-limited $L^2$ functions
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Finite and countable subadditivity of measures
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- Plancherel theorem
- L2 Fourier inversion
- Agreement of the integral and L2 transforms
- The L1 transform is bounded and uniformly continuous
- A C^1 diffeomorphism satisfies the change-of-variables formula for L^1 functions
- $\exp(z+w)=\exp z\,\exp w$, and the complex exponential extends the real exponential
- $\ker(\exp)=2\pi i\mathbb Z$, and $\exp z=\exp w$ exactly when $z-w\in2\pi i\mathbb Z$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
93 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Richard S. Laugesen, Harmonic Analysis Lecture Notes (arXiv:0903.3845) (standard reference, not scraped)
- Lior Silberman, Fourier series and the Poisson summation formula (Math 604/613 notes, UBC) (standard reference, not scraped)