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.
Every convex subset of , in particular every ball and itself, is path-connected and hence connected
Example
Let with and give the product topology, which is the metric topology of (For the product topology on copies of the usual topology of is the metric topology of on , and hence also of and , so as a product and as a metric space are one space, as the set of functions , and , , are metrics on it, 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). Recall that is a real vector space under coordinatewise operations (Vector space over a field, A norm on a real vector space, the induced metric, and the dictionary with the metric axioms).
A subset is convex when
(Intervals of : the nine order-convex forms, nondegeneracy, and length). Then:
- Every convex is path-connected (Paths, path-connected spaces and path components), hence connected (Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets, Every path-connected space is connected, and every path component lies inside a component).
- Every ball is convex, in each of the norms , , (The -norms for rational , and , Open ball, closed ball and sphere in a metric space); so every ball of is path-connected and connected.
- itself is convex, hence path-connected and connected, and so is every half-space , and every box with each an order-convex subset of .
Facts & Assumptions
Given: with , its product topology, and a convex subset .
A map into is continuous exactly when each of its components is; a map into a subspace is continuous exactly when its composite with the inclusion is (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 2, 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, Continuity of a map of topological spaces at a point and globally).
An affine map of into is continuous, since , so a ball of radius maps into one of radius when , and a constant map is continuous (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, 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, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
A path in a subset from to is a continuous with , ; is path-connected when every pair of its points is joined by one (Paths, path-connected spaces and path components, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Every path-connected subset is connected (Every path-connected space is connected, and every path component lies inside a component, claim 2, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets).
A norm satisfies and , and the ball of the induced metric is (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, The -norms for rational , and , Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page, Open ball, closed ball and sphere in a metric space, as the set of functions , and , , are metrics on it).
is a real vector space, so it is closed under the scalar multiples and sums forming (Vector space over a field); and an order-convex contains every real lying between two of its elements (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Verification
Let and define by , so that the -th component is , an affine map of into .
Every ball is convex: for and , , using [A5] and , .
is convex, since is an element of for all and ; a box with each order-convex is convex, since lies between and and hence in ; and a half-space is convex for the same reason.
is continuous into by [A1] and step 1.1, each component being continuous by [A2]; and takes values in by convexity, so it is continuous into the subspace by [A1].
and , so is a path in from to by [A3]. As were arbitrary, is path-connected; and it is connected by [A4]. This is claim 1.
Claims 2 and 3 follow from claim 1 together with steps 1.2 and 1.3, each of the sets listed there being convex.
Remarks
-
The path is the straight segment and nothing more is needed. Convexity is exactly the hypothesis that the segment between two points of the set stays in the set, so the definition of the path writes itself; the only work is that the segment is a continuous map, which is [A1] plus the continuity of an affine map of one real variable.
-
Convexity is far from necessary. A circle is path-connected and not convex, and so is any set obtained from a convex one by bending it. Nothing above asserts a converse.
-
The hypothesis comes from . is a maximum over terms and is undefined at (The -norms for rational , and , as the set of functions , and , , are metrics on it). At the product is a one-point space, which is path-connected outright.
Depends on
- Paths, path-connected spaces and path components
- Every path-connected space is connected, and every path component lies inside a component
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
- For $n \ge 1$ the product topology on $n$ copies of the usual topology of $\mathbb{R}$ is the metric topology of $d_\infty$ on $\mathbb{R}^n$, and hence also of $d_1$ and $d_2$, so $\mathbb{R}^n$ as a product and $\mathbb{R}^n$ as a metric space are one space
- 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
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- The $p$-norms $\lVert x\rVert_p$ for rational $p \ge 1$, and $\lVert x\rVert_\infty$
- Each $\lVert\cdot\rVert_p$ is a norm on $\mathbb{R}^n$, and the induced metrics are exactly $d_1$, $d_2$ and $d_\infty$ of the published metric-spaces page
- Vector space over a field
- Continuity of a map of topological spaces at a point and globally
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Open ball, closed ball and sphere in a metric 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
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 191 results over 27 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
- Convex set (Wikipedia) (standard reference, not scraped)
- Connected space (Wikipedia) (standard reference, not scraped)
- Paul Bankston, Metric Topology: A First Course (standard reference, not scraped)