{"entities":{"Q757399":{"pageid":759248,"ns":120,"title":"Item:Q757399","lastrevid":42677495,"modified":"2025-07-08T09:44:45Z","type":"item","id":"Q757399","labels":{"en":{"language":"en","value":"An ``average distance'' inequality for large subsets of the cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191684"}},"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":"Q757399$4C10396D-E694-4422-A167-52E6A927530F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d099f5cafeafa3eb224ad518c8d32f94e9329a9","datavalue":{"value":{"text":"An ``average distance'' inequality for large subsets of the cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757399$EBFF3271-A6C9-4F31-89D9-7F5FE41CDC59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed60a4d52fa506a4f88fd53fdadd28e2cd06d66b","datavalue":{"value":"0723.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757399$D2D97019-8A09-453B-B8D3-A12DE3EE006D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3869fdcf6c5135577a4ca2a57d90eb4289571d4c","datavalue":{"value":"10.1016/0095-8956(92)90024-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757399$493870FB-2FA1-4F4B-B90C-66CECB280CAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$B6C1E492-44BC-42A4-AA74-EA6258B537C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b1be89f236ce0266aab95e0f271669f2dac634","datavalue":{"value":{"entity-type":"item","numeric-id":213115,"id":"Q213115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$6037232C-04CB-4FFC-A515-BAAB8EB99599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$A9846E0C-2960-40CA-802D-8CBDD9EC12DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757399$9AC99668-BE55-4CB7-A2D9-EF6A5482461D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cefddcddfa15465c693f6b9d214d27f9e65e4d3","datavalue":{"value":"For a subset \\(A\\subset \\{0,1\\}^ n\\) the average distance in A is defined by \\(dist(A)=\\frac{1}{| A|^ 2}\\sum_{x\\in A}\\sum_{y\\in A}H(x,y)\\), where \\(H(x,y)=| \\{i| x_ i\\neq y_ i\\}|\\) is the Hamming distance between \\((x_ 1,...,x_ n)\\) and \\((y_ 1,...,y_ n)\\). We show that \\(dist(A)\\geq \\frac{n+1}{2}-\\frac{2^{n-1}}{| A|}\\) for every \\(A\\subset \\{0,1\\}^ n\\). This bound is good for large subsets of the cube. It is tight for \\(| A| =2^{n-1}\\), where the subcubes of dimension n-1 are the only extremal configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757399$EA578D34-D717-4302-A0AD-34BD11BE9708","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757399$CCA262E4-B9C3-46B0-9B4A-3DA401C1DF33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7ad8eda26876b9461cd9577b0b7c4596e0cc72f","datavalue":{"value":"4191684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757399$9CFD86EA-FBA2-48E0-BD72-8E2BC9D3BA71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q757399$EFEF7DFD-1D99-4482-9AD7-615AED499148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q757399$A7C3A12E-B74A-40D3-B028-DA46FF7B121D","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":"Q757399$7E69CA1C-FC15-4994-B7FB-64FC847BD5ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"827971ddb0acf18031d31cffc4e727af92dcd766","datavalue":{"value":{"entity-type":"item","numeric-id":1242920,"id":"Q1242920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$31170A50-EC77-4599-A0D1-BAF0A81A49E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$27AADFF0-9FF2-4D88-B201-A84FD20793E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$F2238A9F-8657-42EB-A808-EE1101917AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa97e5d890a1b319b2c41154a3f0cb9bd3ab6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3772252,"id":"Q3772252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757399$E753FF21-9104-4406-B398-17EB8264A8F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276f19a2d2d6cd65faa7666c9e496eb8e16ec053","datavalue":{"value":{"entity-type":"item","numeric-id":3409847,"id":"Q3409847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c99bd815e424d8b7e0ae5128f08262e7cda0465","datavalue":{"value":{"amount":"+0.917516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$FA3D3097-5B17-4DF9-9452-A040B46AE832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0946786d31d122c8f4d6e190634b2f3e28d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":3732558,"id":"Q3732558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6b58b85a5d8590f3fcc6e2f24e26dff6b766fb","datavalue":{"value":{"amount":"+0.8837565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$D661DCE5-CC33-4F6B-94AF-041B5119861A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a8c1555f6538894d9fae88ae0613ad79800ea9","datavalue":{"value":{"entity-type":"item","numeric-id":6047959,"id":"Q6047959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6abf58f18c0a6bf0769d11d6ca2c5f9ef7edefa","datavalue":{"value":{"amount":"+0.87704426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$C4BDD17E-F712-4FE7-B700-9E02356F256B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87543debbdbd5ccf76e18de69a940548cc2118ef","datavalue":{"value":{"entity-type":"item","numeric-id":1746573,"id":"Q1746573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7974d48595e8ee0e9a9052005c8fe2594b6ff318","datavalue":{"value":{"amount":"+0.87608045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$66F53D9F-1847-45C9-A674-1312E7C6156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddce369b67871a0d74ee7a04a11f551dbb3b00b7","datavalue":{"value":{"entity-type":"item","numeric-id":1178025,"id":"Q1178025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28811cf4e7daca4f5e8e85f5cb798549afe119e","datavalue":{"value":{"amount":"+0.8757317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$3BE47688-D2F2-4FAC-98E4-D9308A629A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8d3b261e36eefac47fe4712adb63fe1036d41f","datavalue":{"value":{"entity-type":"item","numeric-id":4416146,"id":"Q4416146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac6cbd7652d396e22e0a5ec2fb9f9a5768cb0bf","datavalue":{"value":{"amount":"+0.8728914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$C0964561-693F-4382-BFF0-A86879A9A3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98116eb672faf6fd1ce0b265020f9a507aaea019","datavalue":{"value":{"entity-type":"item","numeric-id":1092445,"id":"Q1092445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4030d68b2dadcc40e7285e1db694a540a5b9166","datavalue":{"value":{"amount":"+0.8699357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$1262D361-6C6D-4559-A8AB-63D517D78617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da92e143b5262fab47b541c303df773f4c5ca364","datavalue":{"value":{"entity-type":"item","numeric-id":1598851,"id":"Q1598851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa73ea4975aa472017f56f9e6d763dfbaa4c0333","datavalue":{"value":{"amount":"+0.8638581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$512B2AE0-50C1-4634-B0C5-6C1D39094C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a042c6babc976373dea492a231565a249468e28a","datavalue":{"value":{"entity-type":"item","numeric-id":3789573,"id":"Q3789573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8cdadf838641cf1321d948907ea499f4ba93df","datavalue":{"value":{"amount":"+0.85998875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757399$C1DA6798-FEF5-4B73-862A-573D915CE1ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757399"}}}}}