Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
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.

Spectral alias identity for fixed regular-grid sampling

Statement

Assume AC and DC. Let X(s), s∈Rd, be a real wide-stationary field with mean μ and covariance admitting the density representation C(h)=∫Rdeih⋅ωf(ω) dω,f:Rd→[0,∞),f∈L1(Rd), where f is a specified Borel representative. Fix spacing δ>0 and sample Yj=X(δj), j∈Zd. On Q=[−π,π)d set gδ(θ):=δ−d∑k∈Zdf((θ+2πk)/δ). This nonnegative measurable sum is finite almost everywhere, is in L1(Q), and defines a periodic density of the sampled field's unique torus spectral measure: c(h)=C(δh)=∫Qeih⋅θgδ(θ) dθ,∫Qgδ=∫Rdf=C(0). Thus for the angular periodogram of Fejer convolution formula for the lattice periodogram, E[In(λ)]=∫QΦn(λ−θ)gδ(θ) dθ=∫RdΦn(λ−δω)f(ω) dω. The general fixed-grid target is this aliased density, without any alias-free assumption. Where a pointwise density limit is claimed, a version continuous at the target must be specified; a spectral measure alone supplies no canonical pointwise density value.

Facts & Assumptions

Given: AC and DC, the wide-stationary continuous-space field with its specified integrable nonnegative density, and fixed regular-grid spacing δ>0.

[F1]

Random fields, stationarity, covariance, and variograms: wide stationarity gives a constant mean and displacement covariance; restricting to sites δj preserves these properties.

[F5]

The multiplicative unit circle is a compact metrizable topological abelian group, A product of finitely many compact spaces is compact in the product topology, and Locally finite Borel measures on second-countable LCH spaces are regular: the finite-dimensional torus is compact Hausdorff and second-countable, and under Countable Choice its finite Borel measures are Radon. A countable base is obtained by intersecting rational Euclidean balls with its realization in R2d.

[F6]

Fejer convolution formula for the lattice periodogram: under AC and DC a stationary lattice covariance has a unique finite positive Radon torus spectral measure, and EIn is its Fejer convolution.

[F8]

Every nonnegative measurable function is the increasing limit of simple measurable functions: every nonnegative measurable function is the increasing pointwise limit of nonnegative measurable simple functions.

[F9]

The nonnegative Lebesgue integral: the nonnegative integral of a measurable function is the supremum of the integrals of its nonnegative simple minorants; for a simple function its integral is the finite sum over its disjoint level sets.

Proof

1.1F2F3F7F8givenalgebra

First establish the countability needed for the sum. By [F7], the quotient map π:N×N→Z is surjective, and β:N→N×N is bijective. Their composite is onto: for any class z, take a representative (a,b) and the unique j with β(j)=(a,b); then π(β(j))=z. Thus Z is at most countable by the surjection criterion in [F7]. Its finite power Zd is at most countable by [F7] and is nonempty, since it contains the constant tuple with value [(0,0)] (and for d=0 the empty tuple). The same criterion supplies a surjection e:N→Zd. Put Km:={e(j):0≤j≤m}. These are increasing finite subsets whose union is Zd. For a nonnegative family (ak) define its sum as lim⁡m∑k∈Kmak. Each index is counted once, even if e repeats values. Every finite subset of Zd is contained in some Km: choose a preimage index for each of its finitely many elements and take their maximum. Hence the limit equals the supremum of all finite-subset sums and is invariant under reindexing. No countable family of choices is required. Each θ↦f((θ+2πk)/δ) is nonnegative Borel. The finite partial sums over Km are Borel and increase; for each real a, the strict superlevel set of their limit is the union of their Borel strict superlevel sets, so the limit is measurable. Reindexing the sum over finite subsets shows gδ is periodic. The translates Q+2πk, k∈Zd, form a disjoint partition of Rd. Put Pm:=⋃k∈Km(Q+2πk), so Pm↑Rd. Translation invariance [F2] first for indicators, then for simple functions by [F9] and by monotone convergence [F3] for nonnegative Borel functions, gives the cellwise integral translations. Monotone convergence [F3] then gives ∫Qgδ(θ)dθ=δ−dlim⁡m∑k∈Km∫Q+2πkf(u/δ)du=δ−d∫Rdf(u/δ)du. For the dilation identity, [F2] gives it first for indicators of Borel sets. For a nonnegative simple function written over disjoint level sets, summing these indicator identities gives the identity for the simple function by [F9]. By [F8], every nonnegative Borel function is an increasing limit of simple functions; monotone convergence [F3] therefore extends the dilation identity to every such function, including f. Thus ∫Qgδ(θ)dθ=∫Rdf(ω)dω<∞. The measurable set where gδ=∞ is null: if it had positive measure, the integral would be at least M times that measure for every M>0, contradicting finiteness. This set is periodic, so a finite-valued representative obtained by replacing gδ by zero there remains periodic and defines the same measure.

2.1F1F2F3F4F5F6step 1.1algebra

For integer h, the identity eih⋅(θ+2πk)=eih⋅θ and the finite mass in step 1.1 permit the same increasing finite-union partition for the absolutely integrable complex integrand. Translation on each cell, using the integral- translation identity established in step 1.1 on the nonnegative parts of its real and imaginary parts, gives ∫Qeih⋅θgδ(θ)dθ=δ−d∫Rdeih⋅uf(u/δ) du. To apply dilation to this complex integral, write eih⋅uf(u/δ) as the differences of its nonnegative cosine and sine parts. Apply the nonnegative scaling identity established in step 1.1 to f(ω)max⁡(cos⁡(δh⋅ω),0), f(ω)max⁡(−cos⁡(δh⋅ω),0), and the corresponding two sine parts. Each is Borel and bounded by f, hence integrable; recombining their integrals yields ∫Qeih⋅θgδ(θ)dθ=∫Rdeiδh⋅ωf(ω)dω=C(δh)=c(h). The density defines a finite Borel measure on the torus, Radon by [F5] and [F4]. By [F1] the sample is a stationary lattice field; symmetry of real covariance identifies Cov⁡(Yj+h,Yj) with C(δh). Uniqueness in [F6] identifies that measure with its torus spectrum. The mass identity at h=0 is C(0).

3.1F2F3F6step 1.1step 2.1algebra∎

Apply [F6] to the sampled spectrum in step 2.1 to obtain the first periodogram expectation identity. Since Φn is periodic, bounded for each fixed n, and nonnegative, partitioning the density integral exactly as in step 1.1 gives its second expression over Rd. That expression integrates a periodic kernel against the original density and does not remove the noncentral translates.

Source notes

Spodarev's finite-grid calculation in Lemma 2.10(b) produces the last periodic-kernel integral. Its subsequent unconditional claim of convergence to the unaliased continuous-space density omits periodization. The local identity supplies the correct target; the alias-free bias result is a separate corollary with an explicit exact condition.

Depends on

Used by

Dependency tree · two levels

191 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