{"entities":{"Q1640216":{"pageid":1650957,"ns":120,"title":"Item:Q1640216","lastrevid":68237940,"modified":"2026-04-12T22:21:33Z","type":"item","id":"Q1640216","labels":{"en":{"language":"en","value":"On a conjecture regarding permutations which destroy arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6888451"}},"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":"Q1640216$BE017C0A-DFB6-47F0-A3C1-1D17BFA9ECF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c38756788eb184a66ac983e950d86439c8389491","datavalue":{"value":{"text":"On a conjecture regarding permutations which destroy arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640216$D7D64ACB-B00A-4378-80A4-5215DA535826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5f76b40e4368ea207edf3f4070ac1696418b1b","datavalue":{"value":"1441.11021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640216$33647CCC-795D-4B59-8F5B-CD90C9CD51C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b4c69767b69c77616923bb13fb216616c9c2298","datavalue":{"value":{"entity-type":"item","numeric-id":724878,"id":"Q724878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$9B2D91D7-9C25-4483-9007-3D16813E093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61930bcd45bdfec8de115259d7ad8e74def55a93","datavalue":{"value":{"entity-type":"item","numeric-id":785933,"id":"Q785933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$3450CE6B-77B1-4772-93F1-618E386CEA56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$F11A8218-9D45-47D3-A985-4F37C10576C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640216$8EC1CFBF-0962-403F-A7F7-36273BC60DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1b9cf25aec4585eec4ca4bc71b69662f391606d","datavalue":{"value":"https://arxiv.org/abs/1708.00144","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640216$84FFF881-00F2-48E9-9A5B-B9C6B1E2FD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dbff6cab0f8bf5ef3b1835f972738d969d97f41","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640216$09DE60D7-5687-448B-818E-A78BAE72646C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e608055991ee2e85b1b90aaceabc486f2d89d61","datavalue":{"value":"Summary: \\textit{P. Hegarty} [Electron. J. Comb. 11, No. 1, Research paper R39, 21 p. (2004; Zbl 1128.11007)] conjectured for \\(n\\ne 2, 3, 5, 7\\) that \\(\\mathbb{Z}/n\\mathbb{Z}\\) has a permutation which destroys all arithmetic progressions \\(\\bmod n\\). For \\(n\\ge n_0\\), \\textit{P. Hegarty} and \\textit{A. Martinsson} [Electron. J. Comb. 22, No. 4, Research Paper P4.39, 14 p. (2015; Zbl 1329.05008)] demonstrated that \\(\\mathbb{Z}/n\\mathbb{Z}\\) has a permutation destroying arithmetic progressions. However \\(n_0\\approx 1.4\\times 10^{14}\\) and thus resolving the conjecture in full remained out of reach of any computational techniques. Using constructions modeled after those used by \\textit{N. D. Elkies} and \\textit{A. A. Swaminathan} [Electron. J. Comb. 24, No. 1, Research Paper P1.20, 12 p. (2017; Zbl 1355.05007)] for the case of \\(\\mathbb{Z}/p\\mathbb{Z}\\) with \\(p\\) being prime, this paper establishes the conjecture in full. Furthermore, our results are completely independent of the proof given by Hegarty and Martinsson [loc. cit].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640216$B4B6B121-ED10-4401-B551-CA37F1E54D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640216$74EA809A-322E-4ADC-AF44-6420DF6D13F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640216$6AA8A1EF-EE3F-4E19-9739-9D87026B1A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640216$2B104573-6492-47BC-8267-1C401C117FA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"456491a2c4ec615d607d69e8ca7ca37e93ad273c","datavalue":{"value":"6888451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640216$CC2DD0FE-1B87-433A-9DAB-AABB1B610153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640216$705F7171-AC8D-49C0-A380-09F392AAA5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640216$4D874A94-BDA8-4710-8BBC-5A9CDCF17F4D","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":"Q1640216$3279E9E2-A1D8-40D7-8C60-D127735B3114","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b8e5166a8920b859d99876bbba79519f8918f4","datavalue":{"value":{"entity-type":"item","numeric-id":510332,"id":"Q510332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$AAEFBD81-D4E1-48C5-82D5-167B9FE36498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4915fd846c70c12a3946618c784ecbc1aa8a35","datavalue":{"value":{"entity-type":"item","numeric-id":1883652,"id":"Q1883652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$73EC5DBB-47EB-4AB7-9563-3AF49FB09E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79bb9a5895458821506777c02d146a516e7a7bb2","datavalue":{"value":{"entity-type":"item","numeric-id":907229,"id":"Q907229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$18E0D79A-8DE3-4429-AC57-CB0961D34A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be27ac4d38efd36cab2099f47e12db1c6aeb62aa","datavalue":{"value":{"entity-type":"item","numeric-id":5790661,"id":"Q5790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640216$ABDAA3E1-1645-4F6C-B9B7-AB7E30E8B48F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6202cbd09ab41240c9d4309733e3f7a0ae9baaf3","datavalue":{"value":"bafkreigjkbcupqlfveefmtagbp6ljh3k4ouah7alaoyjhvy2o5bplhrx3q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640216$AAC9084C-F853-4ACF-911F-D3C522B5F245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008071d2f8e028267d498eee6072d2bb3b8021fd","datavalue":{"value":{"entity-type":"item","numeric-id":907229,"id":"Q907229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd781ef2056e2ce3d9a1c2018a090637999a234","datavalue":{"value":{"amount":"+0.8757802248001099","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":"Q1640216$35E50144-D12E-4459-8AC7-142107EFF52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844d9794712250c66965f50af5cbd65035197e10","datavalue":{"value":{"entity-type":"item","numeric-id":510332,"id":"Q510332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd8faf639b0e81d4c61bc4c699753b9fa6daa5b","datavalue":{"value":{"amount":"+0.846880316734314","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":"Q1640216$6CC41DE3-A149-4AD7-8B7D-F4ADE85DDB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c58887c31ed7622e0a3d2e534995566f1afa2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2341051,"id":"Q2341051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d971dd867b8971bc9663fe562ba84e84673d25","datavalue":{"value":{"amount":"+0.798696756362915","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":"Q1640216$7E26DDD0-0780-49C9-A94E-1FDBE4E5D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505efa7d0b16669f71d45e0d2c189d2f830f1f0a","datavalue":{"value":{"entity-type":"item","numeric-id":616001,"id":"Q616001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846416633195aeb162026ca2373e42189249c94c","datavalue":{"value":{"amount":"+0.7526670694351196","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":"Q1640216$5915D675-E141-4A8E-9CDB-07903C920B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8360c70018e138792f0cd2467eeae86d7bceb9","datavalue":{"value":{"entity-type":"item","numeric-id":1732783,"id":"Q1732783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f150a4099d79e98bc3ef097fd976cf3a5ffe5061","datavalue":{"value":{"amount":"+0.7439228296279907","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":"Q1640216$98C93D9B-44F9-41BB-A457-9CEA0BF266F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjecture regarding permutations which destroy arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjecture_regarding_permutations_which_destroy_arithmetic_progressions"}}}}}