FACTOID # 100: The United States puts 0.7 % of its population in Prison - a vastly higher percentage than any other nation.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RELATED ARTICLES
People who viewed "Path connected" also viewed:
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Path connected

In topology and related branches of mathematics, a topological space X is said to be disconnected if it is the union of two disjoint nonempty 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 specifically exclude the empty set with its unique topology as a connected space, but this encyclopedia does not follow that practice.


For a topological space X the following conditions are equivalent:

  1. X is connected.
  2. X cannot be divided into two disjoint nonempty closed sets (This follows since the complement of an open set is closed).
  3. The only sets which are both open and closed (clopen sets) are X and the empty set.
  4. The only sets with empty boundary are X and the empty set.
  5. X cannot be written as the union of two nonempty separated sets.

The maximal nonempty connected subsets of any topological space are called the connected components of the space. The components form a partition of the space (that is, they are disjoint and their union is the whole space). Every component is a closed subset of the original space. The components in general need not be open: the components of the rational numbers, for instance, are the one-point sets. A space in which all components are one-point sets is called totally disconnected. A space X is totally disconnected iff, for any two elements x and y of X, there exist disjoint open neighborhoods U of x and V of y such that X is the union of U and V.

Contents

Path connectedness

The space X is said to be path-connected if for any two points x and y in X there exists a continuous function f from the unit interval [0,1] to X with f(0) = x and f(1) = y. (This function is called a path from x to y.)


Every path-connected space is connected. Example of connected spaces that are not path-connected include the extended long line L* and the topologist's sine curve.


However, 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.


A space X is said to be arc-connected if any two distinct points can be joined by an arc, that is a path f which is a homeomorphism between the unit interval [0,1] and its image f([0,1]). It can be shown any Hausdorff space which 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 0' of 0 to the nonnegative real numbers [0,∞). One endows this set with a partial order by specifying that 0'<a for any positive number a, but leaving 0 and 0' incomparable. One then endows this set with the order topology, that is one takes the open intervals (a,b)={x | a<x<b} and the half-open intervals [0,a)={x | 0≤x<a}, [0',a)={x | 0'≤x<a} as a base for the topology. The resulting space is a T1 space but not a Hausdorff space. Clearly 0 and 0' 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 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. The topologist's sine curve shown above is an example of a connected space that is not locally connected.


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.


Theorems

  • Main theorem: Let X and Y be topological spaces and let f : XY be a continuous function. If X is connected (resp. path-connected) then the image f(X) is connected (resp. path-connected). The intermediate value theorem can be considered as a special case of this result.
  • Every path-connected space is connected.
  • Every locally path-connected space is locally connected.
  • A locally path-connected space is path-connected iff it is connected.
  • The connected components of a space are disjoint unions of the path-connected components.
  • The components of a locally connected space are open (and closed).
  • The closure of a connected subset is connected.
  • Every quotient of a connected (resp. path-connected) space is connected (resp. path-connected).
  • Every product of a family of connected (resp. path-connected) spaces is connected (resp. path-connected).
  • Every open subset of a locally connected (resp. locally path-connected) space is locally connected (resp. locally path-connected).
  • Every manifold is locally path-connected.

See also


  Results from FactBites:
 
Connectedness - Wikipedia, the free encyclopedia (765 words)
For example, a path connected topological space is simply connected if each loop (path from a point to itself) in it is contractible; that is, intuitively, if there is essentially only one way to get from any point to any other point.
For example, in graph theory, a connected graph is one from which we must remove at least one vertex to create a disconnected graph.
The connectivity of a graph is the minimum number of vertices that must be removed, to disconnect it.
PlanetMath: path (231 words)
Sometimes, it is convenient to regard two paths or arcs as equivalent if they differ by a reparameterization.
A path connected space is always a connected space, but a connected space need not be path connected.
This is version 9 of path, born on 2001-11-17, modified 2004-11-16.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.