{"entities":{"Q1413656":{"pageid":1424396,"ns":120,"title":"Item:Q1413656","lastrevid":43092688,"modified":"2025-07-21T10:35:30Z","type":"item","id":"Q1413656","labels":{"en":{"language":"en","value":"Very tight embeddings of subspaces of \\(L_p\\), \\(1 \\leq p < 2\\), into \\(\\ell^n_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2004979"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413656$81A74832-DC50-443D-9344-91781CFCA336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d16527aa7fd42058a451500318f1329c97fc42ff","datavalue":{"value":{"text":"Very tight embeddings of subspaces of \\(L_p\\), \\(1 \\leq p < 2\\), into \\(\\ell^n_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1413656$48EEA7AB-036B-4FA3-816A-7EDC1560348B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13cda6686b5923e183dcd29a8806d0f1991d232e","datavalue":{"value":"1036.46008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$1B1C595E-C1F4-45B6-86D1-CE3758AE8F84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30445a6fc2bb23f9a5abaac90e29b036360bc5f0","datavalue":{"value":{"entity-type":"item","numeric-id":211140,"id":"Q211140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413656$10089C83-274D-4D65-8092-3B53F8EAD8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1ed22a01186aa8963d7a247e014c8e94e93219e","datavalue":{"value":{"entity-type":"item","numeric-id":281488,"id":"Q281488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413656$A8EEA36B-8CB0-4403-BE06-369F71ACBDF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413656$EE513AF6-9A52-4DD5-BB56-A344DB8EE6CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bebf44e393fb98d0cabb5243024be86dd27313d2","datavalue":{"value":{"time":"+2003-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1413656$FC210A5B-C7EB-4C4A-94B8-89E516E7D16B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5883114c5144aaed620d7914c4d37bf33cd8c5c0","datavalue":{"value":"The problem of the existence of bounded-distortion linear embeddings of \\(l_q^d\\) into low-di\\-men\\-sional \\(l_p^n\\) (low-dimensionality means that \\(n\\) is not much larger than \\(d\\)) is one of the basic problems of Banach space theory [see \\textit{W. B.~Johnson} and \\textit{G.~Schechtman}, ``Finite dimensional subspaces of \\(L_p\\)'', in: Handbook of the geometry of Banach spaces, Vol. I, 837--870 (2001; Zbl 1012.46012), for a survey]. This problem is also of importance for Computer Science [see, e.g., \\textit{P.~Indyk}, Algorithmic applications of low-distortion geometric embeddings, 42nd IEEE Symposium on Foundations of Computer Science (Las Vegas, NV, 2001), IEEE Computer Soc., Los Alamitos, CA, 10--33 (2001)].   The main result of the paper under review is a further significant progress on this problem, in the case when the distortion is allowed to be `large'. The authors strengthen an estimate of \\textit{A.~Naor} and \\textit{A.~Zvavitch} [Isr. J. Math. 122, 371--380 (2001; Zbl 1027.46010)] to a result whose form is close to the form of the well-known result of \\textit{B. S.~Kashin} [Izv. Akad. Nauk SSSR, Ser. Mat. 41, 334--351 (1977; Zbl 0354.46021)] (Kashin considered the case \\(q=2\\)).  Main Result. For every \\(1\\leq p<q\\leq 2\\) and every \\(\\mu>1\\), there is a constant \\(K=K(p,q, \\mu)\\) such that if \\(X\\) is a \\(d\\)-dimensional subspace of \\(L_q\\), then \\(X\\) \\(K\\)-embeds into \\(l_p^n\\) for \\(n=[\\mu d]\\).  The paper also contains information about general subspaces of \\(L_p\\) (Theorem 2).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413656$4624D230-BEFB-450E-8AD0-5F32B4A375EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$D7184D7C-1E2E-4DCC-8EDB-881FB4B35F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35ae4ca6d5ab4dead883895291c2d1640ed0556e","datavalue":{"value":"52A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$CDCAC568-BCE8-47A7-B41E-0CEC54378B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1973cb8aec01fefec7c06d3ac452f505442dd21","datavalue":{"value":"54C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$D1223C1A-557B-4003-A12B-8953F4FCBDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"486e712aa0e58a7d88cad0afe626adea8bd0f027","datavalue":{"value":"54E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$9EB006E2-2E86-4670-ADE0-186D5E5103FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e9c21c4f6f8b549227e22267dd1935ebc465bd3","datavalue":{"value":"2004979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$DB6435AF-5670-443F-8E75-456B53FB3A6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba1a3a920238272acc1338876aadbd1ea0b56e5","datavalue":{"value":"Banach-Mazur distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413656$7475D5D0-C982-4DA2-AC5E-773C484E6503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373ec0b2c9989db4f2d6a1e53aff0b5ca2c6044e","datavalue":{"value":"low-distortion embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413656$4F2685CF-A19E-4F19-A290-C6282A0223D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413656$1C778810-ED4B-4F66-8718-21644E096118","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413656$9A968E3D-0C46-4F86-B8F0-859830393841","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee9cedeb43fd9bca789688ae7e8602679cdc8069","datavalue":{"value":"https://doi.org/10.1007/s00039-003-0432-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1413656$ED964D10-CA30-45A9-BC66-1B8FF4653B72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa97e13eb22174edbaac02c90c7d5e586daf16c9","datavalue":{"value":"W1996432338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$DD7ADCDC-2292-420F-8E37-DA2BD4627D3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ac2513d0f5b455479c376d82ed8ef9c5dfa2975","datavalue":{"value":"10.1007/S00039-003-0432-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413656$82E1511D-BD53-417A-B317-BC7BB4519C27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee450882279f0d5c2f6de8c599c04675d63cfd63","datavalue":{"value":{"entity-type":"item","numeric-id":3104462,"id":"Q3104462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3cacb995a0b89ebc319fffd9ec5ba20f59e16c","datavalue":{"value":{"amount":"+0.970748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$7EB1CD94-FD43-4E7E-9EA7-078912AE8001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d33d9c970bcb530b18ce815cea0a593442bcadf","datavalue":{"value":{"entity-type":"item","numeric-id":2747574,"id":"Q2747574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94100c9610ff3f6bfcdba8e1dddbf8439f5b5b72","datavalue":{"value":{"amount":"+0.94235885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$D9F5C568-AAA2-47B7-948B-72AB8954FD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4b327f35510647a777389cbba8ba1015fe1575","datavalue":{"value":{"entity-type":"item","numeric-id":4839539,"id":"Q4839539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028a031d9cb6841dc79f6c23548125c1784526b3","datavalue":{"value":{"amount":"+0.9402518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$88B290CB-33D4-4959-A01E-DFD66A757530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de42b1e4a278476491fbebe25be5b349a2a1078f","datavalue":{"value":{"entity-type":"item","numeric-id":4375906,"id":"Q4375906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38b3393f8b443e621c7a3e78435609fccdc333e","datavalue":{"value":{"amount":"+0.9324173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$A577E42C-C875-481D-8DD5-7998CB96FB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b002f6f0a44b04d28a95b557bc6b30c4bab4c39","datavalue":{"value":{"entity-type":"item","numeric-id":1178330,"id":"Q1178330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44434d3e184f5faab3655690e88dfaedb5e3f327","datavalue":{"value":{"amount":"+0.9306153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$0EDB8D41-F8EA-4FBA-8B69-4F32D75AD2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04495dacfdd10a9efde8fa942b4d95b403f9e705","datavalue":{"value":{"entity-type":"item","numeric-id":3730425,"id":"Q3730425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af768941939e9afd741ab3b3c6189dd6ce01499d","datavalue":{"value":{"amount":"+0.9254366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$AB1A0420-C912-42B7-B4FE-572AFFFFF3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210c8737dc0b58a465b06106e131774418a9499d","datavalue":{"value":{"entity-type":"item","numeric-id":3210358,"id":"Q3210358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c8416543b795dbf38acd07334364cd06ccc0c2","datavalue":{"value":{"amount":"+0.92183536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$C585711E-2684-42C5-B25D-C90DEBDA4C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a349e46633abce4c662977093f1bb6c5f538c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2702155,"id":"Q2702155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c90f0c3787560037b599791b90a96d01bd4725","datavalue":{"value":{"amount":"+0.91972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$362965E4-3E5B-44E8-80DA-7F7CFDEDA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640782fef3e964d17970c4a0d21c2dadf0cfde2b","datavalue":{"value":{"entity-type":"item","numeric-id":4870791,"id":"Q4870791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4207aabc6f331d89144ea15fa84f3d0801133ddf","datavalue":{"value":{"amount":"+0.9182322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$2F8E520D-B3E6-4EA6-8A10-473933C85FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4279a3357bea81a7de02b36ccc95ce9eb2626488","datavalue":{"value":{"entity-type":"item","numeric-id":3808673,"id":"Q3808673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc950576422113ce644f1498e14c72e7852a8bc","datavalue":{"value":{"amount":"+0.90895635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1413656$EDE165DE-79DD-4FCF-B13E-BBF6613F1C09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1413656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1413656"}}}}}