{"entities":{"Q5951490":{"pageid":8128292,"ns":120,"title":"Item:Q5951490","lastrevid":39872996,"modified":"2025-01-27T19:54:29Z","type":"item","id":"Q5951490","labels":{"en":{"language":"en","value":"On the optimality of a theorem of Elton on \\(\\ell_1^n\\) subsystems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1686074"}},"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":"Q5951490$CF19701E-74F5-4923-B941-95ED2CF36BC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6402599a5239ac865b3552ecce8d38bcf1cd2dc","datavalue":{"value":{"text":"On the optimality of a theorem of Elton on \\(\\ell_1^n\\) subsystems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951490$90CE6F7C-0BB9-4679-840A-C45D22D6E0BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65060bb60116d8fb609cc3752442cc6a54569458","datavalue":{"value":"1033.46010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$1661AB3C-3022-48B2-82B4-C3FE2DB7DFC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab14f04c712a53fa76906fdd1d399f8e6ae5e91","datavalue":{"value":"10.1007/BF02772618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$C74D0C1C-6368-481C-81E5-A57330A791A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"695cf81457ce24e626d2a160f8619032b87b94f0","datavalue":{"value":{"entity-type":"item","numeric-id":635477,"id":"Q635477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$E4BBFBE0-1A66-4105-A06B-8C7AE7EA8A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a1a40575f82591da57daf2f1593d935db8df72","datavalue":{"value":{"entity-type":"item","numeric-id":220638,"id":"Q220638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$50AA5C4D-0496-4E25-A242-02A8EFCC8422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$B4DD0B09-BF36-4042-8229-C4A201B440E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20484d5d05d35091295b43d15d842c3e6e3b69fe","datavalue":{"value":{"time":"+2003-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951490$AE9AE6EC-E376-497B-9F0B-DE2DE12B30F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46910f44eb21e5371e027cdf1f19638eb022db35","datavalue":{"value":"A well-known theorem of \\textit{J. Elton} [Trans. Am. Math. Soc. 279, 113--124 (1983; Zbl 0525.46011)] states: For every \\(0<\\delta<1\\) there exist two positive constants \\(C= C(\\delta)< 1\\) and \\(c= c(\\delta)< 1\\) such that for every sequence \\((v_i)_i\\) of \\(n\\) vectors in the unit ball of a real Banach space satisfying \\(Ave_{\\varepsilon_i= \\pm 1}\\|\\sum^n_{i=1} \\varepsilon_i v_i\\|\\geq\\delta n\\), there exists a set \\(A\\subset \\{1,2,\\dots, n\\}\\) of cardinality \\(| A|\\geq cn\\) such that \\(\\|\\sum_{i\\in A}a_iv_i\\|\\geq C\\sum_{i\\in A}| a_i|\\) for every choice of scalars \\(a_i\\). Moreover, as \\(\\delta\\nearrow 1\\) one may choose either \\(C\\nearrow 1\\) and \\(c\\nearrow 1/2\\) or \\(c\\nearrow 1\\) (then \\(C\\to 0\\)). For the dependence of \\(C\\) and \\(c\\) on \\(\\delta\\) when \\(\\delta\\) is small, see \\textit{A. Pajor} [``Sous-espaces \\(\\ell_1\\) des espaces de Banach'' (Hermann, Paris) (1985; Zbl 1032.46021)], \\textit{M. Talagrand} [Invent. Math. 107, 41--59 (1992; Zbl 0788.46002)], and \\textit{S. Mendelson} and \\textit{R. Vershynin} [Invent. Math. 152, 37--55 (2003; Zbl 1039.60016)].   In the aforementioned paper, J. Elton described an example due to S. Szarek which shows that if we fix \\(c> 1/2\\) in the theorem, then we cannot expect that \\(C\\to 1\\) as \\(\\delta\\to 1\\). He also noticed that it is unknown what happens if we substitute the average with the minimum in the hypothesis of the theorem. The authors provide here an example showing that even in this case we cannot obtain a better result. Let \\((e_i)_{i\\leq n}\\) denote the canonical basis of \\(\\mathbb{R}^n\\), \\(\\|\\cdot\\|_1\\) denote the \\(\\ell_1\\)-norm, and, given \\(A\\subset\\{1,2,\\dots, n\\}\\), let \\(P_A\\) denote the coordinate projection onto \\(\\mathbb{R}^A\\). The authors prove the following Theorem. Let \\(0< \\alpha< 1/2\\) and \\(0< \\beta< 1\\). For every sufficiently large \\(n\\) there exists a norm \\(\\|\\cdot\\|\\) on \\(\\mathbb{R}^n\\) with the following properties: (i) if \\(A\\subset B\\subset \\{1,2,\\dots, n\\}\\), then \\(\\| P_A x\\|\\leq\\| P_B x\\|\\) for every \\(x\\in \\mathbb{R}^n\\), (ii) \\(\\| e_i\\|= 1\\) for every \\(i\\) and \\(\\|\\sum^n_{i=1} \\varepsilon_i v_i\\|\\geq n-\\beta\\) for every choice of \\(\\varepsilon_i=\\pm 1\\), (iii) for every \\(A\\subset\\{1,2,\\dots, n\\}\\) with cardinality \\(| A|\\geq 1+(\\alpha+ 1/2)n\\) there exists a vector \\(x\\in \\mathbb{R}^n\\) such that \\(\\| P_Ax\\|< (1-\\gamma)\\| P_A x\\|_1\\), where \\(\\gamma= \\gamma(\\alpha,\\beta)\\) is of order \\(\\alpha^3\\beta\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951490$3B0FF418-E04B-4CE3-B30A-AF1C34C9461A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$51EDE02D-9EAB-404F-AA4C-E84FA0139711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35ae4ca6d5ab4dead883895291c2d1640ed0556e","datavalue":{"value":"52A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$BA385699-CE83-413D-A156-32AC5007EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6e6327c80fa5b5429b44357435fe659a5220afe","datavalue":{"value":"46B09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$4709FC2C-6C64-4911-8462-78C9532962F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9099577857d9a037b93294d9080c1fca976c66ad","datavalue":{"value":"46B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$6DBF11E6-FD67-4CAA-858F-1FFB15A614E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"041028001cee0d5610c6aae3e5dac567a97c6b08","datavalue":{"value":"1686074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$94BDABBC-3048-49D7-851C-C635C0A53C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc038d909dfcc6b9899d8caa324908106a1e75cd","datavalue":{"value":"Elton's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951490$42A85761-F05A-4C3B-B3D7-FAC024239B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b4ae17912b72b78173f63add142e3ccd1d25cc","datavalue":{"value":"sign-embedding of \\(\\ell^n_1\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951490$18BADCA3-7A81-4DF7-951A-91F2E704F484","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":"Q5951490$40EF4257-8BF8-4A61-BA63-ECC0176C63DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17e8ebc6dd882eff9080c766916aeedbde7c99b","datavalue":{"value":{"entity-type":"item","numeric-id":3039921,"id":"Q3039921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$8C18E417-961E-48ED-9C82-E2F242A1283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$B76868F8-2E97-4744-9D61-F862C0511A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e668dc0e613eb6f31f01b4556970c4ae08730060","datavalue":{"value":{"entity-type":"item","numeric-id":3336194,"id":"Q3336194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$76F1A3C0-ED6A-49AA-982A-20C7387C9469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7deea21eb23118fff2bb000dfee14764baccdef","datavalue":{"value":{"entity-type":"item","numeric-id":4454950,"id":"Q4454950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$BF398321-2911-477A-B2E5-6CB60427323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e8d8edc5113dd9817fd9f5138328eae7ae8bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3669981,"id":"Q3669981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951490$493A1094-38D1-4F07-84BC-98DD681BA0BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8444941eca779dae4ecca2fe9a92d110d23347a1","datavalue":{"value":"https://doi.org/10.1007/bf02772618","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951490$4B983D8C-6ACE-420B-A441-04DF4BDDFD05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cd594343d9ed790acc89b62d2f2114c514cf6f7","datavalue":{"value":"W2093829313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951490$10C2FFE7-52CE-4E40-A04F-9C8EEACFC04F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e159cf954e375bb208042a8daaa1012f1fefa3","datavalue":{"value":{"entity-type":"item","numeric-id":701397,"id":"Q701397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf422d56c5da6ae10e2cbe799641ea35bf13a76","datavalue":{"value":{"amount":"+0.67607105","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":"Q5951490$985244CD-9403-467D-8F5D-78F15AFF9787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47057216c68f976d61bf78b983bd037b2bd5f11f","datavalue":{"value":{"entity-type":"item","numeric-id":1187477,"id":"Q1187477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1243e13e9b57b579297d55ebf96ab689a9630aab","datavalue":{"value":{"amount":"+0.6744548","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":"Q5951490$C88BD0C5-0C5C-4965-9027-EC079812FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463623a25c6bb63445ec72fa8d2df3f3fe0ae9d7","datavalue":{"value":{"entity-type":"item","numeric-id":1920139,"id":"Q1920139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb04a3158139ed6fb9c9a7bb562c6142f9c65a7","datavalue":{"value":{"amount":"+0.67315966","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":"Q5951490$A6AA6695-788B-440D-9197-8FA462A4C737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4f3faa56aa4d22ff4fb56b37b26b78e4233566","datavalue":{"value":{"entity-type":"item","numeric-id":2461222,"id":"Q2461222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e410186674357a70ae65b856d412177ad6b8228b","datavalue":{"value":{"amount":"+0.6577855","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":"Q5951490$F15B5B85-E35B-4689-BEB8-60EBCA8DB068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae8854815314d638ac66ae11f83d6c2d10cc1cc","datavalue":{"value":{"entity-type":"item","numeric-id":269528,"id":"Q269528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7363e8c443359543d70e7db49482bbdd223e261","datavalue":{"value":{"amount":"+0.6472168","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":"Q5951490$83099229-6201-404C-8548-F658F8C5291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecccc70a642084c85c15c4900bcc10080af9d927","datavalue":{"value":{"entity-type":"item","numeric-id":3974937,"id":"Q3974937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26985ce71ebceb8eb4fa6032c412f762a201d6a","datavalue":{"value":{"amount":"+0.6450156","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":"Q5951490$C06C08AF-B299-4162-B16C-4C7AFFD1C943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8f44a345ef1f619663f9692edb9ed4843618d8","datavalue":{"value":{"entity-type":"item","numeric-id":3437732,"id":"Q3437732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a34eba3aeda1aee3c5ae5fd78fb6d54810f8007","datavalue":{"value":{"amount":"+0.64361024","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":"Q5951490$202EC0D2-C455-4150-B45A-00974B841795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f9c95c5ab351f12264541801234a3abfa37bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2477934,"id":"Q2477934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f6b2badd484c680c60889a3105c76699bf1039","datavalue":{"value":{"amount":"+0.643594","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":"Q5951490$16E1D895-8E96-4BF1-87A9-5F044A76D903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dcf319aa413272c80b50d51debadeb2244ed3a","datavalue":{"value":{"entity-type":"item","numeric-id":1314685,"id":"Q1314685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547e2b0aa3fba0b5417e7f1403c59bb6d67bcb29","datavalue":{"value":{"amount":"+0.642684","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":"Q5951490$13AFE987-F6ED-4C77-A895-074AE562A9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b9d01eee7243bca1c131887a48617b0797b18f","datavalue":{"value":{"entity-type":"item","numeric-id":4835429,"id":"Q4835429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db98b0ee3b61961896499dc91b41d9f22c3d86f","datavalue":{"value":{"amount":"+0.63877726","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":"Q5951490$1962CDCD-A86A-4A5A-A509-C99F08111DC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951490"}}}}}