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.
Poisson Summation Sampling and Lattice Duality — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Approximation and Compactness in C(K)
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Character Groups and Elementary LCA Duals
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Lp Spaces and Test-Function Conventions
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Darboux, L'Hôpital, and Taylor's Theorem
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Equivalent Forms of Completeness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hereditary and Productive Behaviour of the Separation Axioms
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Minkowski Theory and Number Field Class Groups
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Poisson Summation Sampling and Lattice Duality
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Schwartz Space and the Plancherel Theorem
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Stone–Weierstrass in General
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Ascoli–Arzelà Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Formal Laurent Series Field ℝ((t⁻¹)): Cauchy Complete, Non-Archimedean, Not Complete
- The Fundamental Group of the Circle
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Trigonometric and Oscillatory Examples in One Variable
- Uniform Spaces: the Three Definitions
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples exercise the lattice conventions of the companion page in the smallest nontrivial cases, with Countable Choice declared wherever the suppliers assume it. The diagonal scaling Dual lattice and covolume for a diagonal scaling computes the covolume and the dual lattice directly from the Leibniz formula, and records the one-dimensional pair , that becomes , at the sampling spacing .
The reconstruction example Shannon reconstruction of a sinc function checks the normalisation of the sampling theorem at : the Fourier transform of the normalised sinc is the indicator of , its samples vanish off the origin, and the Shannon series collapses to the single term , so no cancellation or sign error can hide in the constants. The counterexample Distinct pure frequencies differing by a reciprocal-lattice shift have identical samples shows the companion failure: the pure frequencies and are distinct yet indistinguishable from their samples on , because a shift by the dual lattice is invisible at the sampling points; being constant-modulus, these witnesses are not in and so do not conflict with the reconstruction theorem.
The Gaussian Poisson identity and theta reciprocity are proved under Countable Choice in Gaussian Poisson summation and theta inversion on the functional-analysis examples page. That calculation gives for and . The pointwise summation theorem on the companion page retains its explicit regularity and decay assumptions.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Dual lattice and covolume for a diagonal scaling
Example
Let and let . For the covolume is and the dual lattice is since for a diagonal matrix. In one dimension, and ; for the sampling spacing this is the pair and of the sampling results on this pair.
Facts & Assumptions
Given: Reals , the diagonal matrix with entries when and otherwise, and the lattice with the covolume and dual lattice of Full-rank lattices, covolume, and the dual lattice.
For a diagonal matrix the only nonzero term of the Leibniz sum (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix) is the identity permutation, and because (Rectangular matrix multiplication and the identity matrix , including zero-sized shapes, Invertible matrices and the general linear group ).
and the dual lattice is with (Full-rank lattices, covolume, and the dual lattice); the transpose of a diagonal matrix is itself.
Verification
Each off-diagonal entry of vanishes, so for every permutation some factor with is zero and only contributes: by [F1]. Hence is invertible with inverse , as the product computation shows [F1]. Therefore , and since a diagonal matrix equals its transpose, , so , which is the displayed set of tuples with by [F2] and the definition of .
For the matrix is with , giving and ; at the sampling spacing this is exactly the pair , used by the sampling results, whose dual lattice is again full-rank and satisfies
Shannon reconstruction of a sinc function
Example
Assume Countable Choice (The Axiom of Countable Choice ()) and let be the normalised sinc of The normalised sinc function. Then as Fourier transforms, so is band-limited with and band ; its samples are for and for every nonzero integer ; and the Shannon series of Shannon sampling for band-limited functions for this is , a single nonzero term at reproducing the function at every . Since , the locally uniform clause of the theorem applies as well. The example checks the signs, the band endpoints and the normalisation of the pair.
Facts & Assumptions
Given: Countable Choice, the normalised sinc of The normalised sinc function and the interval indicator .
Interval indicator transform, computed from the primitive: for real , , because has (The complex exponential is entire and its complex derivative is itself, The chain rule for complex derivatives) so the complex FTC gives for by oddness of sine (Complex integration by parts on intervals and decaying lines, Parity and the Pythagorean identity for sine and cosine), while at the integral is (The normalised sinc function); .
On the integral transform represents the transform almost everywhere (Agreement of the integral and L2 transforms); with (L2 Fourier inversion).
Shannon sampling theorem: for band-limited to with continuous representative , in , and the identity is pointwise everywhere when (Shannon sampling for band-limited functions).
Band-limit normalisation check of Band-limited samples are the Fourier coefficients of the rescaled spectrum: for the rescaled circular function is and its coefficients satisfy .
Verification
By [F1] the transform of is , so the transform of is represented by [F2]. Since is bounded by the two bounds of The normalised sinc function, it lies in , and , the last equality because is even and .
Thus is band-limited with and band , and its samples are and for nonzero integers (The normalised sinc function). Its Shannon series therefore has the single nonzero term at : for every , and , so both clauses of [F3] hold and the reconstruction is pointwise everywhere. The normalisation check [F4] also matches: here , so on the fundamental interval and for and otherwise, which equals ; the Fourier pair is the interval indicator and , with . Values at the band endpoints do not affect these classes.
Distinct pure frequencies differing by a reciprocal-lattice shift have identical samples
Statement refuted
Distinct pure frequencies produce distinct sample sequences on the lattice : if and with , then for some .
Facts & Assumptions
Given: Countable Choice, a sampling spacing , a frequency and a nonzero integer , with and for (The complex exponential by its power series, The Axiom of Countable Choice ()).
for all complex (, and the complex exponential extends the real exponential).
if and only if , and (, and exactly when , , , and ).
Counterexample
For every the addition law [F1] gives , and because and [F2]. Hence and have identical samples on .
The two functions are distinct: at , which is a real number because , one has by [F1] and [F2], and , so . Together with step 1.1 this refutes the displayed statement: the frequencies and are distinct, yet every procedure reading only the samples on sees the same data. The witness consists of pure frequencies of constant modulus one, which are bounded but not square-integrable on ; it therefore does not contradict the reconstruction theorem of the A page.