{"entities":{"Q309025":{"pageid":310792,"ns":120,"title":"Item:Q309025","lastrevid":60830400,"modified":"2026-04-10T19:24:00Z","type":"item","id":"Q309025","labels":{"en":{"language":"en","value":"The metric geometry of the Hamming cube and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624251"}},"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":"Q309025$1D2F4952-4EB2-43B9-AA8E-7F180685E2E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e044ff97ca317443ac46c8415031346005e483","datavalue":{"value":{"text":"The metric geometry of the Hamming cube and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309025$3F51F81E-AE7F-49D3-A433-E448CB0A39A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45f61f37dd2757b74c63c2d3b6990f084934fcc2","datavalue":{"value":"1354.46021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$44D8E6BD-4ED0-4469-A385-6AD5685E441C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0ffa39830404a6f445b30a726c500899edbb6a","datavalue":{"value":{"entity-type":"item","numeric-id":309021,"id":"Q309021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309025$C185D405-ED77-427A-A57C-223245B26654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6a61429541e16d12875d976801adeaaaaa32af8","datavalue":{"value":{"entity-type":"item","numeric-id":309022,"id":"Q309022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309025$D3150B0D-04D8-4161-8538-C8321A2BBB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff0adb2e58b3eec096dabc070cba9ef0faff62f","datavalue":{"value":{"entity-type":"item","numeric-id":309023,"id":"Q309023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309025$20389ACF-8E5E-4313-A0F1-39BFDD1D4A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6221a72bc1b8dd63404a7ba3247c2264ca0b2b","datavalue":{"value":{"entity-type":"item","numeric-id":309024,"id":"Q309024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309025$6176F7D0-9D7D-448B-AD24-A15B0D45C2E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8eee6ee8695bbd9c06eea333500679f2ce6509","datavalue":{"value":{"entity-type":"item","numeric-id":258878,"id":"Q258878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309025$E6A9E338-3630-42F0-AA24-CE3F625B215D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309025$4B7A71F5-9339-4941-B19A-9A74D9242375","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4c230694dcf1cd00ebfbcc7915507d8753b1cd","datavalue":{"value":"https://arxiv.org/abs/1403.4376","type":"string"},"datatype":"url"},"type":"statement","id":"Q309025$02CC3334-B851-4A45-A6CD-4A4E31917F77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6d297d30683116cf200362bdca2c7a0d25a755e","datavalue":{"value":"46B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$35528586-8DD8-4093-8724-895C24AC313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e4f2bfccaa61587ad8d69971363a1729b74bde5","datavalue":{"value":"46B04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$C35699FE-57FF-4F25-BA81-DA144EDB08FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bdbf007ce6124139c9a6db2846464253363eee8","datavalue":{"value":"46B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$E1976929-2A32-497A-89B1-304C3D582997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c13bf07abc8399380d55fb373e53eceec30795db","datavalue":{"value":"6624251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$D731DCA5-0674-4962-A980-56E73109C2E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"181e196bd4b9561a21662fe2dc1c7c3604d36346","datavalue":{"value":"Banach space of continuous functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q309025$03DCDFBE-E756-453B-AAAD-BAD6A12AB44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b62927325c506d569efba929ef8de19f9f8523","datavalue":{"value":"bilipschitz embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q309025$2DF5D744-B4B8-4B4A-A5D8-5D0CA214D837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696445536c25e04825e8b203e73957646930f95d","datavalue":{"value":"countable compact metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q309025$EF231FAA-B46D-43AD-BD92-012BD919636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f181a26001f5856c8bfbe43f467a8ced10fd7c71","datavalue":{"value":"Hamming cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q309025$61326758-8F99-4D91-B9DE-0FA69816BB2E","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":"Q309025$6786DB40-F266-42DD-86B8-A790426AFB2E","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":"Q309025$D9235327-A478-4A16-AC1F-A8C6AE3CA42B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e0f4d951d6e38424b79d1a7fd7666ac14719701","datavalue":{"value":"W1523551807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$E20FD36D-BD67-4B85-AE4E-3F1B8B9A4006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84264b93a74248d03473a193f6160e7c1227f484","datavalue":{"value":"10.2140/GT.2016.20.1427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309025$A41D0895-E585-4B6E-A6C5-B5F574FFA39D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8c87d81f8caaf2ec8411f0a340cafbed2d9ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2408035,"id":"Q2408035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0872c33feab55f43fe8278d00683d79604b0cd4d","datavalue":{"value":{"amount":"+0.84052193","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":"Q309025$31810E25-C2AE-4457-9026-F846E09B3E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db142d69c093ddbf3ab5724a1e8d97ded8f4365","datavalue":{"value":{"entity-type":"item","numeric-id":4684200,"id":"Q4684200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dabe6afeef6ff70d07c967c3100769409fbfad2","datavalue":{"value":{"amount":"+0.7531568","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":"Q309025$47331828-A966-4168-9FC8-6E811C3DD900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4835915577d5259bc1c909df85bb58e51604a565","datavalue":{"value":{"entity-type":"item","numeric-id":4683352,"id":"Q4683352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a250644c5a5455e6af69ebd0c53d0f1a87b5dee","datavalue":{"value":{"amount":"+0.74641716","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":"Q309025$6E9FA92C-3645-4C0E-B27E-E070C20D2D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d97e57ac81465e29afb6be1b9037ed1fbec2e9","datavalue":{"value":{"entity-type":"item","numeric-id":4559608,"id":"Q4559608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5c588f9e8f0ad2dffe1fbd0a884b0e121c6ac4","datavalue":{"value":{"amount":"+0.7456437","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":"Q309025$FCBA367A-C8AA-47FA-9AEA-F757A198170A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c970d1e7510f5ce0c655eb2b71b501ad791f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4416533,"id":"Q4416533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b172fc5ceefa8680376d5c03d59a4ea79f50eb","datavalue":{"value":{"amount":"+0.73373675","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":"Q309025$26D6BA80-AC9D-4382-8910-14DA37B96332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e8dc42fda3fe2c3422a2c6cd823f3ff12938c5","datavalue":{"value":{"entity-type":"item","numeric-id":4695658,"id":"Q4695658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611bc21670950402e6f4160157564f7846004230","datavalue":{"value":{"amount":"+0.73284185","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":"Q309025$C46358FD-328C-4201-80D8-8335AFBB223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ea09203d37e177767df3faf94e6c88eb389381","datavalue":{"value":{"entity-type":"item","numeric-id":3586412,"id":"Q3586412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a6c4d6875f21658e8857b247e29db5d840dd47","datavalue":{"value":{"amount":"+0.72936904","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":"Q309025$23465F43-5CE1-4A39-946D-BFAD7EA76208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e52245b2ae38c20f7043f0f8b9c6d098da43b5","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634f4d42d9f349521b1ac1a55b9b48e1e9ff68ae","datavalue":{"value":{"amount":"+0.7178704","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":"Q309025$251962F3-32E0-4AB2-A8A9-4A7B9D9F6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c303af3900e5d293e0acf451f44d5e7f0d9318","datavalue":{"value":{"entity-type":"item","numeric-id":5458627,"id":"Q5458627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4deb4035bef886b9d3bb41ff2d7978a8674a6eba","datavalue":{"value":{"amount":"+0.7161566","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":"Q309025$D829E6CB-C5CC-4919-92F9-A2DCE23D0F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893c0d614408e45181824de5bab5ca13adddd301","datavalue":{"value":{"entity-type":"item","numeric-id":1802754,"id":"Q1802754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5a5bf48342f1453321445737602d90c7104424","datavalue":{"value":{"amount":"+0.71409607","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":"Q309025$C78DE203-3DF6-47E7-BAFC-337EF800E0F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9b79f2df06e238d95f033050e2ca2daf93e8d9b","datavalue":{"value":"Let \\(\\Delta_\\infty\\) be the metric space whose elements are all finite subsets of \\(\\mathbb{N}\\), equipped with the cardinality of the symmetric difference metric. This metric space can be regarded as the infinite Hamming cube. Let \\(\\Delta_k\\) be the subspace of \\(\\Delta_\\infty\\) consisting of all subsets of cardinality at most \\(k\\), and \\(S_1\\) be the subset consisting of Schreier sets, that is, sets for which the cardinality does not exceed the least element.NEWLINENEWLINEThe main goal of the paper is to study the distortions of bilipschitz embeddings of these metric spaces into Banach spaces \\(C(K)\\), where \\(K\\) is a countable metric compact. This goal can be regarded as the desire to interpolate between the results of \\textit{S Banach} and \\textit{S. Mazur} [Stud. Math. 4, 100--112 (1933; JFM 59.1075.01)]: Each separable metric space admits an isometric embedding into \\(C[0,1]\\); and the [\\textit{N. J. Kalton} and \\textit{G. Lancien}, Fundam. Math. 199, No. 3, 249--272 (2008; Zbl 1153.46047)] strengthening of the result of \\textit{I. Aharoni} [Isr. J. Math. 19, 284--291 (1975; Zbl 0303.46012)]: Each separable metric space admits a bilipschitz embedding into \\(c_0\\) with distortion \\(\\leq 2\\).NEWLINENEWLINEThe main results of the paper are as follows.NEWLINE{\\parindent=7mm NEWLINE\\begin{itemize}\\item[1.] For every \\(1\\leq r\\leq k\\), there exists an embedding of \\(\\Delta_k\\) into \\(C([0,\\omega^r])\\) with distortion \\(\\leq\\min\\{k/r,2\\}\\). If \\(r=k-1\\), this bound is tight (to prove the lower bound, the authors use the Cantor-Bendixson index). NEWLINE\\item[2.] The space \\(S_1\\) embeds isometrically into \\(C([0,\\omega^\\omega])\\). NEWLINE\\item[3.] The space \\(\\Delta_\\infty\\) embeds almost isometrically into \\(C([0,\\omega^\\omega])\\). NEWLINE\\item[4.] If \\(\\ell_1\\) embeds almost isometrically into \\(C(K)\\), then \\(\\ell_1\\) embeds almost isometrically into \\(C(K^{(\\alpha)})\\) for all finite ordinals \\(\\alpha\\), where \\(K^{(\\alpha)}\\) is the Cantor-Bendixson derivative of order \\(\\alpha\\). NEWLINENEWLINE\\end{itemize}} NEWLINEThe last section is devoted to a discussion, including related open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q309025$8C7408D9-9001-4653-B956-E182BA964749","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The metric geometry of the Hamming cube and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_metric_geometry_of_the_Hamming_cube_and_applications"}}}}}