{"entities":{"Q1951735":{"pageid":1962477,"ns":120,"title":"Item:Q1951735","lastrevid":71988765,"modified":"2026-04-14T01:55:13Z","type":"item","id":"Q1951735","labels":{"en":{"language":"en","value":"On the Bogolyubov-Ruzsa lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6165679"}},"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":"Q1951735$5C888713-5918-4F14-AAFC-A3211611DD19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee0765fd03eea0cb211c4db87fe5c90352f0922a","datavalue":{"value":{"text":"On the Bogolyubov-Ruzsa lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1951735$D12B9C39-94B9-4F3A-9841-548793CCA90E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e12fa163804819d65b8ff57c1c156932c6dca28","datavalue":{"value":"1320.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$4C0E41E8-2F73-47E7-98E8-D192798BC475","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e006a000ffb78f66a5837a0fcea1c8c12e3a1e30","datavalue":{"value":{"entity-type":"item","numeric-id":351353,"id":"Q351353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1951735$CC8CF003-D96B-4251-AF28-319874FEA424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"798647a4fdc592c9e5a0791548218dba5dd11de2","datavalue":{"value":{"entity-type":"item","numeric-id":298379,"id":"Q298379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1951735$4E945C91-D07F-4022-B0A2-27555687D23E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9aab91b8c1f524235c5c2b07908fadf10314dd3b","datavalue":{"value":{"time":"+2013-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1951735$F40FD6CF-7AA7-4872-BF93-F94F293BD059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"383e58ebe4e7dbe59f5b60f2062a9b89029e2617","datavalue":{"value":"https://arxiv.org/abs/1011.0107","type":"string"},"datatype":"url"},"type":"statement","id":"Q1951735$8863BA8E-9A87-46F5-B827-6942A614EB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"78c89eda7168a61d19563ef4e7da75789a1b66fe","datavalue":{"value":"http://msp.org/apde/2012/5-3/p05.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q1951735$7C1D5493-B656-4D10-BF87-A32E950BF3D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8903227b5ae9d86bbe2ce44e7c9eb23b6270095f","datavalue":{"value":"Let \\(G\\) be an abelian group. A nonempty subset of \\(G\\) is called coset progression of dimension \\(d\\) if it can be written in the form \\(P + H\\), where \\(H\\) is a subgroup of \\(G\\) and \\(P\\) is a proper progression of dimension \\(d\\). In this paper the author proved that if \\(A\\) and \\(S\\) two nonempty subsets of \\(G\\), with \\(|A + S| \\leq K \\min \\{|A|, |S|\\}\\), then \\((A - A) + (S - S)\\) contains a proper symmetric coset progression \\(M\\) of dimension \\(O(\\log^{6}2K)\\) with \\(|M| = e^{-h(K)}|A + S|\\), where \\(h(K) = O(\\log^{6}2K \\cdot \\log 2 \\cdot \\log 2K)\\). The proof is based on the Fourier analysis on groups. The main tool is the method of \\textit{E. Croot} and \\textit{O. Sisask} [ Geom. Funct. Anal. 20, No. 6, 1367--1396 (2010; Zbl 1234.11013)] developed recently. Roughly speaking, this is a probabilistic method to find convolutions of subsets of groups which are almost periodic in some sense. The last section of the paper contains some interesting corollaries of the main result, such as the Freiman's theorem for abelian groups and an improvement of a result about the long arithmetic progressions in sumsets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1951735$F4DF9FAB-5137-431F-9262-40AD56FCBF2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$C94358DD-30FA-4CE4-A678-5034B447FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$C23ABAFE-3814-4DD1-B406-56F18F213670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$777E5EB8-C6C1-495D-930E-4C17C40468A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$6FFD45B7-585D-4171-9E8A-A147727F1D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9353fd22a387649aeeab50071c9862d2a1b3a8d2","datavalue":{"value":"6165679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$3D35F374-5E0E-4102-83DC-E7CD9EE4C678","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78ebe8c698c0e1ba7c23adcb0358942fe89d875","datavalue":{"value":"Freiman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1951735$4E305B61-0E99-4886-A52B-032D93377BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"588114904fc3a46dcf317c8013d8d6c880cdf513","datavalue":{"value":"Fourier analysis on groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1951735$5B30C850-34C0-4BD3-8ED3-D4CA2A134FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2736f5cc52f61f6dd65f72d3c694fcb39f08bf","datavalue":{"value":"coset progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1951735$AC9344DD-7728-4B20-AAD0-C4E0C1A12BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1951735$40BD262D-2CCD-47A8-A4EF-C71C4FE1B52F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb75cfd31864ec8a3ff752a6585f024642c604f4","datavalue":{"value":{"entity-type":"item","numeric-id":481401,"id":"Q481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1951735$C89B9A0F-68BF-4F1E-84B5-B8AB92318CAC","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":"Q1951735$6B6C6F51-535A-4339-975E-B0398BC74AC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9c6e9cab5489ed8c4b1db4a1f1c4ea04756aa29","datavalue":{"value":"W2044472296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$3C6C96AC-FB5A-4740-A480-9FE6A0D5068B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8c49714b585f52fcced8baa5034612baf08c4e41","datavalue":{"value":"Q124817981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$BD08F655-571D-46F8-B137-264158BB601F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dc8f9529576664c0649ce46c048eeec0dbfc4f2","datavalue":{"value":"10.2140/APDE.2012.5.627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1951735$256ABC14-825B-4563-AF1D-AE22F56AF87E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b4f42b3dbe5c453ea128a07995d658af9b1500","datavalue":{"value":{"entity-type":"item","numeric-id":4921566,"id":"Q4921566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2480ae20496d00e03fc1a51a6f7c38274d9c7b26","datavalue":{"value":{"amount":"+0.74338216","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":"Q1951735$824CC5BC-9759-4689-B87A-0A419877606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195c0605fbfae69fd5a6208fb884fe437d881b4a","datavalue":{"value":{"entity-type":"item","numeric-id":2908126,"id":"Q2908126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e613d7b5379b0bd90d3d82d0cfcab73103cbc99a","datavalue":{"value":{"amount":"+0.7242548","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":"Q1951735$70A8F92F-764E-41D2-9FE4-3C12377D27AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6556ed4c9c1418df10de6e3ae62dc9ea16b187c1","datavalue":{"value":{"entity-type":"item","numeric-id":616150,"id":"Q616150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46732f1f9de33d0f8e97efc4264871d4cdb4b9d","datavalue":{"value":{"amount":"+0.7037453","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":"Q1951735$2A1CC978-6C0D-46B2-A648-E1791DEDBB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ab540022a3b27206b338ee6158015f78066d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2927908,"id":"Q2927908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef00c0c0662479d6493fd1bb8b04318287dfa0f","datavalue":{"value":{"amount":"+0.69472885","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":"Q1951735$5A0F53DB-3F25-4117-89F9-A8F617712B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852c4565a151c9014a139262d22759cf89813aaa","datavalue":{"value":{"entity-type":"item","numeric-id":507818,"id":"Q507818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cb411237142d61f0081c78590f37e9c6de53c4","datavalue":{"value":{"amount":"+0.66830754","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":"Q1951735$E6CA767F-02DF-49BA-89C4-18C04A3410A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9bd08b7b00e11951d79d331d5b25632dec6dc8","datavalue":{"value":{"entity-type":"item","numeric-id":2989917,"id":"Q2989917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd3251f10bfcb6d7554720741e8368503d483d2","datavalue":{"value":{"amount":"+0.66585183","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":"Q1951735$5C4A019A-9D57-4A99-A699-363A6945A2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d276dd46093d348b03dd085f3921dd0733fbb41","datavalue":{"value":{"entity-type":"item","numeric-id":3377510,"id":"Q3377510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6191276c6868db9ea4fbb7e36c1e994534899f50","datavalue":{"value":{"amount":"+0.6596085","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":"Q1951735$9104846B-3848-486C-9FAB-158FDF5A4B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196a24db5839850d8b954ceea7bdc13b99c013d0","datavalue":{"value":{"entity-type":"item","numeric-id":1938565,"id":"Q1938565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcde7ed06406ea0759a5d38739ec45e33d283676","datavalue":{"value":{"amount":"+0.65745974","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":"Q1951735$8A80190C-BA6C-400B-8FA8-9C1D5CA671B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8c325353d3efa0ec74ab100e822b903c9951d7","datavalue":{"value":{"entity-type":"item","numeric-id":685677,"id":"Q685677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f557cb1b056d413f44adfca08896b80927f696","datavalue":{"value":{"amount":"+0.657369","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":"Q1951735$E99976CE-BD08-482C-B829-2632F5DBBBD6","rank":"normal"},{"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":"9218bc52294c759b34d55f750d8abf2c1fc178bc","datavalue":{"value":{"amount":"+0.6513832","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":"Q1951735$8E6ACF05-5C7F-4E6F-8F16-099298D6EC2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Bogolyubov-Ruzsa lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Bogolyubov-Ruzsa_lemma"}}}}}