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.
The diagonal , the diagonal map , and the pairing of two maps
Definition
Let and be topological spaces (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Throughout, is the binary product with and (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space), carrying the product topology; a point of it is a function on the von Neumann natural , written , and are the two projections.
The basis used throughout. For the index set the product basis and the box basis coincide, since a box has all but finitely many factors unrestricted for the trivial reason that it has only two (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space). So
is a basis for the product topology on , and every statement below that tests a basic open set tests a box of two open sets.
The diagonal. The diagonal of is
the second description being the first read through the definition of a point of the product as a function on . It is a subset of and is given the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace) whenever it is regarded as a space.
The diagonal map. The diagonal map of is
that is, the function sending to the constant function with value . Its two components are and , and by claim 2 of 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 it is the unique function with those two components. The same claim makes it continuous (Continuity of a map of topological spaces at a point and globally), the identity being continuous. Its image is , and it is injective, since forces by reading the coordinate at . Whether is an embedding onto (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological) is not asserted here; it is the content of the next item.
The pairing of two maps. For functions and on a common domain, the pairing is
By claim 2 of 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 it is the unique function with and ; no hypothesis on and is needed for the pairing to be defined, and continuity of the pairing is exactly continuity of both components, which is again that claim. In this notation
so the diagonal map is a special case of the pairing and needs no separate treatment.
The preimage identity that every later proof uses. For ,
directly from the definitions above: says that the function on takes the same value at and at .
Remarks
-
The diagonal is a subset of a product, and the diagonal map is a function into it; they are different objects with the same name. The set records which pairs are repetitions, and the map produces the repetitions. Both are needed: the closedness criterion of this page is about the set, and the transport of properties from to its copy inside the square is about the map.
-
Nothing here depends on a choice principle. The product is a binary product, and a point of it is exhibited by naming its two coordinates; the nonemptiness of an arbitrary product, which is where choice enters (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, claim 4), is never invoked for a binary product with a named point.
-
Why the box description is recorded at the top. The criterion proved on this page tests basic open sets of , and for the binary product there is no gap between the box topology and the product topology to worry about (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space). No infinite product is formed anywhere on this page, so the distinction never becomes live here.
Depends on
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- 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
- Continuity of a map of topological spaces at a point and globally
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
Used by
- For continuous f, g : Z → Y with Y Hausdorff the agreement set { z ∈ Z : f(z) = g(z) } is closed in Z Corollary
- Separated uniformity: the intersection of all entourages is the diagonal Definition
- Uniform space in the entourage formulation Definition
- A finite Hausdorff space is discrete, and its diagonal is closed for the trivial reason that every subset of the square is Example
- The cofinite topology on an infinite set, and the cocountable topology on ℝ, are T₁ with a diagonal whose closure is the whole square; on a countably infinite set the cocountable topology is discrete instead Example
- The diagonal of ℝ is closed in ℝ², computed from the product basis Example
- The graph of a continuous map into a Hausdorff space is closed in the product Lemma
- δ_X is a topological embedding of X onto Δ_X, and ⟨ f, g ⟩ is continuous whenever f and g are Lemma
- Why the criterion is about the product topology, and the choice cost of the compact separation lemmas Remark
- A space is Hausdorff if and only if its diagonal is closed in the square carrying the product topology Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 35 results over 11 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Product topology (Wikipedia) (standard reference, not scraped)
- Hausdorff space (Wikipedia) (standard reference, not scraped)
- Diagonal embedding (PlanetMath) (standard reference, not scraped)
- Stacks Project, Topology, Lemma 5.3 (Tag 08ZD) (standard reference, not scraped)