{"entities":{"Q2250835":{"pageid":2261578,"ns":120,"title":"Item:Q2250835","lastrevid":57803409,"modified":"2026-04-02T14:38:58Z","type":"item","id":"Q2250835","labels":{"en":{"language":"en","value":"New proofs of Pl\u00fcnnecke-type estimates for product sets in groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319208"}},"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":"Q2250835$C114A375-8CAD-4833-B576-8032A215714F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee85132a03df79c7cdd180c2349917849b80fed6","datavalue":{"value":{"text":"New proofs of Pl\u00fcnnecke-type estimates for product sets in groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250835$3B852B30-CC71-44DF-A8A7-6D7FE4D9E4A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b709ca9d3aa278cc670107bcfbbf17c8724656ac","datavalue":{"value":"1291.11127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$FEC12D1B-894E-4734-8D1D-2F1DC335F874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fcb8515cee076ae53396d336d4aa5733d6d2ab0","datavalue":{"value":{"entity-type":"item","numeric-id":509087,"id":"Q509087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$60F0EB91-AA71-447A-8A3F-2FF5C87AAEEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$E0D3FF5A-8B97-4D17-A7AC-CB329EA5C01E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5670447523ca0c92d2715e5586c267824127db6a","datavalue":{"value":{"time":"+2014-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250835$CBB1E762-CE2C-4528-8DEE-530FE65D628E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee525b9958bc513c0c50504a25bbfa2ff1af5a86","datavalue":{"value":"https://arxiv.org/abs/1101.3507","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250835$28CFD661-1195-447F-A5CF-A3EA5F617060","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ca7461e4225d89d936d1f16f2c1c4f8f8f20117","datavalue":{"value":"Pl\u00fcnnecke's inequality is a standard tool for estimating the cardinality of sumsets of finite sets in a commutative group [\\textit{H. Pl\u00fcnnecke}, J. Reine Angew. Math. 243, 171--183 (1970; Zbl 0199.36701)]. \\textit{I. Z. Ruzsa} [Sci., Ser. A 3, 97--109 (1989; Zbl 0743.05052); Sci., Ser. A, Math. Sci. (N. S.) 4, 93--94 (1991; Zbl 1103.05316); in: Number Theory (New York, 1991--1995), New York: Springer, 281--293 (1996; Zbl 0869.11011)] simplified Pl\u00fcnnecke's proof and extended the result to sum-and-difference sets. \\textit{T. Tao} [Combinatorica 28, No. 5, 547--594 (2008; Zbl 1254.11017)] obtained estimates in the non-commutative case.  In the paper under review the author presents a new method to bound the cardinality of product sets in groups and gives three applications. The main tool is the following  Proposition 2.1. Let \\(X\\) and \\(B\\) be finite non-empty sets in a group. Suppose that \\(\\frac {| XB| }{| X| } \\leq \\frac {| ZB| }{| Z| }\\) for all non-empty subsets \\(Z\\subseteq X\\). Then, for all finite sets \\(C\\), \\; \\(| CXB| \\leq \\frac {| CX| | XB| }{| X| }\\).  Applying Proposition 2.1 repeatedly the author obtains a new and unexpectedly short proof of the Pl\u00fcnnecke-Ruzsa sumset inequalities for commutative groups. In Section 4, the author proves Tao's theorem with explicit constants. In Section 5, he establishes a further generalization to the non-commutative setting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250835$24EFB2E7-357A-45EA-8A05-630555593BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$6373A35B-CEDE-4873-9D04-BB9F5D82C597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$A6FA2285-6A26-485A-8978-CE9B23E8D783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$943F707B-A93B-4926-827B-085012A7AE5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b200babe43062ffc9a95917ec92becebaf2071b2","datavalue":{"value":"6319208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$01EADF3A-3687-4EC6-9068-B2357C702F4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250835$95BA2428-69CA-4050-AF17-33195FAA3F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395480c27d989863500e7f702444b88e5129b424","datavalue":{"value":"Pl\u00fcnnecke-Ruzsa inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250835$8BC7B916-A746-4881-9817-8FB004768862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a853be42194797fbc2702bc50d73f86ca50dbd0f","datavalue":{"value":"Tao's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250835$3CB97232-A345-4920-9CAA-97DE64B43F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a441ef8e7db9b608902171bb40dcc9e83a91e9e1","datavalue":{"value":"non-commutative setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250835$0246C351-FA96-40EF-8653-4E56E12E2BA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b577403a77914f65e4a072b0a74df9bf9f5c9877","datavalue":{"value":{"entity-type":"item","numeric-id":587090,"id":"Q587090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$26B44E3E-420E-4F10-89DE-4349D0819B42","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":"Q2250835$56C8BDE3-8EE5-442B-A16A-542D26ED8A7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41cb84284634348dfd3e33bf2f9f0014f91ca692","datavalue":{"value":"W1979212654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$BBF7B534-D216-470C-9B1A-3AD422B19969","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5726c0828bf9a9d94ebfa212b31bacc7cf5e73a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431580,"id":"Q5431580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$FCD53396-4E06-4C85-AE67-28CBA2948043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32c95ca1d96dde34f35c47bde06c71e6d844e51","datavalue":{"value":{"entity-type":"item","numeric-id":2389095,"id":"Q2389095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$20C80E25-96BE-466E-AEAD-79240D97B4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6801c604af6c390a3ff1f0b6e061a983150629d1","datavalue":{"value":{"entity-type":"item","numeric-id":1900860,"id":"Q1900860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$195124A1-73DD-485A-AA1D-BC9A7DD24DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027c55f43a783c573fbfa7cefffe368c8ca10693","datavalue":{"value":{"entity-type":"item","numeric-id":4915125,"id":"Q4915125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$5B18F183-92CF-4F0E-A946-B775076347F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca0bfe97c95d00ebc7e0a8a5d945ce552dfaf03","datavalue":{"value":{"entity-type":"item","numeric-id":5597638,"id":"Q5597638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$C483AF35-BB14-47F9-BBBB-6AD366A39516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9462e9532e194b205b5417e30ede9304dbce920f","datavalue":{"value":{"entity-type":"item","numeric-id":5597639,"id":"Q5597639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$2D48DD67-9F7B-43E6-B4BF-BAF8EF1096DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc64ec90e5e869555eb84e15360ce6f19a9b0549","datavalue":{"value":{"entity-type":"item","numeric-id":3991024,"id":"Q3991024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$08CE7996-422D-48A3-93FF-2E49605F5F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c504ed1f473857463c61f0a4eb3e3c4f301626","datavalue":{"value":{"entity-type":"item","numeric-id":3412741,"id":"Q3412741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$4A4D09F1-2E08-4EC2-8997-1257881C27DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6fca93bb78e9e80c9d3de1f8dc161e81f563de","datavalue":{"value":{"entity-type":"item","numeric-id":4256492,"id":"Q4256492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$2EA9929E-8FF7-4DD0-8641-B752C3B6DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4180d5ccd31083ad8ba4783fb75acde63bf8e677","datavalue":{"value":{"entity-type":"item","numeric-id":5431588,"id":"Q5431588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$CD40EF92-DA52-473E-911C-DA93CBAB0897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79283014810e2ec4205a6f9f7a97a2856e822b6","datavalue":{"value":{"entity-type":"item","numeric-id":5852786,"id":"Q5852786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$446EDC4E-62F5-4A91-8461-5804C3CA3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d827b7950fc3d06bf7464ca0b761c5c513ce07","datavalue":{"value":{"entity-type":"item","numeric-id":3078215,"id":"Q3078215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$2D4A1FE6-5FA9-4216-B8DA-EBE873C64D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db14b0395678cf260b962d310304ed578407805","datavalue":{"value":{"entity-type":"item","numeric-id":2377673,"id":"Q2377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$22185E8F-F29D-4165-A2D9-CA0B86D909BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250835$AE7EE5A1-F249-4628-8D76-4A82DF3323AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd0ce8e4362de882f1da110b7e7811e615ccc75","datavalue":{"value":"10.1007/S00493-012-2818-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250835$E6C5AB8B-FB60-49C4-A4D7-36E10E2D8F42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085d96f13e76f2c3c0109af15f9cab0c59cdf918","datavalue":{"value":{"entity-type":"item","numeric-id":3601926,"id":"Q3601926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1db0acc20976f5b794e4c822b5b43110a2e4377","datavalue":{"value":{"amount":"+0.8634312748908997","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":"Q2250835$60FEB15B-4FB8-4A99-8F62-6BA928597233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93519b17febd3379daf7c079d9a95b1885cf0acc","datavalue":{"value":{"entity-type":"item","numeric-id":3103636,"id":"Q3103636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdf95c0e937bab56d84dc1caa009bd7f9c1fed2","datavalue":{"value":{"amount":"+0.8487396836280823","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":"Q2250835$9DE264E4-2695-47DB-8C31-147537C57532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f93a28c076379bc9d47446ee3c7a8a8e89512a","datavalue":{"value":{"entity-type":"item","numeric-id":3078215,"id":"Q3078215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b004fd48c11790fd6243e2f5dcd45bd112eedb30","datavalue":{"value":{"amount":"+0.8361077904701233","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":"Q2250835$46C9CD65-173E-4829-B737-1BAA7DA82F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53639a006e89256b3496c8590ee07f9d086e56dc","datavalue":{"value":{"entity-type":"item","numeric-id":2377673,"id":"Q2377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2c065ace0db2d269f97250947b59ac84f7f98a","datavalue":{"value":{"amount":"+0.8349904417991638","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":"Q2250835$A5D822C1-C491-43CA-B3B8-963D13874A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c789e85b2ded5e1577aeb748398ea28010b9d11","datavalue":{"value":{"entity-type":"item","numeric-id":2975008,"id":"Q2975008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa03e65b293df5586e7a0df95599662c82e42de","datavalue":{"value":{"amount":"+0.8277365565299988","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":"Q2250835$F4253000-B9DF-43D3-8552-8F9CD64DA5C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250835"}}}}}