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.
Ordered and Unordered Configuration Spaces — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Covering Spaces and Lifting
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Homotopy and Homotopy Equivalence
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordered and Unordered Configuration Spaces
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Complex Exponential and Euler's Formula
- The Fundamental Group
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Two ordered points in the plane: centre and difference coordinates
Example
Let be the ordered configuration space of two points of the plane, carrying the subspace topology of (Ordered configuration spaces ), and write for the punctured plane with the subspace topology of . Then
is a homeomorphism (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological), with inverse
Consequently . The first coordinate of is the midpoint, or centre, of the two points and the second is their oriented difference; the difference coordinate vanishes exactly when the two points collide, so is precisely what the collision-free condition cuts out of .
Facts & Assumptions
Given: The ordered configuration space of the plane with the subspace topology of , the punctured plane with the subspace topology of , and the maps and of the statement.
is a subspace of the product , and a subset of is open exactly when it is the trace of an open subset of ; a map from a space is continuous if and only if its composite with the inclusion into is continuous; restrictions of continuous maps to subspaces are continuous (Ordered configuration spaces , 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, 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).
is a field containing the embedded copy of , every complex number has a unique form with , addition and multiplication obey the coordinate formulas, and every nonzero complex number has the inverse ; the field laws therefore hold, has the inverse , and from one gets ( is a field, every element is uniquely , and every nonzero element has inverse , The complex numbers as , with the real embedding and imaginary unit ).
The modulus satisfies , , and for all , so for all scalars (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive, Real and imaginary parts, complex conjugation, and modulus).
The topology of is the metric topology of , the open balls form a basis of it, and a subset of is open exactly when every point of it has a ball around it inside the set (The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane, Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement). The boxes with open are a basis of the product topology on , and for the finite index set the box topology and the product topology coincide (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).
A map between spaces is continuous if and only if preimages of the members of some subbasis, and hence of some basis, of the target are open; a map into a product is continuous exactly when all its components are continuous (For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and , 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).
Verification
is well defined. Let , so . If then adding gives by [F2], a contradiction; hence and .
is well defined. Let , so . The two coordinates of differ by , hence are distinct, and .
Linear combinations on the plane are continuous. Let and consider , . Let and , and put , a positive real. If for , that is, if lies in the basic open box of [L4], then by [L3] with strict inequality in every case: if then , and otherwise . Hence the preimage of the ball contains the box around , and since balls form a basis of the topology of and boxes a basis of the topology of [L4], is continuous by [L5].
and are mutually inverse, so is a bijection. Let and put , . By the field laws of [F2] and , so . Conversely, for the first coordinate of is and the second is , so . Thus has the two-sided inverse and is a bijection.
is continuous. The two components of are the restrictions to the subspace of the continuous maps and of step 1.3, hence are continuous by [F1]. The second of them takes all its values in the subspace by step 1.1, so it is a continuous map by the subspace criterion of [F1]; therefore , whose target is the product , is continuous by the product criterion of [L5].
is continuous. The target is a subspace of , so by the subspace criterion of [F1] it suffices to show that the composite , , is continuous. By the product criterion of [L5] it suffices that the two components and be continuous as maps into . The domain is a subspace of : by [L4] its basic open sets are the boxes with open in , and these are exactly the traces of the boxes on , so the two topologies coincide. Hence continuity of the components follows from the continuity of on in step 1.3 together with the restriction clause of [F1].
Conclusion. By step 2.1 and step 1.2 the map is a bijection with inverse ; by steps 2.2 and 2.3 both and are continuous. Hence is a homeomorphism and , as claimed. No choice principle was used.
The two-point unordered cover of the plane and the monodromy of a half turn
Example
Fix an ordered configuration and let be its centre and difference coordinates, so that (Two ordered points in the plane: centre and difference coordinates). Let act on by coordinate permutation (The symmetric group acts continuously and freely on by permuting labels), let be the nonidentity permutation (The finite symmetric group , one-line notation, and cycle notation), let be the quotient map onto the unordered configuration space with (Unordered configuration spaces ), and put with carrying the quotient topology of the surjection and the notation (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection). Then:
- The transposition in centre and difference coordinates. Writing for the two components of , one has for every : the coordinate permutation swaps the two points, leaves the centre fixed and replaces the difference by its negative.
- The unordered space of two points. The map is a well-defined continuous bijection whose inverse is also continuous; hence (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
- Nontrivial endpoint monodromy of the half turn. On the unit interval (Intervals of : the nine order-convex forms, nondegeneracy, and length) let be the polygonal half turn which runs from through the quarter turn to and never vanishes, and let which is a based loop at because . Then is the unique lift of through starting at , and its endpoint is ; equivalently the monodromy element of the covering is and the unique permutation defined here by is the transposition . So the half turn of the difference coordinate has nontrivial endpoint monodromy, and in particular the covering is not trivial.
Facts & Assumptions
Given: A base configuration with coordinates , the transposition , the quotient map , the set with the quotient topology of , and the maps of Two ordered points in the plane: centre and difference coordinates.
, is a homeomorphism with inverse ; its components and are continuous, and for every (Two ordered points in the plane: centre and difference coordinates).
The formula defines a continuous free left action of on , and with , and (The symmetric group acts continuously and freely on by permuting labels, The finite symmetric group , one-line notation, and cycle notation).
is the set of orbits with the quotient topology of the canonical projection , ; is a quotient map, hence continuous and surjective, its fibres are the orbits, the fibre over is exactly , and the basepoint is (Unordered configuration spaces , 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 symmetric group acts continuously and freely on by permuting labels).
Quotient topology: for a surjection , a subset is open exactly when is open in ; a subset is saturated when , and then is open as soon as is; a map out of into a space is continuous if and only if is continuous (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection, Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous).
is a field, addition and multiplication of complex numbers are continuous maps , and for fixed the map is continuous; consequently sums and products of continuous complex-valued maps are continuous ( is a field, every element is uniquely , and every nonzero element has inverse , Vector addition and scalar multiplication are continuous in a normed space, Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive, The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane, The complex numbers as , with the real embedding and imaginary unit ).
The modulus satisfies , , and , and for with real one has ; the real numbers , , are complex numbers by the embedding, , and a sum of two squares of real numbers vanishes only when both vanish (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive, Real and imaginary parts, complex conjugation, and modulus, is a field, every element is uniquely , and every nonzero element has inverse ).
Continuity criteria and assembly: a map into a product is continuous if and only if its components are; a map is continuous as soon as its restrictions to the two closed halves of a finite closed cover are; restrictions of continuous maps to subspaces are continuous, and for a subset the inclusion of the subspace is the restriction of the identity and hence continuous; boxes of open sets form a basis of the product topology, and balls form a basis of the topology of , so a map is continuous when preimages of the members of a basis of its target are open (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 may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, 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, 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, Continuity of a map of topological spaces at a point and globally, For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and , Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
is a metric space with , hence a Hausdorff space (The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane, Distinct points of a metric space have disjoint balls around them); for the Hausdorff space and , Disjoint coordinate neighbourhoods evenly cover the unordered configuration space gives that the quotient map is evenly covered at every point of with sheets, and since is a continuous surjection, is a covering map (Covering maps, evenly covered neighbourhoods, fibres, sheets, and trivial coverings).
For a covering and a path in the base, every point of the fibre over its initial point is the starting point of exactly one lift; the endpoint of the unique lift of a based loop beginning at a point of the fibre defines the monodromy element (Existence and uniqueness of path lifts through a covering map, The monodromy right action on a covering fibre and its equivalent left-action convention).
Verification
The transposition acts by . Let . By [F2] one has and , so . Hence using the field laws of [F5]. This is claim 1.
is continuous. The composite has components and : the first is continuous by [F1], and the second is the composite of the continuous of [F1] with the quotient map , which is continuous by [F4]. Hence is continuous by the product criterion [F7], and therefore is continuous by the characteristic property of the quotient map [F3] (equivalently, [F4] applied to the final topology of ).
The half turn is a continuous path in from to . On the closed interval the map is built from the continuous inclusion of into (the restriction of the identity, [F7]) by the continuous operations of multiplication by the constants and and of addition, so it is continuous by [F5] and [F7]; the same holds on for . At both formulas give , and is a finite closed cover, so is continuous by [F7]. For one has with , whose real and imaginary parts are and , so by [F6]; this is a sum of two squares of real numbers vanishing only if and simultaneously, which is impossible, so . For the same computation with the real and imaginary parts and gives . Finally and .
and are well defined and mutually inverse. If and are representatives of the same orbit, then by step 1.1 their coordinates are and , and ; since is the orbit map [F3], is well defined. Likewise, if then by step 1.1 and [F1] , so and lie in the same orbit and is well defined. Moreover and by [F1] and the definition of . So is a bijection with inverse .
is continuous. The quotient map is open: for an open , its saturation is open, since multiplication by is a homeomorphism by [F5]; hence is open by [F4]. It follows that is an open continuous surjection: on each basic open box it has the open image , and every open set is a union of such boxes by [F7]. An open continuous surjection is a quotient map. The continuous map is constant on the fibres of by step 2.1. Therefore it factors continuously through by the quotient characteristic property [F4], and its factor is exactly .
Claim 2. Steps 1.2, 2.1 and 3.1 exhibit as a continuous bijection with continuous inverse , that is, a homeomorphism; hence .
is a based loop at and is a lift. The map is continuous as a product of continuous complex-valued maps [F5, F7] and takes values in : by [F6] and step 1.3. Hence is continuous into by the product criterion [F7], and composing with the continuous of step 3.1 gives that is continuous. Since , one has , and because by [F1] and step 2.1. So is a based loop at . The path is continuous into by [F1], starts at , and satisfies because for all by the definition of in step 2.1.
The endpoint of the lift is , so the monodromy is nontrivial. By [F8] is a covering map, so [F9] gives a unique lift of the path starting at ; by step 4.2 the path is such a lift, hence it is that unique lift. Its endpoint is by step 1.3, and by [F1] so by step 1.1; equivalently in the sense of [F9], and the permutation with is . Since the action is free and , one has by [F2], so the monodromy is nontrivial: the half turn of the difference coordinate does not lift to a loop in . The deck transformation carries the lift starting at to the lift starting at and carries its endpoint to . Thus the monodromy transposes both points of the fibre and fixes neither. A trivial two-sheeted covering has identity monodromy around every loop, so this covering is not trivial.
Conclusion. Claim 1 is step 1.1, claim 2 is step 4.1, and claim 3 is steps 1.3, 4.2 and 5.1: the transposition acts on centre and difference coordinates by , the unordered space of two points is homeomorphic to through , and the half turn of the difference coordinate is a based loop at with nontrivial endpoint monodromy . No choice principle was used.
Collisions destroy freeness of the coordinate permutation action
Statement refuted
The following over-generalisation is false. Let , let be a nonempty topological space, and let act on the full product (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) by the coordinate permutation formula
the formula by which acts on the collision-free subspace (The symmetric group acts continuously and freely on by permuting labels). Refuted claim: this action on is free (A free group action has no nonidentity element fixing a point). It is not: for and every nonempty some nonidentity permutation fixes a tuple whose coordinates are not pairwise distinct, whereas the restricted action on is free precisely because collisions have been removed. No claim is made here about the boundary cases , where is trivial and the action is free for trivial reasons.
Facts & Assumptions
Given: A natural number , a nonempty topological space , the product with the product topology, and an element .
For the product has as its points the functions , displayed as tuples where the label names the coordinate of index ; the collision-free subspace is , and for no distinctness is required (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, Ordered configuration spaces ).
is a group under composition with for and , and the formula defines a continuous free left action of on ; in particular for forces ( is a group under composition, and it is non-abelian whenever has at least three distinct elements, The finite symmetric group , one-line notation, and cycle notation, Left group actions, transitive actions, and faithful actions, A free group action has no nonidentity element fixing a point, The symmetric group acts continuously and freely on by permuting labels).
For the symmetric group contains nonidentity elements: the transposition defined by , and for satisfies , and cycle notation records it as (The finite symmetric group , one-line notation, and cycle notation, is a group under composition, and it is non-abelian whenever has at least three distinct elements).
A left action is free when implies ; a single tuple with a nonidentity stabiliser therefore refutes freeness (A free group action has no nonidentity element fixing a point, Left group actions, transitive actions, and faithful actions). Nonemptiness of means exactly that some element exists, and exhibiting one element requires no choice principle.
Two elements of a product are equal exactly when they agree in every coordinate; the constant tuple has all its coordinates equal to (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).
Refutation
The formula defines a left action on the whole product. For and the tuple with is well defined in , because is a label for every by [F2]; and the formal verification of and for is the reindexing computation of [F2], which never uses the distinctness of coordinates, so it applies to all of . Hence [F3] and [F4] apply to this action.
The collision witness. Fix an element , which exists by [F4], and put , the tuple with for every label ; its coordinates collide, and when because . So is a point of to which the freeness conclusion of [F2] does not apply.
The transposition fixes . By step 1.1 the tuple is defined, and for every label one has , because all coordinates of equal ; hence by [F5].
Freeness fails. The transposition is not the identity by [F3], yet it fixes the point of by step 2.1. Therefore the action of on is not free, in the sense of the definition in [F4].
Conclusion. The claim stated in the refuted statement is false for every and every nonempty , with the explicit witness fixed by the transposition . The contrast with [F2] is exactly the removal of the collision diagonals: freeness of the coordinate permutation action is a property of , not of the full product .
The ordered-to-unordered two-point quotient is not one-to-one
Statement refuted
Let be the ordered configuration space of two points of the plane and let
be the quotient map onto the unordered configuration space (Unordered configuration spaces , Ordered configuration spaces ). Refuted claim: the natural quotient map is injective, hence a homeomorphism onto (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological). It is not injective: for distinct points of the two ordered configurations and are distinct points of with the same image under , because they lie in one -orbit. The claim refuted concerns the natural quotient map only: it is not asserted, and it does not follow, that and are never abstractly homeomorphic by some other map, and the example makes no statement about that question.
Facts & Assumptions
Given: The ordered configuration space with , the unordered configuration space with its quotient map , and the nonidentity transposition of the coordinate permutation action.
with the subspace topology, so and both lie in ; two tuples in are equal exactly when they agree in every coordinate, so because in the field (Ordered configuration spaces , 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, is a field, every element is uniquely , and every nonzero element has inverse , Field).
The formula defines a continuous free left action of on ; the nonidentity permutation with , acts by (The symmetric group acts continuously and freely on by permuting labels, The finite symmetric group , one-line notation, and cycle notation).
is the set of orbits with the quotient topology of ; is a quotient map, hence continuous and surjective, and exactly when and lie in the same orbit (Unordered configuration spaces , Ordered configuration spaces ).
A function is injective when implies , and a homeomorphism is by definition a continuous bijection with continuous inverse; in particular a homeomorphism is injective, so a map that is not injective is not a bijection and not a homeomorphism (Injection, surjection, bijection, Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
Refutation
Two distinct ordered configurations. The tuples and lie in , since ; they are distinct, because they differ in the first coordinate and coordinates determine an element of the product ; explicitly .
One orbit. By [F2] the transposition acts by , so and lie in the same -orbit ; note , so this is the whole orbit of .
Equal images, unequal points. By step 1.2 the two points lie in one orbit, so by [F3] their images agree: ; but by step 1.1. Hence is not injective, in the sense of [F4].
The map is not a homeomorphism, and the scope of the refutation. A homeomorphism of with domain would be a bijection and hence injective by [F4]; since is not injective by step 2.1, the natural quotient map is not a homeomorphism. This refutes only the identification of the quotient map with a homeomorphism; the abstract question whether some other continuous bijection with continuous inverse exists between and is untouched by this witness, and no assertion about it is made here.