User:IssaRice/Isometry in metric spaces: Difference between revisions

From Machinelearning
(Created page with "when playing around with metric spaces, one might notice that certain metric spaces can be "modeled" by other metric spaces. For instance, let <math>X = \{1,2,3\}</math> be a...")
 
No edit summary
Line 1: Line 1:
when playing around with metric spaces, one might notice that certain metric spaces can be "modeled" by other metric spaces. For instance, let <math>X = \{1,2,3\}</math> be a set, and let <math>(X, d_\mathrm{disc})</math> be the discrete metric on X. Then we can "model" this metric space by the familiar Euclidean metric on <math>\{(0,0), (1,0), (1/2, \sqrt{3}/2)\}</math> (the set looks like an equilateral triangle with edge length 1). Similarly, with <math>Y = \{1,2,3,4\}</math>, the metric space <math>(Y, d_\mathrm{disc})</math> can be modeled by <math>\{(1,0,0,0), (0,1,0,0), (0,0,1,0), (0,0,0,1)\}</math> with the sup norm metric, by <math>\{(1/2,0,0,0), (0,1/2,0,0), (0,0,1/2,0), (0,0,0,1/2)\}</math> with the taxicab metric, or by <math>\{(\sqrt{1/2},0,0,0), (0,\sqrt{1/2},0,0), (0,0,\sqrt{1/2},0), (0,0,0,\sqrt{1/2})\}</math> with the Euclidean metric.
when playing around with metric spaces, one might notice that certain metric spaces can be "modeled" by other metric spaces. For instance, let <math>X = \{1,2,3\}</math> be a set, and let <math>(X, d_\mathrm{disc})</math> be the discrete metric on X. Then we can "model" this metric space by the familiar Euclidean metric on <math>\{(0,0), (1,0), (1/2, \sqrt{3}/2)\}</math> (the set looks like an equilateral triangle with edge length 1). Similarly, with <math>Y = \{1,2,3,4\}</math>, the metric space <math>(Y, d_\mathrm{disc})</math> can be modeled by <math>\{(1,0,0,0), (0,1,0,0), (0,0,1,0), (0,0,0,1)\}</math> with the sup norm metric, by <math>\{(1/2,0,0,0), (0,1/2,0,0), (0,0,1/2,0), (0,0,0,1/2)\}</math> with the taxicab metric, or by <math>\{(\sqrt{1/2},0,0,0), (0,\sqrt{1/2},0,0), (0,0,\sqrt{1/2},0), (0,0,0,\sqrt{1/2})\}</math> with the Euclidean metric.
What, precisely, do we mean by "modeling" metric spaces? Let <math>(X, d_X)</math> be a metric space, and let <math>(Y, d_Y)</math> be a metric space. Then it seems like we want to say that given points <math>x,x' \in X</math>, we have <math>d_X(x,x') = d_Y(y,y')</math>, where <math>y,y'</math> are the corresponding points in <math>Y</math>. We want some bijection f that maps these points for us. So our final notion is this: Y models X iff there exists some bijection <math>f : X \to Y</math> such that <math>d_X(x,x') = d_Y(f(x),f(x'))</math> for all <math>x,x' \in X</math>.
And the above is just the definition of isometric metric spaces.

Revision as of 07:29, 6 July 2019

when playing around with metric spaces, one might notice that certain metric spaces can be "modeled" by other metric spaces. For instance, let X={1,2,3} be a set, and let (X,ddisc) be the discrete metric on X. Then we can "model" this metric space by the familiar Euclidean metric on {(0,0),(1,0),(1/2,3/2)} (the set looks like an equilateral triangle with edge length 1). Similarly, with Y={1,2,3,4}, the metric space (Y,ddisc) can be modeled by {(1,0,0,0),(0,1,0,0),(0,0,1,0),(0,0,0,1)} with the sup norm metric, by {(1/2,0,0,0),(0,1/2,0,0),(0,0,1/2,0),(0,0,0,1/2)} with the taxicab metric, or by {(1/2,0,0,0),(0,1/2,0,0),(0,0,1/2,0),(0,0,0,1/2)} with the Euclidean metric.

What, precisely, do we mean by "modeling" metric spaces? Let (X,dX) be a metric space, and let (Y,dY) be a metric space. Then it seems like we want to say that given points x,xX, we have dX(x,x)=dY(y,y), where y,y are the corresponding points in Y. We want some bijection f that maps these points for us. So our final notion is this: Y models X iff there exists some bijection f:XY such that dX(x,x)=dY(f(x),f(x)) for all x,xX.

And the above is just the definition of isometric metric spaces.