Isometric embedding in \(\ell_ p\)-spaces (Q748824): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Sur les inégalités valides dans \(L^ 1\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities and sphere-packing in \(\ell _ p\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198785 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extensions of Lipschitz mappings into a Hilbert space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Embedding \(l_ p^ m\) into \(l_ 1^ n\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4087773 / rank | |||
Normal rank |
Revision as of 12:08, 21 June 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