{"entities":{"Q540128":{"pageid":541895,"ns":120,"title":"Item:Q540128","lastrevid":62605758,"modified":"2026-04-11T07:13:36Z","type":"item","id":"Q540128","labels":{"en":{"language":"en","value":"On the size of dissociated bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903047"}},"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":"Q540128$33D99A08-B196-4324-ADE8-1B9DF8F35E04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46c5253e751a10b9542b7e636c69b7352ff9ce52","datavalue":{"value":{"text":"On the size of dissociated bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540128$B1283C3F-FE18-4976-A6E2-074C787229AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d34cf922abfaa42d7cebdbd371302cdf810fd717","datavalue":{"value":"1217.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540128$4DBEBD88-F069-4167-A634-A6B4C6F75A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d076766b2d968b9aa522fdb6b8dd9367f42bfa","datavalue":{"value":{"entity-type":"item","numeric-id":213624,"id":"Q213624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540128$08271673-953C-47AC-AF7C-A22163B12BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540128$76A352C4-B2C1-4F9E-832F-9A15835F41A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540128$D7CF5723-473C-40FB-9B77-E3768069B96A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540128$B04995A3-8493-40E7-8779-4A3B44E2E66C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f1f31da853a4ce65d0801867f7cf2b75363cffd","datavalue":{"value":"https://arxiv.org/abs/1005.0155","type":"string"},"datatype":"url"},"type":"statement","id":"Q540128$B26BD478-BF30-4465-BCBC-E3623DCE376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e146d40da8dd4615ed37ad21d2b7b978162fd36","datavalue":{"value":"https://eudml.org/doc/223691","type":"string"},"datatype":"url"},"type":"statement","id":"Q540128$3AB56C35-29F1-4CBA-A0B2-4D7799BE4E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ef1c0f4cda459c24ef4563951d4c68bc43348e1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p117.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540128$89A5DD2B-C454-4A73-B095-659032973CF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fc65d4c57b2bfe502bf64e7dff8508d1eadcb4a","datavalue":{"value":"Summary: We prove that the sizes of the maximal dissociated subsets of a given finite subset of an abelian group differ by a logarithmic factor at most. On the other hand, we show that the set \\(\\{0, 1\\}^n \\subseteq \\mathbb Z^n\\) possesses a dissociated subset of size \\(\\Omega (n \\log n)\\); since the standard basis of \\(\\mathbb Z^n\\) is a maximal dissociated subset of \\(\\{0, 1\\}^n\\) of size \\(n\\), the result just mentioned is essentially sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540128$9DEC6100-8539-4D00-A73C-924DAC9A6C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540128$E10C5E0D-84C4-46CB-913F-1AA9DD05DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540128$AE987364-131C-45BE-AA35-E59AF81741E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540128$4753B4A4-F070-41B5-BA1B-C06C3406DCDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c291d62f3b9f4e0cf97b981f96aaed458c9719c4","datavalue":{"value":"5903047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540128$870B801F-F58B-42CC-8373-1425FDAFB758","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":"Q540128$BA611E0C-5D22-4B0C-A1D3-5E0B206E303F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a9ae70dc1373b091b41763105a3b55453c9d0f54","datavalue":{"value":"bafkreieydicmfvf6wgfs2guquxguedetgpsne6xftpowt7vuq2bbulk7gi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540128$ABB20E4A-7ECD-459E-8574-9F1FD9BE8E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e43f97f24df998c593e8c16a182b40daa87d880","datavalue":{"value":{"entity-type":"item","numeric-id":2939984,"id":"Q2939984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb4dc67e8b796eb8c019947bea8544ecde43ba9","datavalue":{"value":{"amount":"+0.8218428492546082","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":"Q540128$B178AA52-6E99-47BB-B27A-FCDDD44E0092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc15aec79a767e08be0eee953f02fae0cfc9c135","datavalue":{"value":{"entity-type":"item","numeric-id":2788674,"id":"Q2788674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992f9d2aad65a4668eb285af5a78aae4ddb67ed7","datavalue":{"value":{"amount":"+0.7449284195899963","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":"Q540128$1AA1632C-3721-4B11-A1B0-223B7A121F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7816ed886f0d9f62f85a56356edb1bcda02b957","datavalue":{"value":{"entity-type":"item","numeric-id":3565417,"id":"Q3565417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae65755691e3bd7034f204379f2465d4863fe486","datavalue":{"value":{"amount":"+0.7414427995681763","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":"Q540128$E9AECDD7-938B-4728-A336-8DF5B5B4351A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf44c4ea48e1c77aaff7211d88090a74483d1db2","datavalue":{"value":{"entity-type":"item","numeric-id":4975430,"id":"Q4975430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b795791edcb6d5b927706d78480e2701b0483e53","datavalue":{"value":{"amount":"+0.7194010019302368","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":"Q540128$07288C32-0775-446E-B8FC-77758E2C9C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32251b0c633b58dc5c11961aa82aa54c8fcbfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1039444,"id":"Q1039444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27eb5637b0bd7755cb22e585f4aa71c936ffd808","datavalue":{"value":{"amount":"+0.7134568095207214","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":"Q540128$09D8F773-F537-4CE9-888F-E897249B91A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of dissociated bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_size_of_dissociated_bases"}}}}}