Intereting Posts

Secret santa problem
Why a tesselation of the plane by a convex polygon of 7 or more sides is not possible?
The union of open balls.
Definition of $d (P (x ,y )dx)$
Topological spaces admitting an averaging function
Is this proof correctly written? Show that the sum of two uniformly continuous functions on $A$ is uniformly continuous on $A$
Integrable function and measure space
How to perform a fair coin toss experiment over phone?
Counting Number of k-tuples
Expressing Factorials with Binomial Coefficients
How to tell if some power of my integer matrix is the identity?
The “architecture” of a finite group
Why Vandermonde's determinant divides such determinant?
Alternating sum of a simple product of binomial coefficients: $\sum_{k=0}^{m} (-1)^k \binom m k \binom n k .$
Is there a non-affine harmonic map with constant determinant?

Hopefully someone can help me with a reference for this problem, or the construction. I have a metric defined on $n$ points in $\mathbb{R}^2$. Is it possible to find a higher dimensional Euclidean space so that you can place $n$ points in such a way that these distances are attained with the standard metric? If it is possible, is there a formula of some sort to determine the locations (up to rigid motions)?

To make it more explicit:

If $\{x_i\}$ are the original points with distances $d(x_i, x_j)$ and $\{y_i\}$ are the images in $\mathbb{R}^N$, find $y_i$ such that

$$|y_i – y_j| = d(x_i, x_j)$$

- Are compact subsets of metric spaces closed and bounded?
- Uniform Continuity and Cauchy Sequences
- Is it true that every normal countable topological space is metrizable?
- Every compact metric space is complete
- Why does Totally bounded need Complete in order to imply Compact?
- Continuous extension of a uniformly continuous function from a dense subset.

- Countable product of complete metric spaces
- totally bounded, complete $\implies$ compact
- Show that there is a invertible continuous function $h: \mathbb{Q} → \mathbb{Q}$ such that $h(−1) = 0$, $h(0) = 1$, $h(1) = −1$.
- Prove the empty set is closed for a metric space (X,d).
- Infinite metric space has open set $U$ which is infinite and its complement is infinite
- Show the Euclidean metric and maximum metric are strongly equivalent.
- Equivalence of three properties of a metric space.
- Show that $\lbrace x_n : n \in \mathbb{N} \rbrace \cup \lbrace x \rbrace$ is a compact subset of $(X,d)$
- Proper inclusion between open ball, closure of open ball and the closed ball in a metric space
- k-Cells are Connected

This is not always possible. Let $e_1=(1,0)$ and $e_2=(0,1)$ be the standard basis vectors in $\mathbb R^2$. Take $X=\{e_1,e_2,-e_1,-e_2\}\subseteq\mathbb R^2$, equipped with the $\infty$-metric, i.e. $$d(e_1,e_2)=d(e_1,-e_2)=d(e_2,-e_1)=d(-e_1,-e_2)=1$$ and $$d(e_1,-e_1)=d(e_2,-e_2)=2.$$

This space $X$ cannot be isometrically embedded into any $\mathbb R^n$. The reason is as follows: suppose $f:X\to\mathbb R^n$ is an isometric embedding. Since $$2=d(e_1,-e_1)=d(e_1,e_2)+d(e_2,-e_1)=1+1,$$ we must have $$\|f(e_1)-f(-e_1)\|=\|f(e_1)-f(e_2)\|+\|f(e_2)-f(-e_1)\|.$$ But in the euclidean case, equality in the triangle inequality is possible only if the points are collinear. In fact, comparing the distances, $f(e_2)$ has to be the midpoint between the other two: $$f(e_2)=\frac{f(e_1)+f(-e_1)}2.$$ Similarly, $$2=d(e_1,-e_1)=d(e_1,-e_2)+d(-e_2,-e_1)=1+1,$$ so we must have $$f(-e_2)=\frac{f(e_1)+f(-e_1)}2.$$ But this means that $f(e_2)=f(-e_2)$, contradicting the fact that $f$ is an embedding.

- why does a certain formula in Lang's book on modular forms hold?
- Find X location using 3 known (X,Y) location using trilateration
- The $ l^{\infty} $-norm is equal to the limit of the $ l^{p} $-norms.
- How to find the variance of $U= X-2Y+4Z$? & The Co-variance of $U=X-2Y+4Z$ and $V = 3X-Y-Z$
- How can I calculate “most popular” more accurately?
- Rotation matrix in terms of dot products.
- Sum of two quadratic forms
- Convergence/Divergence of infinite product
- Continuous extensions of continuous functions on dense subspaces
- Finding an isomorphism between $\mathbb{Z}/(7)$ and $\mathbb{Z}/(7)$
- Summation involving totient function: $\sum_{d\mid n} \varphi(d)=n$
- $k$ balls into $n$ bins — Number of occupied bins
- Can an arbitrary constant in the solution of a differential equation really take on any value?
- Example of non-flat modules
- Why are topological spaces interesting to study?