Category:FFT algorithms

From formulasearchengine
Revision as of 03:26, 4 April 2013 by en>Chobot (Bot: Migrating 1interwiki links, now provided by Wikidata on Q8217879)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:One source In mathematics, the smash product of two pointed spaces (i.e. topological spaces with distinguished basepoints) X and Y is the quotient of the product space X × Y under the identifications (xy0) ∼ (x0y) for all x ∈ X and y ∈ Y. The smash product is usually denoted X ∧ Y. The smash product depends on the choice of basepoints (unless both X and Y are homogeneous).

One can think of X and Y as sitting inside X × Y as the subspaces X × {y0} and {x0} × Y. These subspaces intersect at a single point: (x0, y0), the basepoint of X × Y. So the union of these subspaces can be identified with the wedge sum XY. The smash product is then the quotient

XY=(X×Y)/(XY).

The smash product has important applications in homotopy theory, a branch of algebraic topology. In homotopy theory, one often works with a different category of spaces than the category of all topological spaces. In some of these categories the definition of the smash product must be modified slightly. For example, the smash product of two CW complexes is a CW complex if one uses the product of CW complexes in the definition rather than the product topology. Similar modifications are necessary in other categories.

Examples

  • The smash product of any pointed space X with a 0-sphere is homeomorphic to X.
  • The smash product of two circles is a quotient of the torus homeomorphic to the 2-sphere.
  • More generally, the smash product of two spheres Sm and Sn is homeomorphic to the sphere Sm+n.
  • The smash product of a space X with a circle is homeomorphic to the reduced suspension of X:
    ΣXXS1.
  • The k-fold iterated reduced suspension of X is homeomorphic to the smash product of X and a k-sphere
    ΣkXXSk.
  • In domain theory, taking the product of two domains (so that the product is strict on its arguments).

As a symmetric monoidal product

For any pointed spaces X, Y, and Z in an appropriate "convenient" category (e.g. that of compactly generated spaces) there are natural (basepoint preserving) homeomorphisms

XYYX,(XY)ZX(YZ).

However, for the naive category of pointed spaces, this fails. See the following discussion on MathOverflow.[1]

These isomorphisms make the appropriate category of pointed spaces into a symmetric monoidal category with the smash product as the monoidal product and the pointed 0-sphere (a two-point discrete space) as the unit object. One can therefore think of the smash product as a kind of tensor product in an appropriate category of pointed spaces.

Adjoint relationship

Adjoint functors make the analogy between the tensor product and the smash product more precise. In the category of R-modules over a commutative ring R, the tensor functor (– ⊗R A) is left adjoint to the internal Hom functor Hom(A,–) so that:

Hom(XA,Y)Hom(X,Hom(A,Y)).

In the category of pointed spaces, the smash product plays the role of the tensor product. In particular, if A is locally compact Hausdorff then we have an adjunction

Hom(XA,Y)Hom(X,Hom(A,Y))

where Hom(A,Y) is the space of based continuous maps together with the compact-open topology.

In particular, taking A to be the unit circle S1, we see that the suspension functor Σ is left adjoint to the loop space functor Ω.

Hom(ΣX,Y)Hom(X,ΩY).

References

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.

  1. Omar Antolín-Camarena (mathoverflow.net/users/644), In which situations can one see that topological spaces are ill-behaved from the homotopical viewpoint?, http://mathoverflow.net/questions/76594 (version: 2011-09-28)

Pages in category "FFT algorithms"

This category contains only the following page.