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.
Annihilators of closed subgroups of Euclidean space
Example
Let and be integers. Coordinates are indexed by (The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension ). Work in with the dual identified with by , computed below from the classification of characters of the line and the product-dual identification (Continuous characters of the real line are exponentials, Duals of finite products and of discrete direct sums). No choice principle is used by the computations below; the general quotient-dual and closed-subgroup identifications cited in the dependency list give the context of clause (2), whose coordinate content is computed directly here.
(1) If is a linear subspace, then ; when this is , the coarse orthogonal complement, whereas for the lattice it is . For the annihilator of the full-rank lattice is again the lattice , while for the annihilator contains the line and is not discrete; so an annihilator is not in general an orthogonal complement.
(2) For the quotient is identified with , and its characters are computed on the standard coordinates by the discrete Fourier pairing: its characters are exactly the maps with , whose pullbacks are precisely the characters of trivial on .
(3) If is an invertible real matrix and , then with .
Facts & Assumptions
Given: The group with its standard topology and the dual identification constructed from the character classification of the line and the product-dual identification (Continuous characters of the real line are exponentials, Duals of finite products and of discrete direct sums).
Every continuous homomorphism is for a unique , and is an isomorphism of topological groups : the classification of characters of the line supplies the algebraic bijection, and finite-product duality reduces the topology check to the line. On the line, compact is bounded, say ; continuity of at makes uniformly close to on when is small. Conversely, if , then gives , so the uniform ball of radius on this compact interval forces . Uniform balls are compact-open neighbourhoods by The compact-open character group is a Hausdorff topological abelian group, and compactness and boundedness of these line sets follow from Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line. The value at is by , , and . At both groups are trivial. (Continuous characters of the real line are exponentials, Duals of finite products and of discrete direct sums, The Pontryagin dual with the compact-open topology)
, and exactly when , while for . (The annihilator of a subgroup, , and exactly when , The integers as equivalence classes of pairs of naturals)
The quotient for is with the product topology: each projection is continuous and open, since the saturation of an open set is the union of its integer translates. The finite product of these maps and identity maps is therefore continuous, open and surjective, with kernel , and the induced quotient bijection is continuous and open. A continuous character on constant on the cosets of factors through the quotient map, uniquely and continuously; conversely characters of the quotient pull back to characters of that are trivial on . (The quotient group and coset product , The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, For a quotient map , a map out of is continuous iff its composite with is; a continuous map on constant on the fibres of factors uniquely through ; and a composite of quotient maps is a quotient map, Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological)
For a real matrix , a vector and one has and ; the standard basis vectors lie in , and satisfies for all exactly when . (Transpose is linear and involutive, and , The transpose of a matrix, Invertible matrices and the general linear group , The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension , The integers as equivalence classes of pairs of naturals)
Verification
For a linear subspace , a character lies in exactly when for every , by [F1] and [F2]. When and for and , the condition for all real forces (otherwise take ); the remaining coordinates are unconstrained, so .
For , the condition for all reads for all integers . Taking gives for , and the remaining coordinates are unconstrained; hence . In particular is not discrete when , since the nonzero vectors lie in it and converge to as positive integers , and the full-rank case gives .
For with invertible, if and only if for all , that is for all , which by [F4] holds exactly when , that is .
For , the quotient identified in [F3] has the standard coordinates and . A character with satisfies for all , so it is constant on cosets and factors through the quotient, where it takes the value on the class of ; these are exactly the characters of the quotient, which is the stated discrete Fourier pairing on the torus factor.
Clauses (1), (2) and (3) are proved in steps 1.1 and 1.2, step 2.1 and step 1.3; the example also records that "the annihilator of a lattice is a lattice" holds only in the full-rank case of clause (3), not for the degenerate subgroups with .
Depends on
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- The annihilator of a subgroup
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- The integers as equivalence classes of pairs of naturals
- Invertible matrices and the general linear group $\operatorname{GL}_n(F)$
- The kernel and image of a group homomorphism
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- Rectangular matrix multiplication and the identity matrix $I_n$, including zero-sized shapes
- The Pontryagin dual with the compact-open topology
- The quotient group $G/N$ and coset product $(gN)(hN)=ghN$
- The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- Subgroup
- The transpose $A^{\mathsf T}$ of a matrix
- The compact-open character group is a Hausdorff topological abelian group
- Continuous characters of the real line are exponentials
- Duals of finite products and of discrete direct sums
- The standard list $e : n \to F^{n}$ with $e_i(i) = 1_F$ and $e_i(j) = 0_F$ for $j \ne i$ is an ordered basis of $F^{n}$; hence $\dim_F F^{n} = n$, and $F^{0}$ is the zero space with basis $\varnothing$ and dimension $0$
- Transpose is linear and involutive, and $(AB)^{\mathsf T}=B^{\mathsf T}A^{\mathsf T}$
- The dual of a closed subgroup is a quotient of the dual
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
- $\ker(\exp)=2\pi i\mathbb Z$, and $\exp z=\exp w$ exactly when $z-w\in2\pi i\mathbb Z$
- The dual of a quotient is the annihilator
- A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice
- For a quotient map $q : X \to Y$, a map out of $Y$ is continuous iff its composite with $q$ is; a continuous map on $X$ constant on the fibres of $q$ factors uniquely through $q$; and a composite of quotient maps is a quotient map
- A finite square real matrix is invertible if and only if its determinant is nonzero
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
162 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
- Lynn H. Loomis, Introduction to Abstract Harmonic Analysis, D. Van Nostrand, 1953 (Harvard-hosted full scan) (standard reference, not scraped)
- Manfred Einsiedler and Thomas Ward, Ergodic Theory with a View Towards Number Theory, Appendix C (course-hosted full text) (standard reference, not scraped)