Isometric embedding in \(\ell_ p\)-spaces (Q748824): Difference between revisions
From MaRDI portal
Latest revision as of 10:58, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isometric embedding in \(\ell_ p\)-spaces |
scientific article |
Statements
Isometric embedding in \(\ell_ p\)-spaces (English)
0 references
1990
0 references
For any positive integer n and for \(1\leq p\leq \infty\), the least integer, such that any n-point subset of an \(\ell_ p\) can be isometrically embedded in \(\ell^ m_ p\), is denoted by \(m_ p(n)\). First, the author shows that \(m_ p(n)\) is finite for all p and n. Next, the following inequalities are established. \(m_ p(n)\geq \left( \begin{matrix} n- 1\\ 2\end{matrix} \right)\text{ for } 1<p<2,\quad n\geq 3;\quad m_ 1(n)\geq \left( \begin{matrix} n-2\\ 2\end{matrix} \right)\text{ for } n\geq 4.\)Finally the author shows that there is a real number c such \(that\) n-cn\({}^{3/4}\leq m_{\infty}(n)\leq n-2\) for all n. This result has been obtained by considering embeddings of certain metric spaces arising from graphs.
0 references