Connected space

Last updated

Connected and disconnected subspaces of R²
Simply connected, connected, and non-connected spaces.svg
From top to bottom: red space A, pink space B, yellow space C and orange space D are all connected spaces, whereas green space E (made of subsets E1, E2, E3, and E4) is disconnected. Furthermore, A and B are also simply connected (genus 0), while C and D are not: C has genus 1 and D has genus 4.

In topology and related branches of mathematics, a connected space is a topological space that cannot be represented as the union of two or more disjoint non-empty open subsets. Connectedness is one of the principal topological properties that are used to distinguish topological spaces.

Contents

A subset of a topological space X is a connected set if it is a connected space when viewed as a subspace of X.

Some related but stronger conditions are path connected, simply connected, and n-connected. Another related notion is locally connected, which neither implies nor follows from connectedness.

Formal definition

A topological space X is said to be disconnected if it is the union of two disjoint non-empty open sets. Otherwise, X is said to be connected. A subset of a topological space is said to be connected if it is connected under its subspace topology. Some authors exclude the empty set (with its unique topology) as a connected space, but this article does not follow that practice.

For a topological space X the following conditions are equivalent:

  1. X is connected, that is, it cannot be divided into two disjoint non-empty open sets.
  2. X cannot be divided into two disjoint non-empty closed sets.
  3. The only subsets of X which are both open and closed (clopen sets) are X and the empty set.
  4. The only subsets of X with empty boundary are X and the empty set.
  5. X cannot be written as the union of two non-empty separated sets (sets for which each is disjoint from the other's closure).
  6. All continuous functions from X to are constant, where is the two-point space endowed with the discrete topology.

Historically this modern formulation of the notion of connectedness (in terms of no partition of X into two separated sets) first appeared (independently) with N.J. Lennes, Frigyes Riesz, and Felix Hausdorff at the beginning of the 20th century. See [1] for details.

Connected components

The maximal connected subsets (ordered by inclusion) of a non-empty topological space are called the connected components of the space. The components of any topological space X form a partition of X: they are disjoint, non-empty, and their union is the whole space. Every component is a closed subset of the original space. It follows that, in the case where their number is finite, each component is also an open subset. However, if their number is infinite, this might not be the case; for instance, the connected components of the set of the rational numbers are the one-point sets (singletons), which are not open.

Let be the connected component of x in a topological space X, and be the intersection of all clopen sets containing x (called quasi-component of x.) Then where the equality holds if X is compact Hausdorff or locally connected.

Disconnected spaces

A space in which all components are one-point sets is called totally disconnected. Related to this property, a space X is called totally separated if, for any two distinct elements x and y of X, there exist disjoint open sets U containing x and V containing y such that X is the union of U and V. Clearly, any totally separated space is totally disconnected, but the converse does not hold. For example take two copies of the rational numbers Q, and identify them at every point except zero. The resulting space, with the quotient topology, is totally disconnected. However, by considering the two copies of zero, one sees that the space is not totally separated. In fact, it is not even Hausdorff, and the condition of being totally separated is strictly stronger than the condition of being Hausdorff.

Examples

An example of a space that is not connected is a plane with an infinite line deleted from it. Other examples of disconnected spaces (that is, spaces which are not connected) include the plane with an annulus removed, as well as the union of two disjoint closed disks, where all examples of this paragraph bear the subspace topology induced by two-dimensional Euclidean space.

Path connectedness

This subspace of R2 is path-connected, because a path can be drawn between any two points in the space. Path-connected space.svg
This subspace of R² is path-connected, because a path can be drawn between any two points in the space.

A path-connected space is a stronger notion of connectedness, requiring the structure of a path. A path from a point x to a point y in a topological space X is a continuous function ƒ from the unit interval [0,1] to X with ƒ(0) = x and ƒ(1) = y. A path-component of X is an equivalence class of X under the equivalence relation which makes x equivalent to y if there is a path from x to y. The space X is said to be path-connected (or pathwise connected or 0-connected) if there is exactly one path-component, i.e. if there is a path joining any two points in X. Again, many authors exclude the empty space (note however that by this definition, the empty space is not path-connected because it has zero path-components; there is a unique equivalence relation on the empty set which has zero equivalence classes).

Every path-connected space is connected. The converse is not always true: examples of connected spaces that are not path-connected include the extended long line L* and the topologist's sine curve .

Subsets of the real line R are connected if and only if they are path-connected; these subsets are the intervals of R. Also, open subsets of Rn or Cn are connected if and only if they are path-connected. Additionally, connectedness and path-connectedness are the same for finite topological spaces.

Arc connectedness

A space X is said to be arc-connected or arcwise connected if any two distinct points can be joined by an arc , which by definition is a path that is also a topological embedding. Explicitly, a path is called an arc if the surjective map is a homeomorphism, where its image is endowed with the subspace topology induced on it by

Every Hausdorff space that is path-connected is also arc-connected. An example of a space which is path-connected but not arc-connected is provided by adding a second copy of to the nonnegative real numbers One endows this set with a partial order by specifying that for any positive number but leaving and incomparable. One then endows this set with the order topology. That is, one takes the open intervals and the half-open intervals as a base for the topology. The resulting space is a T1 space but not a Hausdorff space. The points and can be connected by a path but not by an arc in this space.

Local connectedness

A topological space is said to be locally connected at a pointx if every neighbourhood of x contains a connected open neighbourhood. It is locally connected if it has a base of connected sets. It can be shown that a space X is locally connected if and only if every component of every open set of X is open.

Similarly, a topological space is said to be locally path-connected if it has a base of path-connected sets. An open subset of a locally path-connected space is connected if and only if it is path-connected. This generalizes the earlier statement about Rn and Cn, each of which is locally path-connected. More generally, any topological manifold is locally path-connected.

The topologist's sine curve is connected, but it is not locally connected Topologists (warsaw) sine curve.png
The topologist's sine curve is connected, but it is not locally connected

Locally connected does not imply connected, nor does locally path-connected imply path connected. A simple example of a locally connected (and locally path-connected) space that is not connected (or path-connected) is the union of two separated intervals in , such as .

A classical example of a connected space that is not locally connected is the so called topologist's sine curve, defined as , with the Euclidean topology induced by inclusion in .

Set operations

Examples of unions and intersections of connected sets Union et intersection d'ensembles.svg
Examples of unions and intersections of connected sets

The intersection of connected sets is not necessarily connected.

The union of connected sets is not necessarily connected, as can be seen by considering .

Each ellipse is a connected set, but the union is not connected, since it can be partitioned to two disjoint open sets and .

This means that, if the union is disconnected, then the collection can be partitioned to two sub-collections, such that the unions of the sub-collections are disjoint and open in (see picture). This implies that in several cases, a union of connected sets is necessarily connected. In particular:

  1. If the common intersection of all sets is not empty (), then obviously they cannot be partitioned to collections with disjoint unions. Hence the union of connected sets with non-empty intersection is connected.
  2. If the intersection of each pair of sets is not empty () then again they cannot be partitioned to collections with disjoint unions, so their union must be connected.
  3. If the sets can be ordered as a "linked chain", i.e. indexed by integer indices and , then again their union must be connected.
  4. If the sets are pairwise-disjoint and the quotient space is connected, then X must be connected. Otherwise, if is a separation of X then is a separation of the quotient space (since are disjoint and open in the quotient space). [4]

The set difference of connected sets is not necessarily connected. However, if and their difference is disconnected (and thus can be written as a union of two open sets and ), then the union of with each such component is connected (i.e. is connected for all ).

Proof [5]

By contradiction, suppose is not connected. So it can be written as the union of two disjoint open sets, e.g. . Because is connected, it must be entirely contained in one of these components, say , and thus is contained in . Now we know that:

The two sets in the last union are disjoint and open in , so there is a separation of , contradicting the fact that is connected.

Two connected sets whose difference is not connected Connectedness-of-set-difference.png
Two connected sets whose difference is not connected

Theorems

Graphs

Graphs have path connected subsets, namely those subsets for which every pair of points has a path of edges joining them. But it is not always possible to find a topology on the set of points which induces the same connected sets. The 5-cycle graph (and any n-cycle with n > 3 odd) is one such example.

As a consequence, a notion of connectedness can be formulated independently of the topology on a space. To wit, there is a category of connective spaces consisting of sets with collections of connected subsets satisfying connectivity axioms; their morphisms are those functions which map connected sets to connected sets ( Muscat & Buhagiar 2006 ). Topological spaces and graphs are special cases of connective spaces; indeed, the finite connective spaces are precisely the finite graphs.

However, every graph can be canonically made into a topological space, by treating vertices as points and edges as copies of the unit interval (see topological graph theory#Graphs as topological spaces). Then one can show that the graph is connected (in the graph theoretical sense) if and only if it is connected as a topological space.

Stronger forms of connectedness

There are stronger forms of connectedness for topological spaces, for instance:

In general, note that any path connected space must be connected but there exist connected spaces that are not path connected. The deleted comb space furnishes such an example, as does the above-mentioned topologist's sine curve.

See also

Related Research Articles

In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more obvious, topology called the box topology, which can also be given to a product space and which agrees with the product topology when the product is over only finitely many spaces. However, the product topology is "correct" in that it makes the product space a categorical product of its factors, whereas the box topology is too fine; in that sense the product topology is the natural topology on the Cartesian product.

This is a glossary of some terms used in the branch of mathematics known as topology. Although there is no absolute distinction between different areas of topology, the focus here is on general topology. The following definitions are also fundamental to algebraic topology, differential topology and geometric topology.

Open set Basic subset of a topological space

In mathematics, open sets are a generalization of open intervals in the real line. In a metric space—that is, when a distance is defined—open sets are the sets that, with every point P, contain all points that are sufficiently near to P.

In mathematics, a topological vector space is one of the basic structures investigated in functional analysis. A topological vector space is a vector space which is also a topological space, this implies that vector space operations be continuous functions. More specifically, its topological space has a uniform topological structure, allowing a notion of uniform convergence.

In topology and related branches of mathematics, separated sets are pairs of subsets of a given topological space that are related to each other in a certain way: roughly speaking, neither overlapping nor touching. The notion of when two sets are separated or not is important both to the notion of connected spaces as well as to the separation axioms for topological spaces.

General topology Branch of topology

In mathematics, general topology is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differential topology, geometric topology, and algebraic topology. Another name for general topology is point-set topology.

In mathematics, an order topology is a certain topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets.

Clopen set Subset that is both open and closed

In topology, a clopen set in a topological space is a set which is both open and closed. That this is possible may seem counter-intuitive, as the common meanings of open and closed are antonyms, but their mathematical definitions are not mutually exclusive. A set is closed if its complement is open, which leaves the possibility of an open set whose complement is also open, making both sets both open and closed, and therefore clopen.

Quotient space (topology)

In topology and related areas of mathematics, the quotient space of a topological space under a given equivalence relation is a new topological space constructed by endowing the quotient set of the original topological space with the quotient topology, that is, with the finest topology that makes continuous the canonical projection map. In other words, a subset of a quotient space is open if and only if its preimage under the canonical projection map is open in the original topological space.

In mathematics, more specifically topology, a local homeomorphism is a function between topological spaces that, intuitively, preserves local structure. If is a local homeomorphism, is said to be an étale space over Local homeomorphisms are used in the study of sheaves. Typical examples of local homeomorphisms are covering maps.

In topology and related branches of mathematics, a totally disconnected space is a topological space that is maximally disconnected, in the sense that it has no non-trivial connected subsets. In every topological space, the singletons are connected; in a totally disconnected space, these are the only connected proper subsets.

In topology and related areas of mathematics, a topological property or topological invariant is a property of a topological space which is invariant under homeomorphisms. That is, a property of spaces is a topological property if whenever a space X possesses that property every space homeomorphic to X possesses that property. Informally, a topological property is a property of the space that can be expressed using open sets.

In general topology and related areas of mathematics, the disjoint union of a family of topological spaces is a space formed by equipping the disjoint union of the underlying sets with a natural topology called the disjoint union topology. Roughly speaking, in the disjoint union the given spaces are considered as part of a single new space where each looks as it would alone and they are isolated from each other.

In topology, a branch of mathematics, a topological manifold is a topological space which locally resembles real n-dimensional Euclidean space. Topological manifolds are an important class of topological spaces, with applications throughout mathematics. All manifolds are topological manifolds by definition. Other types of manifolds are formed by adding structure to a topological manifold. Every manifold has an "underlying" topological manifold, obtained by simply "forgetting" the added structure.

In mathematics, the particular point topology is a topology where a set is open if it contains a particular point of the topological space. Formally, let X be any set and pX. The collection

In topology, a branch of mathematics, the ends of a topological space are, roughly speaking, the connected components of the "ideal boundary" of the space. That is, each end represents a topologically distinct way to move to infinity within the space. Adding a point at each end yields a compactification of the original space, known as the end compactification.

Locally connected space

In topology and other branches of mathematics, a topological space X is locally connected if every point admits a neighbourhood basis consisting entirely of open, connected sets.

In the mathematical field of topology, a hyperconnected space or irreducible space is a topological space X that cannot be written as the union of two proper closed sets. The name irreducible space is preferred in algebraic geometry.

In topology and related areas of mathematics, a subset A of a topological space X is called dense if every point x in X either belongs to A or is a limit point of A; that is, the closure of A constitutes the whole set X. Informally, for every point in X, the point is either in A or arbitrarily "close" to a member of A — for instance, the rational numbers are a dense subset of the real numbers because every real number either is a rational number or has a rational number arbitrarily close to it.

In mathematics, a scattered space is a topological space X that contains no nonempty dense-in-itself subset. Equivalently, every nonempty subset A of X contains a point isolated in A.

References

  1. Wilder, R.L. (1978). "Evolution of the Topological Concept of "Connected"". American Mathematical Monthly. 85 (9): 720–726. doi:10.2307/2321676.
  2. George F. Simmons (1968). Introduction to Topology and Modern Analysis. McGraw Hill Book Company. p. 144. ISBN   0-89874-551-9.
  3. Charles Weibel, The K-book: An introduction to algebraic K-theory
  4. Brandsma, Henno (February 13, 2013). "How to prove this result involving the quotient maps and connectedness?". Stack Exchange .
  5. Marek (February 13, 2013). "How to prove this result about connectedness?". Stack Exchange .

Further reading