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.
L1 of a second-countable locally compact group is separable
Statement
Assume the Axiom of Choice. Let be a second-countable locally compact Hausdorff group with a fixed left Haar measure (Second countability: an at most countable basis for the topology, Left Haar integral and left Haar measure, Complex Haar L^p spaces and compactly supported functions). Then is a separable Banach space. There is a countable Borel algebra generating the Borel sigma-algebra of such that the -linear span of is dense in . Moreover, the image of in contains a countable dense subset.
Facts & Assumptions
Given: AC, a second-countable locally compact Hausdorff group , and a fixed left Haar measure .
The left Haar measure is a Radon Borel measure and is finite on compact sets; is dense, and is complete under AC (Left Haar integral and left Haar measure, Measures on sigma-algebras, Complex Haar L^p spaces and compactly supported functions, Compact support, , and , Completeness of the complex Haar L1 and L2 spaces and density of Cc).
A second-countable space has an at most countable basis; an LCH space has a basis of relatively compact open sets; every second-countable space is Lindelof under Countable Choice (Second countability: an at most countable basis for the topology, Basis and subbasis for a topology, and the topology generated by a family of sets, In a locally compact Hausdorff space every open set containing a point contains an open set containing it whose closure is compact and still inside; such a space is regular, Assuming countable choice, every second countable space is Lindelöf, The Axiom of Countable Choice ()).
Compactness gives finite subcovers of ambient open covers of compact subsets, and is preserved by finite unions; compact subsets of a Hausdorff space are closed (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones).
Finite powers of at most countable sets are at most countable; under Countable Choice, countable unions, subsets, and consequently finite sequences over countable sets are at most countable; a countable family of sets is contained in a countable algebra (Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of , Every subset of an at most countable set is at most countable, Countable unions of at most countable sets, assuming , A product of two at most countable sets is at most countable, Every finite power of an at most countable set is at most countable, A countable generator of a sigma-algebra yields a countable algebra of sets, Algebras of subsets, The Axiom of Countable Choice ()).
For every there is a natural with (For every in a complete ordered field there is a natural with ). is countable and dense in . Every has unique coordinates and . Hence is countable, and it is dense in : approximate separately within by rationals, giving (The rationals as equivalence classes of pairs of integers, The complex numbers as , with the real embedding and imaginary unit , is a field, every element is uniquely , and every nonzero element has inverse , Real and imaginary parts, complex conjugation, and modulus, is countably infinite, A product of two at most countable sets is at most countable, A nonempty set is at most countable iff it is a surjective image of , Both and are dense in , and every nonempty open subset of is uncountable).
AC implies DC and therefore Countable Choice; finite choices from a listed finite family of nonempty sets are provable in ZF (The Axiom of Choice, AC implies DC implies countable choice, The Axiom of Countable Choice (), Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
Measures are monotone, nonnegative integrals preserve pointwise order and nonnegative scalar multiplication, and the integral of is for a measurable set and , by the simple-integral definition. Measurable functions are closed under subtraction and modulus (Measures are monotone, Measures on sigma-algebras, Nonnegative simple measurable functions, The integral of a nonnegative simple function, Monotonicity and nonnegative homogeneity of the nonnegative integral, Closure properties of measurable functions used by the integral, Integrable real and complex functions, and their integrals).
The Borel sigma-algebra is generated by the open sets and is minimal among sigma-algebras containing them (The Borel sigma-algebra of a topological space, Sigma-algebras, Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal).
Proof
Let be an at most countable basis for . The relatively compact open sets form a basis by [F2], so the family of all relatively compact open sets covers . By Lindelofness and AC's implication of Countable Choice in [F6], it has an at most countable subcover; enumerate that nonempty subcover as , repeating terms if it is finite.
Put . Each closure is compact; an ambient open cover of has a finite subcover on each of the finitely many closures by [F3], and their finite union covers . Thus is compact, and it is closed and Borel because is Hausdorff. The sequence increases and covers . If , compactness of gives a finite subcover from ; taking the largest index in that subcover (or for empty support) shows for some . Each has finite Haar measure by [F1].
The family is countable by [F4]. Set specifically to the algebra of finite Boolean combinations of . As in the countable-algebra supplier proof in [F4], enumerate and let be the finite algebra generated by its first terms. Then : every finite Boolean combination uses some finite prefix. These algebras increase, so their union is an algebra, and [F4] makes it countable. Its generators are Borel, and finite Boolean operations preserve Borel sets, so every member of is Borel. Every open set is a union of basis members, and because is countable this is a countable union; therefore contains every open set. Conversely consists of Borel sets, so minimality in [F8] gives . Each and has finite measure by step 2.1.
Fix and a target , and choose with by step 2.1. If , then is zero as an class because it vanishes outside the null set ; the zero function is in the required span since . Otherwise set . Let be the family of all for which there exists such that for every . Continuity and the basis property show that covers ; compactness gives a finite subcover . For each , choose a witness for its defining property, and set and for . These sets partition , belong to , and have finite measure by [F7]. For each nonempty , choose and with ; these are finitely many choices, justified by [F6] and density in [F5]. Then lies in the required span and in , since it is measurable and bounded with support in the finite-measure set . For , , hence ; outside both functions vanish. Thus and [F7] gives .
Let and let consist of all finite -linear combinations of with . The family is countable as a subset of ; the alphabet is at most countable by [F4,F5]. Every finite power , including the one-point , is at most countable by [F4]. AC gives Countable Choice by [F6], so [F4] makes , the set of finite lists of coefficient/set pairs, at most countable. Its image under the finite-sum map is , so is countable. Each generator indicator is integrable because its set has finite measure, and finite linear combinations remain in . For and , choose with by [F1], then choose with by step 4.1. The triangle inequality gives , so is dense in .
The set is countable by [F4]. For each in it, density of in gives a nonempty set of with . AC's implication of Countable Choice [F6] selects one such for every pair. The resulting set of functions is countable; for any and , choose with and then with . It follows that , so their image in is a countable dense subset contained in the image of .
Step 5.1 proves separability of , and [F1] gives its completeness, so it is a separable Banach space. Steps 3.1 and 5.1 give the asserted generating Borel algebra and dense -linear span, while step 6.1 gives the countable dense subset from .
Depends on
- Complex Haar L^p spaces and compactly supported functions
- Compact support, $C_c(X)$, and $C_0(X)$
- Left Haar integral and left Haar measure
- Completeness of the complex Haar L1 and L2 spaces and density of Cc
- Second countability: an at most countable basis for the topology
- In a locally compact Hausdorff space every open set containing a point contains an open set containing it whose closure is compact and still inside; such a space is regular
- Assuming countable choice, every second countable space is Lindelöf
- Basis and subbasis for a topology, and the topology generated by a family of sets
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones
- Finite, countably infinite, countable, uncountable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Every subset of an at most countable set is at most countable
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- A product of two at most countable sets is at most countable
- The rationals as equivalence classes of pairs of integers
- The complex numbers as $\mathbb R[x]/(x^2+1)$, with the real embedding and imaginary unit $i$
- $\mathbb C=\mathbb R[x]/(x^2+1)$ is a field, every element is uniquely $a+bi$, and every nonzero element has inverse $(a-bi)/(a^2+b^2)$
- Real and imaginary parts, complex conjugation, and modulus
- $\mathbb{Q}$ is countably infinite
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every finite power of an at most countable set is at most countable
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- AC implies DC implies countable choice
- A countable generator of a sigma-algebra yields a countable algebra of sets
- Algebras of subsets
- The Borel sigma-algebra of a topological space
- Sigma-algebras
- Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal
- Measures on sigma-algebras
- Measures are monotone
- Nonnegative simple measurable functions
- The integral of a nonnegative simple function
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- Closure properties of measurable functions used by the integral
- Integrable real and complex functions, and their integrals
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
Used by
Dependency tree · two levels
122 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
- Bachir Bekka and Pierre de la Harpe, Unitary Representations of Groups, Duals, and Characters (arXiv:1912.07262v1, 16 December 2019; author-hosted complete book draft) (standard reference, not scraped)
- Bruce Blackadar, Operator Algebras: Theory of C*-Algebras and von Neumann Algebras (author-hosted complete text) (standard reference, not scraped)