{"entities":{"Q1115445":{"pageid":1126194,"ns":120,"title":"Item:Q1115445","lastrevid":66773952,"modified":"2026-04-12T12:46:21Z","type":"item","id":"Q1115445","labels":{"en":{"language":"en","value":"On subspaces spanned by random selections of \\(\\pm 1\\) vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085659"}},"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":"Q1115445$D535D7A1-63C5-4B12-9413-68C6EB022A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fd89f6e960da9a6d9a312c7ff699fd4243e8794","datavalue":{"value":{"text":"On subspaces spanned by random selections of \\(\\pm 1\\) vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115445$4F2038F1-8A08-4688-8626-CBA7B30A2D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09537fc84fa385b54f858a7dcf39a86ab3fa2ec5","datavalue":{"value":"0664.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115445$E2DF7BC6-BF3E-494D-94C8-9216079014AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb9dd729d158c04cba46c33c19e696f6d84d872","datavalue":{"value":"10.1016/0097-3165(88)90046-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115445$6ACD62EB-4A52-4B51-A884-BA6A3D942236","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$7352103B-E8ED-40F7-B0B0-D23530A4C70E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1115445$6E2A0FA8-BDBC-4507-BADE-53A3253F4FE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1955459090d4fce1ffcb7dff063ebbdda6d14e8","datavalue":{"value":"How many sets of r vectors in n-dimensional space, all components of which are \\(\\pm 1\\), have a \\(\\pm\\) component vector, not \\(\\pm\\) one of the original r, in the subspace they span? This is easy to compute for \\(r=3\\). One can then find a lower bound in general allowing 3 vectors at a time to have such a 4th vector. It is here shown that this bound is asymptotic to the entire number. Is is thus relatively rare for \\(3+j\\) vectors to have a \\((4+j)th\\) such vector in their span for \\(j>0\\) if no 3 have a 4th in their span.    This result is obtained by using the `Littlewood-Offord lemma' and careful argument. It verifies a conjecture of Kalai and Linial and relates to work of \\textit{Kanter} and \\textit{Sompolinsky} [Phys. Rev. A(3) 35, 380-392 (1987)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115445$CB6C4EA3-464D-4803-87AC-C54E22417C96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115445$2714A082-2F89-43C9-A7FC-AEF820658DB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c615640df2c1651f0d77362b43a9e367e89a67cd","datavalue":{"value":"4085659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115445$4F83933F-6CB3-4C77-BDD9-543C12BD4F51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ec1e5f934399df6e4c55d1a8c7371e0366d355","datavalue":{"value":"Littlewood-Offord lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115445$9A44343E-F335-4369-B4FE-085880DAE52E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$700ACAD3-FFDB-4D9F-8259-4CFC14DABB8F","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":"Q1115445$1E3D2348-7C05-437F-A474-6A1FF5560A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f76bb7a67c4620b4cf030924c9c6ecfe826fe26","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90046-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115445$8F1132C8-28BE-4E7F-A0A9-69E65330191F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bf635c60bc8e40dbc85a7349fff70e21940589a","datavalue":{"value":"W2065526570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115445$9F5C43C1-A93B-421A-AB72-6F64D3C0EDEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bce9b579f9f2d6808b3109025c4f69262795b8","datavalue":{"value":{"entity-type":"item","numeric-id":3255781,"id":"Q3255781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$849C4028-6D0F-418A-B6AC-1132F0B84F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$2BDB19D2-765A-4B9F-9078-7C6FAC877B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb248424f88769a024b2c304d834bdb0e4af509f","datavalue":{"value":{"entity-type":"item","numeric-id":1085440,"id":"Q1085440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$EDA29139-F2E5-4CCD-99C6-60FBE8AE8041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396adb6dd1b8c9ff8c97df8637f9c5a1e899a69e","datavalue":{"value":{"entity-type":"item","numeric-id":2539291,"id":"Q2539291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$F4670D88-6692-4BA9-8D04-3D107131D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3345f2f140205e0ddf039d141dcf91f18b629ba6","datavalue":{"value":{"entity-type":"item","numeric-id":5532610,"id":"Q5532610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$EF5EF123-8183-4A21-94A6-9DEB68192F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0abc3704de63575a1f0515838de8b7772e65fb","datavalue":{"value":{"entity-type":"item","numeric-id":5633357,"id":"Q5633357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$4482CF31-3806-42E0-BBB6-3EC0C992BC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$076A0D46-D3B5-4030-AEBB-A2EF6D30C191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a05466e13d5943ede5234baf92fbbcdddb6350","datavalue":{"value":{"entity-type":"item","numeric-id":5839995,"id":"Q5839995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$D30484C7-6DC9-4E5F-ADC3-084B7DFE47FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c43b7874b4c988cb591ee808454db98b669904","datavalue":{"value":{"entity-type":"item","numeric-id":5625193,"id":"Q5625193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$3421F78B-6676-4670-BA89-00C66EC2C966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f059ef387d3df2af9743250027de67319dee482","datavalue":{"value":{"entity-type":"item","numeric-id":5830903,"id":"Q5830903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$6F5E8F95-1C19-4E1E-BBEA-FDDEC373E01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392588a9bf4defeaaa28c3b6cae944bfc20b2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3919726,"id":"Q3919726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$06F095B5-E9DB-4084-8049-AEDDB3756B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31ac58801be3c2691c692e36deca588a93f0a19","datavalue":{"value":{"entity-type":"item","numeric-id":5528243,"id":"Q5528243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$036EA6A4-3858-4595-8B63-620277DBF53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5d219bfaed4ec1a22e943a4de06f32ca3a4f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5769716,"id":"Q5769716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$E40718F7-239F-43AB-BE26-7D80C90ECC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35346d9c165b1c0fca0ef57b0550f42abfd223a8","datavalue":{"value":{"entity-type":"item","numeric-id":3230380,"id":"Q3230380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115445$B6737A91-2269-44B0-8652-FF8F286B5613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14381458ebd37c96fd7d93d0b502e9c2a14948c","datavalue":{"value":{"entity-type":"item","numeric-id":1683610,"id":"Q1683610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b99b84d9e9133cd6090a88d9b8067ec599118fe","datavalue":{"value":{"amount":"+0.88749224","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":"Q1115445$5729A619-812E-49E8-AF33-C2AEC09C222F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2376236b3f354d623b957459ceb952f1dca00c","datavalue":{"value":{"entity-type":"item","numeric-id":2496998,"id":"Q2496998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b899aec1bef326de749cf43836cd6c41f0c1625","datavalue":{"value":{"amount":"+0.87985617","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":"Q1115445$87A040B3-F781-446B-947C-4DB35C2AD7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af22abaa0e625443b7373805180ded7cc5b02b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1069103,"id":"Q1069103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef772936e3f8f6e55ca712be8e138b7702fddf69","datavalue":{"value":{"amount":"+0.87842166","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":"Q1115445$3A250856-6E71-4DF9-AA84-78E0F2EF1D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e711b3d4f2abe03dea5d4e4961c02f1ec96cc20f","datavalue":{"value":{"entity-type":"item","numeric-id":3808669,"id":"Q3808669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ea4864843ae141c3fc99c2d901b1b8d5eb53e2","datavalue":{"value":{"amount":"+0.8780022","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":"Q1115445$ECE03CF8-BC1C-4D01-8CE0-2A6A18BA7102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b064e413762c3bfa3d33adb41ebde1f2c716ae","datavalue":{"value":{"entity-type":"item","numeric-id":3715637,"id":"Q3715637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d269167083e26a578c55f2db902fffa3ea84e65e","datavalue":{"value":{"amount":"+0.875088","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":"Q1115445$ABB6D7E1-BFFA-4999-BA48-4A2D66930582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f9ecc12ee1f3e526c840930e919378dbd5cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":4330855,"id":"Q4330855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703a67e803e54055ce8d0b99521c6845855eaa14","datavalue":{"value":{"amount":"+0.87448335","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":"Q1115445$23770030-C0C8-4DBD-A504-FF2DA3E0E11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a43d6bb51e10cef75f34176145ac76f5e202332","datavalue":{"value":{"entity-type":"item","numeric-id":6164776,"id":"Q6164776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739abdb6a76d1fc74c0193310f0336b4c8b5d528","datavalue":{"value":{"amount":"+0.8729777","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":"Q1115445$8D1C59E1-836B-4A20-BE20-7BA97CAAC015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00b79f09f2cb9edbfa6c3d1aa40b69cf404f47b","datavalue":{"value":{"entity-type":"item","numeric-id":1664067,"id":"Q1664067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb16c6055a23c1d7e9246b183096d15a158855c","datavalue":{"value":{"amount":"+0.8691194","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":"Q1115445$8CBA9F14-9C31-41DC-BEAA-8A78C2F5ED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd65b91a1241fdc885d3153513647d097856c733","datavalue":{"value":{"entity-type":"item","numeric-id":2226524,"id":"Q2226524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b50ae542e97ad67b2f22c4e101eb3986baf46c","datavalue":{"value":{"amount":"+0.86817276","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":"Q1115445$ABC5875E-3688-486C-8E53-00769C114401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423e05e70c083b130593b519d91439a92434a3d7","datavalue":{"value":{"entity-type":"item","numeric-id":1883592,"id":"Q1883592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b800f90bd7868ac9971f108c6eddea767ebdae3c","datavalue":{"value":{"amount":"+0.86613816","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":"Q1115445$95CBC445-0BC7-41AC-BE1D-73985B4E1F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On subspaces spanned by random selections of \\(\\pm 1\\) vectors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_subspaces_spanned_by_random_selections_of_%5C(%5Cpm_1%5C)_vectors"}}}}}