{"entities":{"Q1101485":{"pageid":1112237,"ns":120,"title":"Item:Q1101485","lastrevid":69643887,"modified":"2026-04-13T08:25:12Z","type":"item","id":"Q1101485","labels":{"en":{"language":"en","value":"Ruzsa's problem on sets of recurrence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047835"}},"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":"Q1101485$3A0190EA-3DB1-4188-8D34-3FC44C42DCA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1651cc18139a04346cbc5b91315302e19fd468b","datavalue":{"value":{"text":"Ruzsa's problem on sets of recurrence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101485$43493001-73A9-47F5-9644-8D8BC1CD5C7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"652f8fca11e873688a8d2ecb1f932c091824118d","datavalue":{"value":"0643.10045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$4B48059D-08B5-47A7-9E80-24D86B6570BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a88c00efe180bd02f229f46d2d59598ff88aee41","datavalue":{"value":"10.1007/BF02787258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$6E7C81BD-3FFD-4D20-BE61-8899B8812FB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$98B74468-7810-464B-8312-A48FE36872D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101485$98189761-EA0F-456E-93AD-AF33D92B10A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e5a2266b2863498b1b3420172f1439337aea84a","datavalue":{"value":"A set H of integers is called intersective, if \\(H\\cap (S-S)\\neq \\emptyset\\), for every set S of positive density. H is correlative, if for every sequence \\((y_ n)\\) of complex numbers satisfying \\(\\sum_{n\\leq x}| y_ n|^ 2=O(x)\\) and \\(\\sum_{n\\leq x}\\bar y_ ny_{n+h}=o(x)\\) for all \\(h\\in H\\), \\(\\sum_{n\\leq x}y_ n=o(x)\\) must hold. Finally, H is approximative, if for every finite collection \\((u_ 1,...,u_ n)\\) of real numbers and \\(\\epsilon >0\\) there is an \\(h\\in H\\) such that \\(\\| u_ jh\\| <\\epsilon\\) for \\(j=1,...,n\\), where \\(\\| \\|\\) is the distance from the nearest integer.    The implications correlative \\(\\to inter\\sec tive \\to approximative\\) are known to hold. Intersectivity is equivalent to being a Poincar\u00e9 or recurrent set; correlativity is equivalent to van der Corput's property and other equivalent forms are also known [see \\textit{T. Kamae} and \\textit{M. Mend\u00e8s France}, Isr. J. Math. 31, 335-342 (1978; Zbl 0396.10040) and the reviewer, Colloq. Math. Soc. Janos Bolyai 34, 1419-1443 (1984; Zbl 0572.10035)].    The main result of this paper is that correlativity and intersectivity are \\textit{not} equivalent. The related fact that intersectivity and approximativity are not equivalent either was recently proved by \\textit{I. Kriz} [Graphs and Comb. 3, 145-158 (1987)].    The proof is based on a sophisticated and ingenious construction. It is also shown that for random (or ``generic'') sets these properties are equivalent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$5D8A6DFA-5152-4CB3-807A-730E52A30044","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$1BE5AA53-BC75-4E4A-BA55-581D9798A108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$FC54E3C3-35CC-4F34-9E5F-2F17C9D0E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3554156d07b818b4668be82d16f72b030ca55b22","datavalue":{"value":"28D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$8F68C746-27A6-49A1-AF14-50A6DB9AB3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3db5a672005a3e4cf1d2311479f7cb066aa06104","datavalue":{"value":"11K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$3EB32534-13EF-4EB0-8077-239E7067208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2cfe00329d5e0d8c699fbcc42bf153bdeb81ca67","datavalue":{"value":"47A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$612EE604-38DB-40C5-A09E-39DBC4DBBBE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29e856cb4d00ab07d38858a3e38749d929476bcc","datavalue":{"value":"4047835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$252048B1-016B-4508-9807-7A0644E461A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"759d93f28099b25dc6ced5f50e86ed2417bf9dfa","datavalue":{"value":"existence of Poincar\u00e9 sequences of integers which are not van der Corput sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$80373B6C-3EF9-4E2F-882A-10CA4EFF889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb967dcd8f96c987fd9a9819846dde31c3c5f6a","datavalue":{"value":"recurrent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$D02BF99F-B1A9-4543-A5B3-8C825DADF782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af1827ed3b096499f91a772c0be81816a32051b","datavalue":{"value":"Poincar\u00e9 set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$13E25B85-44E4-4D88-AA8F-7AEBFC75B3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee206b9086a249851bb77b35c632734070c50fee","datavalue":{"value":"difference sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$758221C0-F6CD-4AB5-BAC8-7313C6A16D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7424cdbd1630b89a75a2e2745dc45775a5d5b294","datavalue":{"value":"correlative sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$A9F4EA83-194E-40C5-B11C-384E9AF15950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd4a81989e6ffccd646d678649806cf53d7d9db","datavalue":{"value":"correlativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$8CC4BF45-3759-4021-8DC2-214C27627637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf8fad0c216bc72cfb6329eed87ed4c8628609e","datavalue":{"value":"intersectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$E8FC0599-39B6-4A3E-80BD-F1B7D32F8BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4941c958d09c99b773a4b016e3caf7796348a42","datavalue":{"value":"approximativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101485$6204E29B-A36B-4B33-8179-2803C36379AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6924efb9c4710525a1d5e4ff39bdd4eac50b786","datavalue":{"value":{"entity-type":"item","numeric-id":225502,"id":"Q225502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$62F7DAC1-545D-4282-88E2-9261EB363997","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$D26DB778-1521-4F91-84AC-64D6B515201D","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":"Q1101485$3F3EF011-4AA3-4754-83AC-57BF42621B14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6e0d358f5fc987b104eb178edc22432476683a","datavalue":{"value":{"entity-type":"item","numeric-id":1087576,"id":"Q1087576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$CD5EA92A-4A6C-4135-8B33-83C2809ADB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b37799c9e26baae0b2b93f30775072f585b68c","datavalue":{"value":{"entity-type":"item","numeric-id":3909268,"id":"Q3909268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$C2653891-DA8C-467C-9F97-BE7615E885B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1967476d1bac42192c56b7ab350e5f3e51cd73e","datavalue":{"value":{"entity-type":"item","numeric-id":1253276,"id":"Q1253276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$439B295A-0B06-4825-90CE-03D17C27C5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe4edbb3bc708972642e38f4e94b3e6d0377042","datavalue":{"value":{"entity-type":"item","numeric-id":5182631,"id":"Q5182631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$78BAA3B4-5285-4A2F-A08A-60BF5010E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90ab8e5ba29015ed0ee9db8b3d751d93d760b99","datavalue":{"value":{"entity-type":"item","numeric-id":4121006,"id":"Q4121006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$C6B4520F-81B4-4C5A-83B8-635828820B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d711d4dbc85403c514a5c65886640beab1fda008","datavalue":{"value":{"entity-type":"item","numeric-id":3856841,"id":"Q3856841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101485$7B823D5B-B1AA-471D-9F12-BAB4C1F9AA61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e03d707799d1b0fdaeebf44b96792aee6f6e0abf","datavalue":{"value":"https://doi.org/10.1007/bf02787258","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101485$8348E683-2013-4055-907F-A1B5C274F271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4befb07bc0f829c7a6195615737ffc1ccfab8ad8","datavalue":{"value":"W1974504121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101485$C52A4E28-6079-434E-83CC-558BAFA51335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c1d86a79f203b79bcb0ccf68e7cdcfff868d76","datavalue":{"value":{"entity-type":"item","numeric-id":3689261,"id":"Q3689261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a39de6f16f87dbee0e05cf211630a8a519703c","datavalue":{"value":{"amount":"+0.7774298","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":"Q1101485$DAAD375F-DE1D-4E28-8E48-6868EC0C07A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add2b69f534801e50ed226149c8e5e80147ae405","datavalue":{"value":{"entity-type":"item","numeric-id":568906,"id":"Q568906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac0db397cf0a53fe3a79f1c761abcc0555206c0","datavalue":{"value":{"amount":"+0.6697658","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":"Q1101485$FBFB2C7E-2028-46E3-BF8D-1AA5933FD725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26de5410e725a492b7a763790145e579d00f931","datavalue":{"value":{"entity-type":"item","numeric-id":2953096,"id":"Q2953096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0850dd10687f73e6bac40f45f927608f2481da","datavalue":{"value":{"amount":"+0.66911966","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":"Q1101485$A36447C9-D2FC-44CF-8F7C-3B0FFDA73DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894c842318893c412664b1c0ce9035636af3ce22","datavalue":{"value":{"entity-type":"item","numeric-id":4911025,"id":"Q4911025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24036dfc48b8bff975d9166c4b580d3302bb44b8","datavalue":{"value":{"amount":"+0.6593921","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":"Q1101485$BD96510B-1FDB-4615-A8DB-1B050FDCB004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904d03f093bc5ea82f7634f97be7a0b232e620fe","datavalue":{"value":{"entity-type":"item","numeric-id":4887483,"id":"Q4887483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5bc14f4678e52823b12b8f93a52d4b538e732f","datavalue":{"value":{"amount":"+0.6566435","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":"Q1101485$03EEC3D9-13B9-4D25-9707-E9ECA6FEED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fe9608a94dee2db0d3d02f82d840cf9d00d166","datavalue":{"value":{"entity-type":"item","numeric-id":5713140,"id":"Q5713140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9544e54a6cc1548e613a2443db48571bb2cba15","datavalue":{"value":{"amount":"+0.6483827","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":"Q1101485$7F7079E3-6B06-4857-A270-E9D838853D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601ea80737ba52a094f044847bf5b6a3f2d75657","datavalue":{"value":{"entity-type":"item","numeric-id":857079,"id":"Q857079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f571f8e7fe4ab2c40b34a4e097c2d940da456cce","datavalue":{"value":{"amount":"+0.64777464","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":"Q1101485$164A6995-919D-4B1B-9D1E-D328DC326535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3880c8447b06ab53a833c69df4fe0006ea0802","datavalue":{"value":{"entity-type":"item","numeric-id":790165,"id":"Q790165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2fa6ca8a8a4df7831c98971c21db9f28d31269","datavalue":{"value":{"amount":"+0.63906324","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":"Q1101485$428415C8-D444-4D9E-A14E-E6E018EF0099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5e27afa39083dd51fb3c8c8e9a64a258758ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5254064,"id":"Q5254064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcb3eda961b9c343846e50e3820782ff5ec4721","datavalue":{"value":{"amount":"+0.63262814","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":"Q1101485$A7E9B346-0DA4-46BB-A61A-38BD62FF8FA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ruzsa's problem on sets of recurrence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ruzsa%27s_problem_on_sets_of_recurrence"}}}}}