Embedding

From Wikipedia, the free encyclopedia

(Redirected from Immersed)
Jump to: navigation, search
For other uses of this term, see embedded (disambiguation).

In mathematics, an embedding (or imbedding) is one instance of some mathematical object contained within another instance, such as a group that is a subgroup.

Contents

In general topology, an embedding is a homeomorphism onto its image. More explicitly, a map f : XY between topological spaces X and Y is an embedding if f yields a homeomorphism between X and f(X) (where f(X) carries the subspace topology inherited from Y). Intuitively then, the embedding f : XY lets us treat X as a subspace of Y. Every embedding is injective and continuous. Every map that is injective, continuous and either open or closed is an embedding; however there are also embeddings which are neither open nor closed. The latter happens if the image f(X) is neither an open set nor a closed set in Y.

For a given space X, the existence of an embedding X → Y is a topological invariant of X. This allows two spaces to be distinguished if one is able to be embedded into a space which the other is not.

In differential topology: Let M and N be smooth manifolds and f:M\to N be a smooth map, it is called an immersion if the derivative of f is everywhere injective. Then an embedding, or a smooth embedding, is defined to be an immersion which is an embedding in the above sense (i.e. homeomorphism onto its image).

In other words, an embedding is diffeomorphic to its image, and in particular the image of an embedding must be a submanifold. An immersion is a local embedding (i.e. for any point x\in M there is a neighborhood x\in U\subset M such that f:U\to N is an embedding.)

When the domain manifold is compact, the notion of a smooth embedding is equivalent to that of an injective immersion.

An important case is N=Rn. The interest here is in how large n must be, in terms of the dimension m of M. The Whitney embedding theorem states that n = 2m is enough. For example the real projective plane of dimension 2 requires n = 4 for an embedding. An immersion of this surface is, however, possible in R3, and one example is Boy's surface—which has self-intersections. The Roman surface fails to be an immersion as it contains cross-caps.

An embedding is proper if it behaves well w.r.t. boundaries: one requires the map f: X \rightarrow Y to be such that

The first condition is equivalent to having f(\partial X) \subseteq \partial Y and f(X \setminus \partial X) \subseteq Y \setminus \partial Y. The second condition, roughly speaking, says that f(X) is not tangent to the boundary of Y.

In Riemannian geometry: Let (M,g) and (N,h) be Riemannian manifolds. An isometric embedding is a smooth embedding f : MN which preserves the metric in the sense that g is equal to the pullback of h by f, i.e. g = f*h. Explicitly, for any two tangent vectors

v,w\in T_x(M)

we have

g(v,w)=h(df(v),df(w)).\,

Analogously, isometric immersion is an immersion between Riemannian manifolds which preserves the Riemannian metrics.

Equivalently, an isometric embedding (immersion) is a smooth embedding (immersion) which preserves length of curves (cf. Nash embedding theorem).

In general, for an algebraic category C, an embedding between two C-algebraic structures X and Y is a C-morphism e:X→Y which is injective.

In field theory, an embedding of a field E in a field F is a ring homomorphism σ : EF.

The kernel of σ is an ideal of E which cannot be the whole field E, because of the condition σ(1)=1. Furthermore, it is a well-known property of fields that their only ideals are the zero ideal and the whole field itself. Therefore, the kernel is 0, so any embedding of fields is a monomorphism. Moreover, E is isomorphic to the subfield σ(E) of F. This justifies the name embedding for an arbitrary homomorphism of fields.

If σ is a signature and A,B are σ-structures (also called σ-algebras in universal algebra or models in model theory), then a map h:A \to B is a σ-embedding iff all the following holds:

  • h is injective,
  • for every n-ary function symbol f \in\sigma and a_1,\ldots,a_n \in A^n, we have h(f^A(a_1,\ldots,a_n))=f^B(h(a_1),\ldots,h(a_n)),
  • for every n-ary relation symbol R \in\sigma and a_1,\ldots,a_n \in A^n, we have A \models R(a_1,\ldots,a_n) iff B \models R(h(a_1),\ldots,h(a_n)).

Here A\models R (a_1,\ldots,a_n) is a model theoretical notation equivalent to (a_1,\ldots,a_n)\in R^A. In model theory there is also a stronger notion of elementary embedding.

In order theory, an embedding of partial orders is a function F from X to Y such that :

\forall x_1,x_2\in X: x_1\leq x_2\Leftrightarrow F(x_1)\leq F(x_2).

In domain theory, an additional requirement is :

 \forall y\in Y:\{x: F(x)\leq y\} is directed.

Based on an article from FOLDOC, used by permission.

A mapping \phi: X \to Y of metric spaces is called an embedding (with distortion C > 0) if

 L d_X(x, y) \leq d_Y(\phi(x), \phi(y)) \leq CLd_X(x,y)

for some constant L > 0.

An important special case is that of normed spaces; in this case it is natural to consider linear embeddings.

One of the basic questions that can be asked about a finite-dimensional normed space (X, \| \cdot \|) is, what is the maximal dimension k such that the Hilbert space \ell_2^k can be linearly embedded into X with constant distortion?

The answer is given by Dvoretzky's theorem.

In category theory, it is not possible to define an embedding without additional structures on the base category. However, generally speaking, it is possible to define what properties should satisfy a class of embeddings in a given category.

In all cases, the class of embeddings should contain all isomorphisms. Most of the time, embeddings are required to be stable under composition and be monic. Other typical requirements are: any extremal monomorphism is an embedding and embeddings are stable under pullbacks.

A common property of embeddings is that embedded subobjects of an object, thought equivalent up to an isomorphism, form an ordered set. In this case, the category is said to be well powered with respect to the class of embeddings. This allows one to define new local structures on the category (such as a closure operator).

The kind of structures on a category allowing to define embeddings are:

  • a concrete category structure, embeddings are then defined as the morphisms with injective underlying function satisfying an initiality condition
  • a factorization system (E,M), embeddings are then defined as the morphisms in M (in this case, the category is often required to be well powered with respect to M).

In most cases, concrete categories have a factorization structure (E,M) where M is the class of embeddings defined by the concrete structure. This is the case of the majority of the examples given in this article.

As usual in category theory, there is a dual concept, known as quotient. All the preceding properties can be dualized.

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.