{"entities":{"Q377805":{"pageid":379572,"ns":120,"title":"Item:Q377805","lastrevid":61381413,"modified":"2026-04-10T23:00:00Z","type":"item","id":"Q377805","labels":{"en":{"language":"en","value":"Equivalence of polynomial conjectures in additive combinatorics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6223885"}},"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":"Q377805$B6E000E6-D2CA-4E09-81AC-10E710247E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14fa0c7e7d29e801b8c9cc9008fdbd21ea8ba17b","datavalue":{"value":{"text":"Equivalence of polynomial conjectures in additive combinatorics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q377805$FB6FEBF9-D54D-475E-AEE5-79BB5D6E0578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af496f0ad43a19d1afb1b3580e1f711f53221ed","datavalue":{"value":"1274.11158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$03B0F0BB-D0B4-46AC-B598-C65A4D7642D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b582dcdd7f1340006c7b9c478e19861c395ba62","datavalue":{"value":{"entity-type":"item","numeric-id":251731,"id":"Q251731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$5448BF7C-0AF0-41BB-A2BB-5CD50BC35342","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":"Q377805$AD2C1F09-CF30-41CB-8FBF-D5E261C1446C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441bbdae4ae4e2c8e7b771fabeb4058d99f8f1c2","datavalue":{"value":{"time":"+2013-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q377805$284BD82F-0564-4CAE-B946-1A0CD2C3340F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fb7f8d1dd0d2d6fdeaa843be2efa036fec3c118","datavalue":{"value":"https://arxiv.org/abs/1001.3356","type":"string"},"datatype":"url"},"type":"statement","id":"Q377805$61FEEED3-B3C1-4B74-8C08-3125C6FB48B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b77ce96e90d26b43664c342109f52a773b85068b","datavalue":{"value":"Let \\(S\\subset \\mathbb{F}^n_2\\). The set \\(S\\) is said to have doubling \\(K\\) if \\(| S+S| \\leq K| S| \\), where \\(S+S=\\{x+y: x,y\\in S\\}\\). According to a theorem of \\textit{I. Z. Ruzsa} [Structure theory of set addition. Ast\u00e9risque 258, 323--326 (1999; Zbl 0946.11007)], any such set is contained in a vector space which is not much larger: \\(| \\text{Span}(S)| \\leq K^22^{K^4}| S| \\). The factor \\(K^22^{K^4}\\) was improved to \\(K^22^{2K^2-2}\\) by \\textit{B. Green} and \\textit{I. Z. Ruzsa} [Bull.\\ London Math.\\ Soc. 38, No. 1, 43--52 (2006; Zbl 1155.11307)], to \\(2^{O(K^{3/2}\\log K)}\\) by \\textit{T. Sanders} [Comb.\\ Probab.\\ Comput. 17, No. 2, 297--305 (2008; Zbl 1151.15003)], to \\(2^{2K+O(\\sqrt K \\log K)}\\) by \\textit{B. Green} and \\textit{T. Tao} [Comb.\\ Probab.\\ Comput. 18, No. 3, 335--355 (2009; Zbl 1254.11093)]. The bound \\(2^{(2+o(1))K}\\) is tight up to the \\(o(1)\\) term. The Polynomial Freiman-Ruzsa conjecture states that there is a subset \\(S'\\subset S\\) such that \\(| S'| \\geq K^{-O(1)}| S| \\) and \\(| \\text{Span} (S')| \\leq K^{O(1)}| S| \\). The Gowers norm is defined over complex functions \\(F\\colon \\mathbb{F}^n_2\\to \\mathbb{C}\\). Define the derivative of \\(F\\) in direction \\(y\\in \\mathbb{F}^n_2\\) as \\(F_y(x)=F(x+y)\\overline{F(x)}\\), and iterated derivatives analogously. The third Gowers norm of \\(F\\) is defined as  \\[ | | F| | _{U^3}=\\left( \\mathbb{E}_{x, y_1, y_2, y_3\\in \\mathbb{F}^n_2} [F_{y_1, y_2, y_3}(x)] \\right)^{1/{2^3}}. \\]  Let \\(f\\colon \\mathbb {F}^n_2 \\to \\mathbb{F}_2\\) be a function for which \\(| | (-1)^f| | _{U^3}\\geq \\varepsilon\\). The Polynomial Inverse Gowers conjecture for \\(U^3\\) speculates that there exists a quadratic polynomial \\(p(x)\\) such that \\(\\text{Pr}_x [f(x)=p(x)] \\geq \\frac {1}{2} +\\varepsilon^{O(1)}\\).   In the paper under review the author proves that the Polynomial Freiman-Ruzsa conjecture and the Polynomial Inverse Gowers conjecture for \\(U^3\\) are equivalent. The author also remarks that this result was independently discovered by \\textit{B. Green} and \\textit{T. Tao} [Math.\\ Proc.\\ Camb.\\ Phil.\\ Soc. 149, No. 1, 1--19 (2010; Zbl 1229.11132)], who also proved it for the case of groups of unbounded torsion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q377805$4F6B044E-6CD3-4A18-8485-D19A76BDF260","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":"Q377805$9B617E0E-2587-4AF2-AC50-ACAFE2BFB197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$B0531C45-39B6-4C45-9338-6F5332A4E216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$38633E96-758D-44DC-A287-416767401EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e839a50dec5de9dbc6c0c7a344cd1975f1847e0e","datavalue":{"value":"6223885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$1D2FD543-990C-46DB-AE07-1A1F0027F7AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aafc01962f449b8af269dcbd33796cf39900c02","datavalue":{"value":"polynomial Freiman-Ruzsa conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q377805$D34F7A74-CBEF-4873-9BDE-39A1C35EA9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c41d1c7a3b217122ceb306dd23966589e8ee17ee","datavalue":{"value":"polynomial inverse Gowers conjecture for \\(U^3\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q377805$DE2291C1-2CF3-45B0-A80F-730E0677F6CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee2a1ecea32738c126ea02ada6390050f2abc872","datavalue":{"value":"Q122932193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$1E92E175-2460-43B4-96F4-AD4D73ADD8E5","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":"Q377805$8D41D5CB-0DC4-49F0-9A73-662C491BD6EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a18616002b5443b45fed59b2f66cdb6b558d9b4","datavalue":{"value":"W114376811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$8A980173-36DB-4C6C-B303-56A088C2E38D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3a442abbd8d947c4b87143803a219c400e1e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1340134,"id":"Q1340134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$3B60CF73-DD5C-438F-8ECA-524B03DC0AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ece68837dbeab5d652e436fa88ef4cd04a37924","datavalue":{"value":{"entity-type":"item","numeric-id":2379372,"id":"Q2379372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$1751E71A-DDB6-4BDA-A1D4-FC3E0B2C8DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1eab80597100de1e7dbab31f5d2b0cb713d931","datavalue":{"value":{"entity-type":"item","numeric-id":1266182,"id":"Q1266182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$5F26F396-14B0-40BA-B1DE-FF3EADE449C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127f6d715d98e0b45117ff9a387d090067c779b9","datavalue":{"value":{"entity-type":"item","numeric-id":3377366,"id":"Q3377366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$5B8FCF72-8FBF-44B5-9268-74E0C86BE2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8601c95842afb4e2dd12b8bced7aef4d907e01","datavalue":{"value":{"entity-type":"item","numeric-id":3416242,"id":"Q3416242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$510E2067-BB00-477D-B625-4B1425EE4694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d679030c47484221c58a47019fe073d12c10486","datavalue":{"value":{"entity-type":"item","numeric-id":5450657,"id":"Q5450657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$F0806D6E-D5DC-4EDD-BC7B-CC2F0ABD600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe11816856adce8fee951bca20a07476e7d98f6","datavalue":{"value":{"entity-type":"item","numeric-id":3624625,"id":"Q3624625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$63A860AA-96DD-4F5E-A7CE-265DFAA63720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536e3e6ffb0b0460bdfb217d5785ed496fbff027","datavalue":{"value":{"entity-type":"item","numeric-id":3577728,"id":"Q3577728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$44E7D8DC-D917-4345-9CB8-AFE7F7C7270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7d96715feeaf583def771db83e36a2864ae7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3557495,"id":"Q3557495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$5A294B16-8254-4CFF-A923-F30E28B7E957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac5a2fdd03ad16ed08e0b9723658ee3dd587923","datavalue":{"value":{"entity-type":"item","numeric-id":5302078,"id":"Q5302078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$DF45501E-AA5C-435C-8CC1-7E273F34271D","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":"Q377805$04B0464B-41A9-4A22-84B6-1AB941C7CE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df849efe556c97b206a292c69b26495e05dd523a","datavalue":{"value":{"entity-type":"item","numeric-id":3549650,"id":"Q3549650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$5EC51723-4027-4F27-B6F5-84613FCFE625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d2b2f000998e2897ccec65ead48a6d43ca0698","datavalue":{"value":{"entity-type":"item","numeric-id":3512607,"id":"Q3512607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$AE140515-8641-4DE0-B803-5DF82627AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fb40adc1f91290f9bdf2adc81d37c0ba6e02d5","datavalue":{"value":{"entity-type":"item","numeric-id":638816,"id":"Q638816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377805$7DD552AE-7558-4B1F-B489-639DA0CC3ACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba23d4200e062036f0c3ff2d10ac77caf8a1db33","datavalue":{"value":"10.1007/S00493-012-2714-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377805$D393D31F-8859-4CAD-9F45-0AB51C5992C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9eb38c2448e8f9003c80b4e3c7e90bd221c35b7","datavalue":{"value":{"entity-type":"item","numeric-id":3577728,"id":"Q3577728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cdb1e1dafbc6590ef42339d82c2c323935a484","datavalue":{"value":{"amount":"+0.8887466192245483","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":"Q377805$EA05E9DC-6BBB-49B3-ACA0-9B41D0AE29DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fd5860f5d4e94cdfed72483c206069d5752c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1022285,"id":"Q1022285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ed2063e5d33ddbda6af2e312da2740c6413116","datavalue":{"value":{"amount":"+0.8553286194801331","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":"Q377805$982C43C9-0E5D-4266-8EAB-BE0BEAC06266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6f4a1c50d42cfb796bb1c3d5e0733cdc1deda4","datavalue":{"value":{"entity-type":"item","numeric-id":2913795,"id":"Q2913795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb57902ce540952931d94b2ab6a2c6e18c079047","datavalue":{"value":{"amount":"+0.7942994832992554","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":"Q377805$66615840-3E08-47F4-801E-41883045F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e5e0c449065a71f7e8d44d559c89aecd31074a","datavalue":{"value":{"entity-type":"item","numeric-id":5302078,"id":"Q5302078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb24a43411aa3a5259f47af08ae9f624b5bbc83e","datavalue":{"value":{"amount":"+0.7895068526268005","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":"Q377805$04BD7A0E-9B4F-4C28-B237-E221B7DC8EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73b4bdd66c69e93e8cdf0eb8d0bb3b9dc9f4d78","datavalue":{"value":{"entity-type":"item","numeric-id":3624625,"id":"Q3624625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea119651388e521e61538633297bd58a50bb112","datavalue":{"value":{"amount":"+0.7710257172584534","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":"Q377805$DE39FF85-E38B-40BE-86D5-B782D06BB392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence of polynomial conjectures in additive combinatorics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_of_polynomial_conjectures_in_additive_combinatorics"}}}}}