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.
Counts Generate the Sigma-Algebra of Finite Configurations
Statement
Let for an integer . Let be the set of finite subsets of , represented by their cardinality and their uniquely lexicographically increasing list . Give this set the Borel structure of the countable disjoint union of the Borel subspaces of consisting of strictly increasing lists. For each Borel , let . Then
Facts & Assumptions
Given: The finite simple configurations and sorted-list Borel structure in the Statement.
Finite products carry the product sigma-algebra generated by measurable rectangles, and finite products of standard Borel spaces are standard Borel (The product sigma-algebra and its finite iterates, The Borel sigma-algebra of a topological space, Standard Borel spaces, Finite products of standard Borel spaces are standard Borel).
A pi-system generating a sigma-algebra determines every lambda-system containing it (Dynkin's pi-lambda theorem).
Use the left-closed, right-open dyadic intervals , . The natural/integer indices and integer powers are those of The natural numbers (von Neumann), The integers as equivalence classes of pairs of naturals, and Integer powers ; their Borel and partition properties are proved locally below, rather than attributed to a supplier with the opposite face convention.
Proof
Given: and the finite configurations in the Statement.
On the component of configurations with exactly points, is Borel for every Borel . The count of identifies the component , so every count map is Borel on the full disjoint union. Thus the count-generated sigma-algebra is contained in the sorted-list Borel sigma-algebra.
Each is Borel as the intersection of a closed ray and an open ray. Distinct interval interiors are disjoint and an adjacent endpoint belongs only to the interval beginning there. Induction on the number of adjacent intervals gives ; at this is . Thus they partition the reference interval. Each interval is the union of its two intervals at the next level, so the partition refines and its mesh tends to zero. Cartesian products give the corresponding Borel partitions of .
Let be any measurable space. For , define . The class of such for which is measurable with respect to the count sigma-algebra times contains every rectangle , since . It is closed under relative complements because , and under disjoint countable unions by pointwise convergence of finite partial sums. Rectangles form a generating pi-system, so [F2] proves measurability for every product-measurable .
Fix a component with distinct points and an index . Recover the coordinates of the th lexicographic point recursively. Initially the selected prefix is empty and its rank is . At coordinate , with measurable prefix , use step 2.1 on the Borel set , where . For each dyadic interval in coordinate , the number of points matching the prefix and having is , hence is measurable. The interval containing the th such coordinate is the first whose cumulative count reaches ; the nested interval closures have diameters tending to zero, so their left endpoints converge to that coordinate . The count of matching points with is , measurable by step 2.1 after composition with the measurable prefix and . Subtracting it from gives the positive rank among points with the extended prefix.
The recursive choice in step 3.1 is the usual lexicographic ordering rule: among points with a fixed prefix, sort by the next coordinate, retain the value at the current rank, then subtract the points strictly below it to obtain the rank among ties. After coordinate , distinctness leaves exactly one point, namely . Thus all coordinate functions of every sorted point are count-measurable. The Borel sigma-algebra on the sorted-list component is generated by its coordinate maps, so it is contained in the count-generated sigma-algebra there.
The count partitions the full configuration space into its countable components. Applying step 4.1 on each component shows that every sorted-list Borel set is count-measurable; step 1.1 proves the reverse inclusion. The displayed sigma-algebra equality follows.
Depends on
The Axiom of Choice
The Borel sigma-algebra of a topological space
The product sigma-algebra and its finite iterates
Standard Borel spaces
Finite products of standard Borel spaces are standard Borel
Dynkin's pi-lambda theorem
The natural numbers (von Neumann)
The integers as equivalence classes of pairs of naturals
Integer powers