{"entities":{"Q1759761":{"pageid":1770503,"ns":120,"title":"Item:Q1759761","lastrevid":57541173,"modified":"2026-03-31T08:12:56Z","type":"item","id":"Q1759761","labels":{"en":{"language":"en","value":"Assouad's theorem with dimension independent of the snowflaking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109709"}},"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":"Q1759761$EEE7E90B-5AC5-4F08-89F7-ACFBE5592797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a14ade1ad9ca479290dba8a37f9afe0dac21034","datavalue":{"value":{"text":"Assouad's theorem with dimension independent of the snowflaking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759761$DCF73DF3-D2C4-49D0-B5C0-0F1A19C9D01A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83a86ffd2cf2fc2c64efc818ad29d23507c7e91e","datavalue":{"value":"1260.46016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$17C6ED59-FC84-4457-9BDB-D1E4C55E6873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9eebf8465da27a4ffe7f3de17eb3f218821bdce","datavalue":{"value":"10.4171/RMI/706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$E3CB9CA1-5295-4A35-9690-FA5471BC68AA","rank":"normal"}],"P16":[{"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":"Q1759761$A9CCE083-73C4-445F-BA65-C9BCE36204DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f849d8fdea26bda7d6b75a348bdcf4335348e1af","datavalue":{"value":{"entity-type":"item","numeric-id":260268,"id":"Q260268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$B3AA704E-D757-4E13-9963-218C5762A47B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$2C11C7AA-2E93-456D-9685-68E91C7DEF0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-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":"Q1759761$66686C96-B84D-4772-862F-213B939E155F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88dc42e2aeecd121065acff31a678df528094bc0","datavalue":{"value":"https://arxiv.org/abs/1012.2307","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759761$E2AC5971-C769-45E2-AB61-A58B960335C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82c235232ea605fd2583160f3b267aa917df61e2","datavalue":{"value":"The main purpose of the paper is to show that the optimal dimension for the Assouad embedding [\\textit{P. Assouad}, Bull. Soc. Math. Fr. 111, No. 4, 429--448 (1983; Zbl 0597.54015)] depends on the doubling constant only and not on the snowflaking. More precisely, the main result is: There exists an absolute constant \\(N\\in(0,\\infty)\\) such that for any \\(K\\in(0,\\infty)\\), any separable metric space \\((X,d)\\) with doubling constant \\(K\\), and any \\(\\alpha\\in(\\frac12,1)\\), the metric space \\((X,d^\\alpha)\\) admits a bilipschitz embedding into \\(\\mathbb{R}^n\\) with \\(n=\\lceil N\\log K\\rceil\\) and with distortion \\(\\leq N(\\log K/(1-\\alpha))^2\\). The paper contains even more precise estimates. The proof uses random embeddings and the Lov\u00e1sz Local Lemma.  The paper also contains interesting remarks on the (open) Lang-Plaut problem [\\textit{U. Lang} and \\textit{C. Plaut}, Geom. Dedicata 87, No. 1--3, 285--307 (2001; Zbl 1024.54013)]: Does every doubling subset of a Hilbert space admit a bilipschitz embedding into \\(\\mathbb{R}^n\\) for sufficiently large \\(n\\in\\mathbb{N}\\)? The paper concludes with a related result on embeddings of the Heisenberg group.  Reviewer's remark. Recently, \\textit{G. David} and \\textit{M. Snipes} [Anal. Geom. Metr. Spaces, 36--41 (2013; Zbl 1261.53039)] obtained a simpler non-probabilistic proof of the authors' result on the independence of the optimal dimension for the Assouad embedding on the snowflaking, but their estimates for \\(n\\) and the distortion are weaker.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759761$24EA6E10-BAB0-49A2-B46E-EFE62071B376","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6d297d30683116cf200362bdca2c7a0d25a755e","datavalue":{"value":"46B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$2B7D47BA-3B3F-49F8-B215-B4DC2EEDC130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4893933d20521501b86f88537ee4414bac0e9552","datavalue":{"value":"30L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$232A6579-DD73-40B3-B4A9-31F0A7EE331E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76c5e393dcd87db92696b1a6e89f879f680fcfa4","datavalue":{"value":"51F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$DFC3EB88-40DC-461F-92C0-71D52CBC4BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ad2b2fd9b466ddc9ff5465d01f71109af64ca6","datavalue":{"value":"53C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$AA5E5B70-BBFC-4E0D-AF4C-14855F4B1B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e8d67a01306cf0e572a018e51a9da48a826cec","datavalue":{"value":"6109709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759761$35F4A13C-B8DB-4345-9935-E2448A5B2170","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30d6c244d6b1f9e3e07ecade25d6b287d0a72c8","datavalue":{"value":"Assouad embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759761$9BDB6D6C-2720-4B96-9D15-69C50D483772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82759c0faa0f075ed6a597063088d74ed9b21bc","datavalue":{"value":"doubling metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759761$CBD9C623-8A39-4946-96E5-2B1E2F27FC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d892080d723c008e20844bea388ed494d4a1b1a","datavalue":{"value":"snowflake distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759761$EAB1EE25-B389-4407-BCFF-3348A25190D5","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":"Q1759761$C57633BA-F997-4498-B1CD-34B6CA19239D","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":"Q1759761$C7FD534A-8F75-4AF6-AB28-7F839077C304","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63ebc028a90201404e20baa76f19b860d9008b7","datavalue":{"value":{"entity-type":"item","numeric-id":3579400,"id":"Q3579400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$64F85300-5CDD-4DF3-97F0-C30AD6887D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e4891400c7b082c72bcc0acc7d1cdc3207420f","datavalue":{"value":{"entity-type":"item","numeric-id":3832604,"id":"Q3832604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$99CADF7F-D1CF-4539-864D-1D6349EAB297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44eb75b2818877ddbcdf547c698abe0abcfae93d","datavalue":{"value":{"entity-type":"item","numeric-id":3730622,"id":"Q3730622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$A7136F14-44C1-4891-B640-E54B006D9A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5512e6c4a71a23b3f0f4e3dc15f12c135abf7504","datavalue":{"value":{"entity-type":"item","numeric-id":374092,"id":"Q374092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$4599BDDC-34A2-42B8-B012-2731D85F04CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db03c8e21ae0f27c0b180648a4b627b3a8e640e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365087,"id":"Q5365087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$7800BF65-27F3-45E6-B6B3-57FFE9EC0F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ed5359858ee5b2c9677b50f8c6967cdc30c725","datavalue":{"value":{"entity-type":"item","numeric-id":4243714,"id":"Q4243714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$D2878F44-E6E7-4E83-B963-7F197337F2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3354625b623ad7919fd59a642197db43717fd38","datavalue":{"value":{"entity-type":"item","numeric-id":1305429,"id":"Q1305429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$659311B7-744F-4C12-8D48-4661B1AE3D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a80e0113ead2dce31cfa8b75ca5a32b579eabb2","datavalue":{"value":{"entity-type":"item","numeric-id":3931860,"id":"Q3931860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$7BAC84CB-1AA9-4993-9CBB-9EB8AD30B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc28b52d6e87d4f174a5616215dc362291915122","datavalue":{"value":{"entity-type":"item","numeric-id":1962562,"id":"Q1962562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$5D974CA5-2F8E-4874-9AB0-73FEF7D4A6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$78DB0D09-C7FE-4A1B-A863-C2941612700F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2383491e779262242419158c181a6f67762f3890","datavalue":{"value":{"entity-type":"item","numeric-id":5365088,"id":"Q5365088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759761$4C0E9D1F-5A4F-46EE-B743-3E186254CCAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b7693ce5bde286e2728c58890e98f9985ffbed","datavalue":{"value":{"entity-type":"item","numeric-id":4910657,"id":"Q4910657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81ee8e050ba86eb35e954ca636230f5fb29b31a","datavalue":{"value":{"amount":"+0.8428165316581726","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":"Q1759761$17EC1F1D-0C5F-40AD-9CCF-E05D76283F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5627de412b6375474bb999fd2813536a980dbd4b","datavalue":{"value":{"entity-type":"item","numeric-id":1970329,"id":"Q1970329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a681b1fa3c7e5870d687514c512ef2203a7369bf","datavalue":{"value":{"amount":"+0.7787578701972961","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":"Q1759761$68FE99FD-EB32-41D6-A672-E1554A0EF620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db43139ee8360974cc07398b9de6a6aee33c361","datavalue":{"value":{"entity-type":"item","numeric-id":4882395,"id":"Q4882395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93908025d8ea435c7652795abc55192d5fea9f2","datavalue":{"value":{"amount":"+0.7705175280570984","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":"Q1759761$0E7440F9-275C-40F3-9A91-106F3E6D39D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9c6f9610306b49dd51a4b9568a3b4d8d704bed","datavalue":{"value":{"entity-type":"item","numeric-id":5401367,"id":"Q5401367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b907d3487950c1bcdf0ea7008e86d4987086427","datavalue":{"value":{"amount":"+0.7691092491149902","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":"Q1759761$F9650657-8591-4D0D-A08A-79EB4520C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba55903bb6c2cd28868e0da97c1e3723980e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4595997,"id":"Q4595997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3b0c09af42b2d6695386ce7a588e74b789ccd4","datavalue":{"value":{"amount":"+0.7651175856590271","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":"Q1759761$2DDA9AB4-E902-4E83-BC1A-6805C85E9A5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759761"}}}}}