Deprecated: Caller from MathObject::readFromCache ignored an error originally raised from MathObject::readFromCache: [1054] Unknown column 'math_mathml' in 'field list' in /var/www/html/includes/debug/MWDebug.php on line 385
Deprecated: Caller from MediaWiki\Permissions\RestrictionStore::loadRestrictions ignored an error originally raised from MathObject::readFromCache: [1054] Unknown column 'math_mathml' in 'field list' in /var/www/html/includes/debug/MWDebug.php on line 385 Curry–Howard correspondence: Difference between revisions - formulasearchengine
[http://En.Wiktionary.org/wiki/Historical Historical] past of the of the author is definitely Gabrielle Lattimer. Fish dealing with acne is something her dad doesn't really like but she does. Idaho is where her home is always and she will usually never move. Software happening is what she [http://Browse.deviantart.com/?q=totally totally] does but she's always longed for her own business. She is without a doubt running and maintaining the best blog here: http://prometeu.net<br><br>Also visit my page; [http://prometeu.net clash Of clans Cheats android]
[[File:Academ Reflections with parallel axis on wallpaper.svg|thumb|upright=1.4|A [[Function composition|composition]] of two [[Euclidean group#Direct_and_indirect_isometries|indirect]] isometries is a direct isometry. [[Reflection (mathematics)|A reflection]] in a line is an indirect isometry, like {{math|''R''<sub> 1</sub>}} or {{math|''R''<sub> 2</sub>}} on the image. [[Translation (geometry)|Translation]] {{math|''T''}} is a direct isometry: [[Rigid body|a rigid motion]].]]
In [[mathematics]], an '''isometry''' is a [[distance]]-preserving map between [[metric spaces]]. Given a metric space, or a set and scheme for assigning distances between elements of the set, an isometry is a transformation which maps elements to another metric space such that the distance between the elements in the new metric space is equal to the distance between the elements in the original metric space. In a two-dimensional or three-dimensional space, two geometric figures are [[Congruence (geometry)|congruent]] if they are related by an isometry: related by either a [[Rigid body|rigid motion]], or a [[Function composition|composition]] of a rigid motion and a [[Reflection (mathematics)|reflection]]. Up to a relation by a rigid motion, they are equal if related by a [[Euclidean group#Direct_and_indirect_isometries|direct isometry]].
Isometries are often used in constructions where one space is [[Embedding|embedded]] in another space. For instance, the [[Complete space#Completion|completion]] of a metric space ''M'' involves an isometry from ''M'' into ''M''', a [[quotient set]] of the space of [[Cauchy sequence]]s on ''M''. The original space ''M'' is thus isometrically [[isomorphism|isomorphic]] to a subspace of a [[complete metric space]], and it is usually identified with this subspace. Other embedding constructions show that every metric space is isometrically isomorphic to a [[closed set|closed subset]] of some [[normed vector space]] and that every complete metric space is isometrically isomorphic to a closed subset of some [[Banach space]].
An isometric surjective linear operator on a [[Hilbert space]] is called a [[unitary operator]].
==Definitions==
Let ''X'' and ''Y'' be [[metric space]]s with metrics ''d''<sub>''X''</sub> and ''d''<sub>''Y''</sub>. A [[function (mathematics)|map]] ƒ : ''X'' → ''Y'' is called an '''isometry''' or '''distance preserving''' if for any ''a'',''b'' ∈ ''X'' one has
:<math>d_Y\left(f(a),f(b)\right)=d_X(a,b).</math>
An isometry is automatically [[injective]]. Clearly, every isometry between metric spaces is a topological embedding.
A '''global isometry''', '''isometric isomorphism''' or '''congruence mapping''' is a [[bijective]] isometry.
Two metric spaces ''X'' and ''Y'' are called '''isometric''' if there is a bijective isometry from ''X'' to ''Y''. The [[Set (mathematics)|set]] of bijective isometries from a metric space to itself forms a [[group (mathematics)|group]] with respect to [[function composition]], called the '''[[isometry group]]'''.
There is also the weaker notion of ''path isometry'' or ''arcwise isometry'':
A '''path isometry''' or '''arcwise isometry''' is a map which preserves the [[Arc_length#Definition|lengths of curves]]; such a map is not necessarily an isometry in the distance preserving sense, and it need not necessarily be bijective, or even injective.
This term is often abridged to simply ''isometry'', so one should take care to determine from context which type is intended.
==Examples==
* Any [[reflection (mathematics)|reflection]], [[translation (geometry)|translation]] and [[rotation]] is a global isometry on Euclidean spaces. See also [[Euclidean group#Overview of isometries in up to three dimensions|Euclidean group]].
*The map '''R'''<math>\to</math>'''R''' defined by <math> x\mapsto |x|</math> is a path isometry but not an isometry. Note that unlike an isometry, it is not injective.
*The isometric [[linear map]]s from '''C'''<sup>''n''</sup> to itself are the [[unitary matrix|unitary matrices]].
==Linear isometry==
Given two [[normed vector space]]s ''V'' and ''W'', a '''linear isometry''' is a [[linear map]] ''f'' : ''V'' → ''W'' that preserves the norms:
:<math>\|f(v)\| = \|v\|</math>
for all ''v'' in ''V''. Linear isometries are distance-preserving maps in the above sense. They are global isometries if and only if they are [[surjective]].
By the [[Mazur-Ulam theorem]], any isometry of normed vector spaces over '''R''' is [[Affine transformation|affine]].
==Generalizations==
* Given a positive real number ε, an '''ε-isometry''' or '''almost isometry''' (also called a '''[[Felix Hausdorff|Hausdorff]] approximation''') is a map <math>f:X\to Y</math> between metric spaces such that
*# for ''x'',''x''′ ∈ ''X'' one has |''d''<sub>''Y''</sub>(ƒ(''x''),ƒ(''x''′))−''d''<sub>''X''</sub>(''x'',''x''′)| < ε, and
*# for any point ''y'' ∈ ''Y'' there exists a point ''x'' ∈ ''X'' with ''d''<sub>''Y''</sub>(''y'',ƒ(''x'')) < ε
:That is, an ε-isometry preserves distances to within ε and leaves no element of the codomain further than ε away from the image of an element of the domain. Note that ε-isometries are not assumed to be [[continuous function|continuous]].
*'''[[Quasi-isometry]]''' is yet another useful generalization.
* One may also define an element in an abstract unital C*-algebra to be an isometry:
:<math> a\in\mathfrak{A}</math> is an isometry if and only if <math> a^* \cdot a = 1 </math>.
Note that as mentioned in the introduction this is not necessarily a unitary element because one does not in general have that left inverse is a right inverse.
==See also==
*[[Motion (geometry)]]
*[[Isometric projection]]
*[[Congruence (geometry)]]
*[[Euclidean plane isometry]]
*[[Orthogonal group#3D isometries that leave the origin fixed|3D isometries that leave the origin fixed]]
*[[Space group]]
*[[Involution (mathematics)|Involution]]
*[[Isometries in physics]]
*[[Isometry group]]
*[[Homeomorphism group]]
*[[Partial isometry]]
==References==
<references/>
* F. S. Beckman and D. A. Quarles, Jr., ''On isometries of Euclidean space'', Proc. Amer. Math. Soc., 4 (1953) 810-815.
[[Category:Functions and mappings]]
[[Category:Metric geometry]]
[[Category:Symmetry]]
Revision as of 01:48, 24 August 2013
29 yr old Orthopaedic Surgeon Grippo from Saint-Paul, spends time with interests including model railways, top property developers in singapore developers in singapore and dolls. Finished a cruise ship experience that included passing by Runic Stones and Church.
In mathematics, an isometry is a distance-preserving map between metric spaces. Given a metric space, or a set and scheme for assigning distances between elements of the set, an isometry is a transformation which maps elements to another metric space such that the distance between the elements in the new metric space is equal to the distance between the elements in the original metric space. In a two-dimensional or three-dimensional space, two geometric figures are congruent if they are related by an isometry: related by either a rigid motion, or a composition of a rigid motion and a reflection. Up to a relation by a rigid motion, they are equal if related by a direct isometry.
Isometries are often used in constructions where one space is embedded in another space. For instance, the completion of a metric space M involves an isometry from M into M', a quotient set of the space of Cauchy sequences on M. The original space M is thus isometrically isomorphic to a subspace of a complete metric space, and it is usually identified with this subspace. Other embedding constructions show that every metric space is isometrically isomorphic to a closed subset of some normed vector space and that every complete metric space is isometrically isomorphic to a closed subset of some Banach space.
Let X and Y be metric spaces with metrics dX and dY. A map ƒ : X → Y is called an isometry or distance preserving if for any a,b ∈ X one has
An isometry is automatically injective. Clearly, every isometry between metric spaces is a topological embedding.
A global isometry, isometric isomorphism or congruence mapping is a bijective isometry.
Two metric spaces X and Y are called isometric if there is a bijective isometry from X to Y. The set of bijective isometries from a metric space to itself forms a group with respect to function composition, called the isometry group.
There is also the weaker notion of path isometry or arcwise isometry:
A path isometry or arcwise isometry is a map which preserves the lengths of curves; such a map is not necessarily an isometry in the distance preserving sense, and it need not necessarily be bijective, or even injective.
This term is often abridged to simply isometry, so one should take care to determine from context which type is intended.
Given a positive real number ε, an ε-isometry or almost isometry (also called a Hausdorff approximation) is a map between metric spaces such that
for x,x′ ∈ X one has |dY(ƒ(x),ƒ(x′))−dX(x,x′)| < ε, and
for any point y ∈ Y there exists a point x ∈ X with dY(y,ƒ(x)) < ε
That is, an ε-isometry preserves distances to within ε and leaves no element of the codomain further than ε away from the image of an element of the domain. Note that ε-isometries are not assumed to be continuous.
One may also define an element in an abstract unital C*-algebra to be an isometry:
is an isometry if and only if .
Note that as mentioned in the introduction this is not necessarily a unitary element because one does not in general have that left inverse is a right inverse.