Clique (graph theory)

From formulasearchengine
Revision as of 03:40, 24 January 2014 by en>David Eppstein (Undid revision 592108453 by 97.102.73.10 (talk) that way is more ambiguous: it could mean that there exists a single edge that somehow connects all pairs of vertices)
Jump to navigation Jump to search
Immersed manifold straight line with selfintersections

In mathematics, a submanifold of a manifold M is a subset S which itself has the structure of a manifold, and for which the inclusion map SM satisfies certain properties. There are different types of submanifolds depending on exactly which properties are required. Different authors often have different definitions.

Formal definition

In the following we assume all manifolds are differentiable manifolds of class Cr for a fixed r ≥ 1, and all morphisms are differentiable of class Cr.

Immersed submanifolds

Immersed submanifold open interval with interval ends mapped to arrow marked ends

An immersed manifold of a manifold M is the image S of an immersion map f: NM; in general this image will not be a submanifold as a subset, and an immersion map need not even be injective (one-to-one) – it can have self-intersections.[1]

More narrowly, one can require that the map f: NM be an inclusion (one-to-one), in which we call it an injective immersion, and define an immersed submanifold to be the image subset S together with a topology and differential structure such that S is a manifold and the inclusion f is a diffeomorphism: this is just the topology on N, which in general will not agree with the subset topology: in general the subset S is not a submanifold of M, in the subset topology.

Given any injective immersion f : NM the image of N in M can be uniquely given the structure of an immersed submanifold so that f : Nf(N) is a diffeomorphism. It follows that immersed submanifolds are precisely the images of injective immersions.

The submanifold topology on an immersed submanifold need not be the relative topology inherited from M. In general, it will be finer than the subspace topology (i.e. have more open sets).

Immersed submanifolds occur in the theory of Lie groups where Lie subgroups are naturally immersed submanifolds.

Embedded submanifolds

An embedded submanifold (also called a regular submanifold), is an immersed submanifold for which the inclusion map is a topological embedding. That is, the submanifold topology on S is the same as the subspace topology.

Given any embedding f : NM of a manifold N in M the image f(N) naturally has the structure of an embedded submanifold. That is, embedded submanifolds are precisely the images of embeddings.

There is an intrinsic definition of an embedded submanifold which is often useful. Let M be an n-dimensional manifold, and let k be an integer such that 0 ≤ kn. A k-dimensional embedded submanifold of M is a subset SM such that for every point pS there exists a chart (UM, φ : URn) containing p such that φ(SU) is the intersection of a k-dimensional plane with φ(U). The pairs (SU, φ|SU) form an atlas for the differential structure on S.

Alexander's theorem and the Jordan-Schoenflies theorem are good examples of smooth embeddings.

Other variations

There are some other variations of submanifolds used in the literature. A neat submanifold is a manifold whose boundary agrees with the boundary of the entire manifold. Sharpe (1997) defines a type of submanifold which lies somewhere between an embedded submanifold and an immersed submanifold.

Properties

Given any immersed submanifold S of M, the tangent space to a point p in S can naturally be thought of as a linear subspace of the tangent space to p in M. This follows from the fact that the inclusion map is an immersion and provides an injection

Suppose S is an immersed submanifold of M. If the inclusion map i : SM is closed then S is actually an embedded submanifold of M. Conversely, if S is an embedded submanifold which is also a closed subset then the inclusion map is closed. The inclusion map i : SM is closed if and only if it is a proper map (i.e. inverse images of compact sets are compact). If i is closed then S is called a closed embedded submanifold of M. Closed embedded submanifolds form the nicest class of submanifolds.

Submanifolds of Euclidean space

Manifolds are often defined as embedded submanifolds of Euclidean space Rn, so this forms a very important special case. By the Whitney embedding theorem any second-countable smooth n-manifold can be smoothly embedded in R2n.

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

References

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  1. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534