{"entities":{"Q1333044":{"pageid":1343788,"ns":120,"title":"Item:Q1333044","lastrevid":47266498,"modified":"2026-01-01T04:29:12Z","type":"item","id":"Q1333044","labels":{"en":{"language":"en","value":"Generalized arithmetical progressions and sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638223"}},"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":"Q1333044$8A881AF3-50F1-41FC-9232-37CC0D0E9E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6479749763d4e84543bd6235d8eadf152c4469ab","datavalue":{"value":{"text":"Generalized arithmetical progressions and sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333044$FF1CB226-8060-4A46-97C1-ED32B9139C3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b9f83ba797dc558ce2ffad14fd42fab13d534c0","datavalue":{"value":"0816.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$9FC76B2E-2E26-4A7F-AEAD-BC8E66E1F094","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97259dbadc06aa13f891285444ee5a1659ba76b7","datavalue":{"value":"10.1007/BF01876039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$C342504D-EB7A-4FBB-AC47-C8F8D2BBF8A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$A3262C09-FE94-4381-8FF1-DC68D41AC454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-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":"Q1333044$EC4D2E79-0404-4B9F-8F45-4A1C66530AA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d6decff0133221ec09253e8de6ca886dc1a65bf","datavalue":{"value":"Let \\(a, q_ 1,\\dots, q_ d\\) be elements of an arbitrary commutative group and let \\(\\ell_ 1, \\dots, \\ell_ d\\) be positive integers. A set of the form  \\[ P(q_ 1,\\dots, q_ d; \\ell_ 1,\\dots, \\ell_ d; a)=\\{n= a+x_ 1 q_ 1+\\cdots+ x_ d q_ d,\\;0\\leq x_ i\\leq \\ell_ i\\} \\]  is called a \\(d\\)-dimensional generalized arithmetic progression. Its size is defined to be the quantity \\(\\prod_{i=1}^ d (\\ell_ i+ 1)\\).    The author proves the following theorem: Let \\(A\\), \\(B\\) be finite sets in a torsionfree commutative group with \\(| A|=| B|=n\\) and \\(| A+ B|\\leq \\alpha n\\). Then there are numbers \\(d\\) and \\(C\\) depending only on \\(\\alpha\\) such that \\(A\\) is contained in a generalized arithmetic progression of dimension at most \\(d\\) and of size at most \\(Cn\\).    This result, in the author's opinion, is essentially equivalent to a famous theorem of Freiman although it is expressed in different terms and the proof is along completely different lines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333044$543E2F32-9B3D-425F-8F3E-C84C67A33334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$883B39A3-C095-4EF0-A806-942C23FA3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$644F3994-01C0-4C78-AB79-858DCDB888E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d5c832aef60399595e2f45e7f4bd133cd83ff14","datavalue":{"value":"638223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$43EF31AC-C0D5-44AC-B91C-5E0A29F0FFC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333044$9483744C-8F19-434E-85F9-8A594EB64D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9678cb8c997600e1924f5eb0922375b09e5cf81","datavalue":{"value":"Freiman theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333044$D0ED63AD-A9A2-49D2-8707-D8BBEDEE48E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da1fc49abe8820a04e2b289d6ac6b79bd15b714","datavalue":{"value":"generalized arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333044$4286945E-6B95-4A9F-9E46-DAD766A4150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcab82bb1cd3f25eb9e4e4b4300f65c8ba487cf1","datavalue":{"value":"torsionfree commutative group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333044$2F04E52E-0A78-443D-B012-C8B2ADDB38D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ce9fdaeaa2e09e568eac99eee92c2904119e8e5","datavalue":{"value":"Q64356814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$E2C27D5E-7CA4-47A3-AE3D-1372AAB3E42B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$FFEFCA41-999E-4A45-B69B-E85285D6539C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e1258ce61f8c6090c7a86049f98de0217fe0d53","datavalue":{"value":{"entity-type":"item","numeric-id":1389811,"id":"Q1389811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$BD422983-A076-4CDF-94C8-11BB32FC9474","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":"Q1333044$15862AD5-4E23-442A-B4A3-D9C3578A9957","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$EB7383DD-F7EA-4488-8EB5-C79E18270BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08780ebfeffb5808b58f5d09ecc9528afc1291f8","datavalue":{"value":{"entity-type":"item","numeric-id":4024922,"id":"Q4024922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$6B52835E-EBD9-4470-9233-60A3892D54DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9564c6177e01b35c7dbfa4225609b2343765fb63","datavalue":{"value":{"entity-type":"item","numeric-id":5896543,"id":"Q5896543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$1F33E5EE-0CD5-4A76-AF70-3DB13A1F1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b65224a3731dc9d6a866e3eaf15d9ff6c0662","datavalue":{"value":{"entity-type":"item","numeric-id":1203463,"id":"Q1203463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333044$D0803FEC-329B-4987-9451-035EE4F8DD22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41447f19aa3c787801e48edde66c582c216d0938","datavalue":{"value":"https://doi.org/10.1007/bf01876039","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333044$EAAD4334-E47F-49FB-B37C-FFA43249098C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac13744b418843b079659b79bc17e0edcc6b9894","datavalue":{"value":"W2023847659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333044$2D14A3AC-127C-4CBB-B2C0-E00190C02D19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62498d59c6f55c1a2221832dc052f6b258f2ecde","datavalue":{"value":{"entity-type":"item","numeric-id":5297567,"id":"Q5297567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a404ea16850105a3e99812f8434fa818d0036132","datavalue":{"value":{"amount":"+0.8565411567687988","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":"Q1333044$C497CA99-B491-4721-BB1D-9D3190206068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0230c4a9c7f80709b524ea1e68408e707f5d36","datavalue":{"value":{"entity-type":"item","numeric-id":541154,"id":"Q541154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e670339d34013ffca7801bb4d3850d9c56a85ee","datavalue":{"value":{"amount":"+0.8269377946853638","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":"Q1333044$B740FEB0-62A7-4628-9EFA-C41D3D50E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2d454d72f46f17b1fc401fd323cefa703aebc9","datavalue":{"value":{"entity-type":"item","numeric-id":1413651,"id":"Q1413651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e54208b8d99ff7ea6c80612786f44d1c6b17764","datavalue":{"value":{"amount":"+0.8253161311149597","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":"Q1333044$F900A1FA-7C80-4B32-AA7F-330DA2698D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633cb6eacdf6b9b769d227a2a84e05b070b277f9","datavalue":{"value":{"entity-type":"item","numeric-id":3580719,"id":"Q3580719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaa26ce8c13b99d9032d9533a1865e18745f7ea","datavalue":{"value":{"amount":"+0.8249056339263916","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":"Q1333044$A2C7F7D6-3D49-43C7-B824-DBE4AF4C7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f87778466ad90b345b962036fca93f9a870c65f","datavalue":{"value":{"entity-type":"item","numeric-id":5754486,"id":"Q5754486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f64a6b1e62447d30cf266ce1976114e1913704","datavalue":{"value":{"amount":"+0.8226415514945984","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":"Q1333044$EC5C15ED-77B2-4F1A-AA5F-A63278C56F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1333044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1333044"}}}}}