Alphabeta Math
Pipeline-generated
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.

✓ 3 results · all verified · 3 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 3 also cleared it.

Poisson Summation Sampling and Lattice Duality — Examples

1 · Prerequisites

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 ∏i∣ai∣ and the dual lattice diag⁡(ai−1)Zn directly from the Leibniz formula, and records the one-dimensional pair aZ, a−1Z that becomes hZ, h−1Z at the sampling spacing h>0.

The reconstruction example Shannon reconstruction of a sinc function checks the normalisation of the sampling theorem at h=1: the L2 Fourier transform of the normalised sinc is the indicator of [−1/2,1/2], its samples vanish off the origin, and the Shannon series collapses to the single term k=0, 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 ξ+m/h are distinct yet indistinguishable from their samples on hZ, because a shift by the dual lattice is invisible at the sampling points; being constant-modulus, these witnesses are not in L2 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 θ(t)=t−1/2θ(1/t) for θ(t)=∑k∈Ze−πtk2 and t>0. 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

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Dual lattice and covolume for a diagonal scaling

Example

Let a1,…,an∈R∖{0} and let A=diag⁡(a1,…,an). For Λ=AZn the covolume is covol⁡(Λ)=∏i=1n∣ai∣ and the dual lattice is Λ∗=diag⁡(a1−1,…,an−1)Zn={(m1a1,…,mnan):m∈Zn}, since A−T=A−1 for a diagonal matrix. In one dimension, covol⁡(aZ)=∣a∣ and (aZ)∗=a−1Z; for the sampling spacing a=h>0 this is the pair hZ and h−1Z of the sampling results on this pair.

Facts & Assumptions

Given: Reals a1,…,an≠0, the diagonal matrix A=diag⁡(a1,…,an) with entries Aij=ai when i=j and Aij=0 otherwise, and the lattice Λ=AZn with the covolume and dual lattice of Full-rank lattices, covolume, and the dual lattice.

[F1]

For a diagonal matrix the only nonzero term of the Leibniz sum det⁡A=∑σ∈Snsgn⁡(σ)∏i=1nAσ(i),i (For n≥1, the determinant over a commutative ring by the Leibniz formula, and ∣det⁡A∣ for a real matrix) is the identity permutation, and A−1=diag⁡(ai−1) because (AA−1)ij=∑kAikak−1δkj=δij (Rectangular matrix multiplication and the identity matrix In, including zero-sized shapes, Invertible matrices and the general linear group GL⁡n(F)).

[F2]

covol⁡(Λ)=∣det⁡A∣ and the dual lattice is Λ∗=A−TZn with A−T=(A−1)T (Full-rank lattices, covolume, and the dual lattice); the transpose of a diagonal matrix is itself.

Verification

1.1F1F2givenalgebra

Each off-diagonal entry of A vanishes, so for every permutation σ≠id⁡ some factor Aσ(i),i with σ(i)≠i is zero and only σ=id⁡ contributes: det⁡A=∏i=1nai≠0 by [F1]. Hence A is invertible with inverse diag⁡(a1−1,…,an−1), as the product computation (AA−1)ij=δij shows [F1]. Therefore covol⁡(Λ)=∣det⁡A∣=∏i=1n∣ai∣, and since a diagonal matrix equals its transpose, A−T=A−1=diag⁡(ai−1), so Λ∗=diag⁡(a1−1,…,an−1)Zn, which is the displayed set of tuples (m1/a1,…,mn/an) with m∈Zn by [F2] and the definition of AZn.

2.1F1F2givenalgebra∎

For n=1 the matrix is (a1) with a1=a≠0, giving covol⁡(aZ)=∣a∣ and (aZ)∗=a−1Z; at the sampling spacing a=h>0 this is exactly the pair hZ, h−1Z used by the sampling results, whose dual lattice is again full-rank and satisfies covol⁡(Λ∗)=covol⁡(Λ)−1=h−1

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Shannon reconstruction of a sinc function

Example

Assume Countable Choice (The Axiom of Countable Choice (ACω)) and let sinc⁡ be the normalised sinc of The normalised sinc function. Then sinc⁡^=1[−1/2,1/2] as L2 Fourier transforms, so sinc⁡ is band-limited with h=1 and band [−1/2,1/2]; its samples are sinc⁡(k)=1 for k=0 and sinc⁡(k)=0 for every nonzero integer k; and the Shannon series of Shannon sampling for band-limited L2 functions for this f is ∑k∈Zsinc⁡(k)sinc⁡(x−k)=sinc⁡(x), a single nonzero term at k=0 reproducing the function at every x. Since ∑k∣sinc⁡(k)∣=1<∞, the locally uniform clause of the theorem applies as well. The example checks the signs, the band endpoints ±1/2 and the h1/2 normalisation of the pair.

