Jump to content

Topological complexity

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Franp9am (talk | contribs) at 00:24, 9 July 2012 (link+cat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Topological complexity of a topological space X (also denoted by TC(X)) is a topological invariant closely connected to the motion planning problem, introduced by Michal Farber in 2003.

Definition

Let X be a topological space and be the space of all continuous pathes in X. Define the projection by . The topological complexity is the minimal number k such that

  • there exists an open cover
  • for each , there exists a local section

Examples

  • The complexity TC(X)=1 if and only if X is contractible.
  • The topological complexity of the sphere is 2 for n odd and 3 for n even. For example, in the case of the circle , we may define a path between two points to be the geodesics, if it is unique. Any pair of antipodal points can be connected by a counter-clockwise path.
  • If is the configuration space of n distinct points in the Euclidean m-space, then
    • for m odd
    • for m even.
  • For the Klein bottle, the topological complexity is not knwon (July 2012).

References