{"entities":{"Q1763640":{"pageid":1774382,"ns":120,"title":"Item:Q1763640","lastrevid":72472920,"modified":"2026-04-14T05:09:32Z","type":"item","id":"Q1763640","labels":{"en":{"language":"en","value":"Euclidean quotients of finite metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136510"}},"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":"Q1763640$013CB0CE-5939-428E-9692-9E90F65F7352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"294accba69f8f9a86f45b146e8745a6b6410ffc7","datavalue":{"value":{"text":"Euclidean quotients of finite metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763640$4F64443D-2EC0-4437-AAA9-D343737AC775","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d0e2e9af09996e981377b6fc7fe0e05eef0126","datavalue":{"value":"1088.46007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$C0A76700-C3E2-430D-BD2F-6C110F5D6A64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2129463e4fb202d617a918e802d846c3730ad87","datavalue":{"value":{"entity-type":"item","numeric-id":610753,"id":"Q610753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$CD088216-F892-4AB7-83F6-8BF2AC5C1760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15064a955e2b0fc1477893d6cd3b38b1f1b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":185634,"id":"Q185634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$AB5C4152-FD1C-4D96-A541-0AF313997478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$DBC4ADE6-7ECA-451A-A5C8-1F47A543F396","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763640$E9556BE3-BE38-430D-AF1C-800115617FBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c0969b79bd785b4e3b5d87d019172ec457d7d05","datavalue":{"value":"https://arxiv.org/abs/math/0406349","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763640$499203CE-8673-49BC-AF1B-4856D6A5E9CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ca68597592c8a24f43ac68ab54fcf3159a556d3","datavalue":{"value":"For \\(\\alpha>1\\) and \\(n\\) an integer, one may enquire about the largest integer \\(m\\), denoted here by \\(S_2(\\alpha,n)\\), such that any metric space of cardinality \\(n\\) has a subspace of cardinality \\(m\\) which \\(\\alpha\\)-embeds into a Hilbert space. A study of the asymptotic behaviour of \\(S_2(\\alpha,n)\\) was made by \\textit{Y.~Bartal, N.~Linial} and \\textit{M.~Mendel} [Ann.\\ Math.\\ (2) 162, No.~2, 643--709 (2005; Zbl 1114.46007)], marking another step in extending the local theory of Banach spaces to the setting of general metric spaces. Replacing the word ``subspace'' by ``quotient'', ``subspace of quotient'', or ``quotient of subspace'', leads to three new parameters, \\(Q_2(\\alpha,n)\\), \\(SQ_2(\\alpha,n)\\), and \\(QS_2(\\alpha,n)\\), which are studied in detail here. (The case \\(\\alpha=1\\) corresponds to isometric embeddings, which are not studied here.) All three parameters are asymptotically proportional to \\(n\\) when \\(\\alpha>2\\). When \\(\\alpha<2\\), both \\(SQ_2(\\alpha,n)\\) and \\(QS_2(\\alpha,n)\\) grow like a power of \\(n\\), as does \\(Q_2(\\alpha,n)\\) when \\(\\sqrt2<\\alpha<2\\). However, \\(Q_2(\\alpha,n)\\) is bounded when \\(\\alpha<\\sqrt2\\). In all cases, the appropriate constants may depend on \\(\\alpha\\). For embeddings into \\(L_p\\) spaces rather than Hilbert spaces, essentially the same conclusions hold, except in the case \\(4^{1\\over p}<\\alpha<2\\), which remains open.   For the \\(d\\)-dimensional hypercube equipped with the Hamming metric, a sharper estimate is established: for any positive \\(\\varepsilon<1/2\\), a quotient of a subspace of the hypercube containing more than \\((1-\\varepsilon )2^d\\) points can only \\(\\alpha\\)-embed in a Hilbert space if \\(\\alpha\\) exceeds an absolute constant times \\(\\sqrt{b/\\log(de/b)}\\), where \\(b=-\\log\\varepsilon\\). More technical results are given for ultrametric spaces, and applications to computer science are promised in a subsequent paper.  The authors work with the definition of quotient metric space from the book of \\textit{M.~Gromov} [``Metric structures for Riemannian and non-Riemannian spaces'' (Progress in Mathematics 152, Birkh\u00e4user, Boston) (1999; Zbl 0953.53002)], which differs from others in the literature. At the end of the paper, they show that Gromov's definition is the appropriate one to use in this context.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763640$89FFA731-D348-42A7-8436-48CB25EDF4E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$F49A8C3C-E8D0-4E85-AF2D-6674F6A0CFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$B27304F1-BA7A-48BA-A2A9-EC3CEC75DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abeedc71cd06a37abad81827a9e2d121d35aa01e","datavalue":{"value":"54H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$420468C6-A8F1-4DE8-B83F-7E160AACEAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32497e8c55e8aef7a70dfd7d4a577cedd69c36db","datavalue":{"value":"46C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$EDB3E85F-34A2-4043-944D-EFA75A485222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb2dd4008a454ecd50cbc18f030ca5db2a5b727","datavalue":{"value":"2136510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$D20B5527-C58E-4CE8-B94F-F27C9C9AF4B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a884e908974ab7932bc2ac9992dc81d4a47112","datavalue":{"value":"quotient space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763640$B616CE01-1C70-4D18-9E9C-D646FCF3A489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763640$66336A68-2F77-4CA9-A47D-1AECF13B064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfaf4de0d2fa3e66a83b6ce960c69ad05a1bee5","datavalue":{"value":"embeddings into \\(L_p\\) spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763640$DCF35B90-A6F0-4A38-AC61-D39A1745758B","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":"Q1763640$51139859-B491-4BC0-8E1E-EACE64C1D704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c781cdb8ce6dcb20cfe5da43993c8b0d392436f","datavalue":{"value":"W1966053554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$15538B0A-597E-4635-A941-69E73EC22540","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ae6dd8768c4742315385a7f4f19fc6dd25456","datavalue":{"value":{"entity-type":"item","numeric-id":1078475,"id":"Q1078475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$73419CD3-CEA7-4F00-853B-B7FB480509F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95a1735a5d7e64d07305b36c206995f54d739db","datavalue":{"value":{"entity-type":"item","numeric-id":2496321,"id":"Q2496321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$42FD2074-54A0-426F-A740-D855E696891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35c7a25ec7f68e9852a2cc34e7117a4aea82362","datavalue":{"value":{"entity-type":"item","numeric-id":1764172,"id":"Q1764172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$3A5028A6-EFCF-44BC-9FAB-446B9A96740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3808b7db0593a4b92f986419626f64747be0f51d","datavalue":{"value":{"entity-type":"item","numeric-id":2382346,"id":"Q2382346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$4417644F-23DB-45F6-9B47-214C415B4A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40961d83f9c12db939e009652648b542f30b2d96","datavalue":{"value":{"entity-type":"item","numeric-id":1970013,"id":"Q1970013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$0148F768-5FD5-4885-AFB0-0C868B1FB7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6de0e03b6f04b5fcf8b4fe9f7d754d9a60c923","datavalue":{"value":{"entity-type":"item","numeric-id":4938152,"id":"Q4938152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$445F8252-8099-4361-AE26-E2760E70FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$3C308281-BA48-4665-81EB-1216D2A1758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f52879ef8b98007a3c7339bc4e06b576933cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1096846,"id":"Q1096846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$FEEE2FF5-2F6A-40BB-BCB2-FCC94EAC498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80df67a91eb30762c0fc54ae22f338814c62046","datavalue":{"value":{"entity-type":"item","numeric-id":5669761,"id":"Q5669761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$8EFE617D-E455-47FE-B93D-4DC2A96D9ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c79fd0783ebcdb5fd77df0a2f439741c0118bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3994467,"id":"Q3994467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$C9D8928B-D805-4615-BDFC-FE4BF148423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$D2EF99B9-4F17-4282-99DD-094C3EDD2681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a6b4b2cba3bba7f05196725aff5552d525a08","datavalue":{"value":{"entity-type":"item","numeric-id":5731101,"id":"Q5731101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$19685FB1-3F6C-4928-96EE-B842A0C29C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d36089c4ebcf862281f98bea81aa35ec0ff1088","datavalue":{"value":{"entity-type":"item","numeric-id":2539492,"id":"Q2539492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$AE7EB768-70FF-4CC2-9C4D-F3EEA2523E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a4807005e897d1c26d73d0e9101e3c4a83ded","datavalue":{"value":{"entity-type":"item","numeric-id":5906402,"id":"Q5906402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$05DDCFBE-8D17-420E-B484-221537B237C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"594cbeeaa398d957e22e91b3f5b698bfd562df0e","datavalue":{"value":{"entity-type":"item","numeric-id":1363617,"id":"Q1363617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$AA539602-A2A5-4C98-8AE6-6EAC9AD943C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11dd61e340645f8c3a92581a64cc09aa179efe21","datavalue":{"value":{"entity-type":"item","numeric-id":1376045,"id":"Q1376045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$5589F8F9-0F7C-409B-B3A3-5446B6E20B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3769ee91ea7303c7a2e0f056ec6aea10093203cf","datavalue":{"value":{"entity-type":"item","numeric-id":3704405,"id":"Q3704405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$68EE6431-8DE4-4F9A-93ED-609556FB655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beeb082e265b755de496fd2513f1a6a71c6221b","datavalue":{"value":{"entity-type":"item","numeric-id":4780461,"id":"Q4780461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$5633A6B3-D10D-42C7-BA82-2BE524207F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4903f204d229fe512dea32aafa7edcd24d83ed69","datavalue":{"value":{"entity-type":"item","numeric-id":5771312,"id":"Q5771312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$524DEFC5-F9EA-409D-A40D-D2704636B624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6c5659fc6d7a2e0b19c0b0f81f76badb8634b9","datavalue":{"value":{"entity-type":"item","numeric-id":3717907,"id":"Q3717907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763640$28065843-4D97-420D-BC78-E3AD30F03127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e66c9cbe03c970f2edb917b53417d1a9d1ff3383","datavalue":{"value":"10.1016/J.AIM.2003.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763640$CFA84A75-22DA-4942-AE8F-09E42732382C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3953ca02cdb7ce813ea63ed2b3959cdb95da9e82","datavalue":{"value":{"entity-type":"item","numeric-id":1096846,"id":"Q1096846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04af5a2965ac00cf4c5429a42fbd1f697d8301e","datavalue":{"value":{"amount":"+0.7781158089637756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763640$FDD8E102-64B8-4907-BC27-BF4D10A058B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b67e036a9f4e6e532d36af7a0849a43dfc99b25","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43605969d079e4274ebf1b8e12d80f3f40dc37af","datavalue":{"value":{"amount":"+0.777327835559845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763640$9A8889AD-C7B0-4743-A89B-ED55780D458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acef233fe075879b693db6547cdb88ee834d2b7","datavalue":{"value":{"entity-type":"item","numeric-id":394235,"id":"Q394235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406b439a7805d691cc62a13ff60c26d2debb5e96","datavalue":{"value":{"amount":"+0.7650244235992432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763640$32192066-5E95-4269-87E6-074FFE61932B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c795de3557738e863bc9606d427c162685f9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1046936,"id":"Q1046936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02727e6c2121b80321d8622daf482e362f774d03","datavalue":{"value":{"amount":"+0.7633612155914307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763640$8F20CB0B-090C-4521-8C6A-3B4366D08BA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euclidean quotients of finite metric spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euclidean_quotients_of_finite_metric_spaces"}}}}}