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 , , be a real wide-stationary field with mean and covariance admitting the density representation where is a specified Borel representative. Fix spacing and sample , . On set This nonnegative measurable sum is finite almost everywhere, is in , and defines a periodic density of the sampled field's unique torus spectral measure: Thus for the angular periodogram of Fejer convolution formula for the lattice periodogram, 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 .
Random fields, stationarity, covariance, and variograms: wide stationarity gives a constant mean and displacement covariance; restricting to sites preserves these properties.
A linear map of sends Lebesgue measurable sets to Lebesgue measurable sets, with when is invertible and Lebesgue null when it is not and Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation: a scalar dilation by multiplies -dimensional Lebesgue measure by , and translations preserve it. The dilation theorem assumes Countable Choice.
Monotone convergence for the integral, Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Fubini's theorem for L^1 functions on a sigma-finite product, and Integrable real and complex functions, and their integrals: nonnegative countable sums pass through integrals, and absolutely integrable complex integrands can be partitioned and integrated termwise.
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 .
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 is its Fejer convolution.
The integers as equivalence classes of pairs of naturals and The integer-defining relation is an equivalence relation: is the quotient of by the stated equivalence relation. Let be an equivalence relation on with quotient map , and let . There is a function with if and only if implies ; and such a is then unique: the map sending a pair to its class is surjective. supplies a bijection . A nonempty set is at most countable iff it is a surjective image of : a nonempty set is at most countable if and only if it admits a surjection from . Every finite power of an at most countable set is at most countable: every finite power of an at most countable set is at most countable.
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.
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
First establish the countability needed for the sum. By [F7], the quotient map is surjective, and is bijective. Their composite is onto: for any class , take a representative and the unique with ; then . Thus is at most countable by the surjection criterion in [F7]. Its finite power is at most countable by [F7] and is nonempty, since it contains the constant tuple with value (and for the empty tuple). The same criterion supplies a surjection . Put . These are increasing finite subsets whose union is . For a nonnegative family define its sum as . Each index is counted once, even if repeats values. Every finite subset of is contained in some : 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 is nonnegative Borel. The finite partial sums over are Borel and increase; for each real , 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 is periodic. The translates , , form a disjoint partition of . Put , so . 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 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 . Thus The measurable set where is null: if it had positive measure, the integral would be at least times that measure for every , contradicting finiteness. This set is periodic, so a finite-valued representative obtained by replacing by zero there remains periodic and defines the same measure.
For integer , the identity 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 To apply dilation to this complex integral, write as the differences of its nonnegative cosine and sine parts. Apply the nonnegative scaling identity established in step 1.1 to , , and the corresponding two sine parts. Each is Borel and bounded by , hence integrable; recombining their integrals yields 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 with . Uniqueness in [F6] identifies that measure with its torus spectrum. The mass identity at is .
Apply [F6] to the sampled spectrum in step 2.1 to obtain the first periodogram expectation identity. Since is periodic, bounded for each fixed , and nonnegative, partitioning the density integral exactly as in step 1.1 gives its second expression over . 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
- Random fields, stationarity, covariance, and variograms
- The Borel sigma-algebra of a topological space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Fejer convolution formula for the lattice periodogram
- A linear map $T$ of $\mathbb{R}^n$ sends Lebesgue measurable sets to Lebesgue measurable sets, with $\lambda_n(T[E])=|\det T|\,\lambda_n(E)$ when $T$ is invertible and $T[E]$ Lebesgue null when it is not
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Monotone convergence for the integral
- Fubini's theorem for L^1 functions on a sigma-finite product
- Locally finite Borel measures on second-countable LCH spaces are regular
- The multiplicative unit circle is a compact metrizable topological abelian group
- A product of finitely many compact spaces is compact in the product topology
- The Axiom of Choice
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- AC implies DC implies countable choice
- The integers as equivalence classes of pairs of naturals
- The integer-defining relation is an equivalence relation
- Let $\sim$ be an equivalence relation on $A$ with quotient map $\pi : A \to A/{\sim}$, and let $f : A \to B$. There is a function $g : A/{\sim} \to B$ with $g \circ \pi = f$ if and only if $a \sim a'$ implies $f(a) = f(a')$; and such a $g$ is then unique
- $\mathbb{N} \times \mathbb{N} \approx \mathbb{N}$
- Every finite power of an at most countable set is at most countable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Every nonnegative measurable function is the increasing limit of simple measurable functions
- The nonnegative Lebesgue integral
- Integrable real and complex functions, and their integrals
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.