Facts & Assumptions

Given: Countable Choice, the normalised sinc of The normalised sinc function and the interval indicator 1=1[−1/2,1/2].

[F1]

Interval indicator transform, computed from the primitive: for real t, ∫−1/21/2e−2πitξ dξ=sinc⁡(t), because u(ξ)=e−2πitξ/(−2πit) has u′=e−2πitξ (The complex exponential is entire and its complex derivative is itself, The chain rule for complex derivatives) so the complex FTC gives (sin⁡(πt)/(πt)) for t≠0 by oddness of sine (Complex integration by parts on intervals and decaying lines, Parity and the Pythagorean identity for sine and cosine), while at t=0 the integral is 1=sinc⁡(0) (The normalised sinc function); 1∈L1∩L2.

[F2]

On L1∩L2 the integral transform represents the L2 transform almost everywhere (Agreement of the integral and L2 transforms); F22=R with Rg(x)=g(−x) (L2 Fourier inversion).

[F3]

Shannon sampling theorem: for f∈L2 band-limited to [−1/(2h),1/(2h)] with continuous representative f, f=∑kf(hk)sinc⁡(⋅/h−k) in L2, and the identity is pointwise everywhere when ∑k∣f(hk)∣<∞ (Shannon sampling for band-limited L2 functions).

[F4]

Band-limit normalisation check of Band-limited samples are the Fourier coefficients of the rescaled spectrum: for h=1 the rescaled circular function is G1(θ)=f^(−θ) and its coefficients satisfy G1^(k)=11/2f(k)=f(k).

Verification

1.1F1F2givenalgebra

By [F1] the L1 transform of 1 is sinc⁡, so the L2 transform of 1 is represented by sinc⁡ [F2]. Since sinc⁡ is bounded by the two bounds of The normalised sinc function, it lies in L2, and F2(sinc⁡)=F2(F21)=R1=1, the last equality because 1 is even and 1∘(−1)=1.

2.1step 1.1F3F4givenalgebra∎

Thus sinc⁡ is band-limited with h=1 and band [−1/2,1/2], and its samples are sinc⁡(0)=1 and sinc⁡(k)=0 for nonzero integers k (The normalised sinc function). Its Shannon series therefore has the single nonzero term at k=0: ∑ksinc⁡(k)sinc⁡(x−k)=sinc⁡(x) for every x, and ∑k∣sinc⁡(k)∣=1<∞, so both clauses of [F3] hold and the reconstruction is pointwise everywhere. The normalisation check [F4] also matches: here f^=1, so G1(θ)=1(−θ)=1 on the fundamental interval and G1^(k)=1 for k=0 and 0 otherwise, which equals 11/2sinc⁡(k); the Fourier pair is the interval indicator and sinc⁡, with F2sinc⁡=1[−1/2,1/2]. Values at the band endpoints do not affect these L2 classes.

CounterexampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Distinct pure frequencies differing by a reciprocal-lattice shift have identical samples

Statement refuted

Distinct pure frequencies produce distinct sample sequences on the lattice hZ: if f1(x)=e2πiξx and f2(x)=e2πiηx with η≠ξ, then f1(hk)≠f2(hk) for some k∈Z.

Facts & Assumptions

Given: Countable Choice, a sampling spacing h>0, a frequency ξ∈R and a nonzero integer m, with f1(x)=e2πiξx and f2(x)=e2πi(ξ+m/h)x for x∈R (The complex exponential by its power series, The Axiom of Countable Choice (ACω)).

Counterexample

1.1F1F2givenalgebra

For every k∈Z the addition law [F1] gives f2(hk)=e2πiξhke2πi(m/h)hk=f1(hk)e2πimk, and e2πimk=1 because mk∈Z and 2πimk∈2πiZ [F2]. Hence f2 and f1 have identical samples on hZ.

2.1step 1.1F1F2givenalgebra∎

The two functions are distinct: at x=h/(2m), which is a real number because m≠0, one has f2(x)f1(x)−1=e2πi(m/h)(h/(2m))=eiπ=−1 by [F1] and [F2], and −1≠1, so f2≠f1. Together with step 1.1 this refutes the displayed statement: the frequencies ξ and ξ+m/h are distinct, yet every procedure reading only the samples on hZ sees the same data. The witness consists of pure frequencies of constant modulus one, which are bounded but not square-integrable on R; it therefore does not contradict the L2 reconstruction theorem of the A page.

Sources