{"entities":{"Q907229":{"pageid":909077,"ns":120,"title":"Item:Q907229","lastrevid":65256447,"modified":"2026-04-12T01:20:49Z","type":"item","id":"Q907229","labels":{"en":{"language":"en","value":"Permutations destroying arithmetic progressions in finite cyclic groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534970"}},"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":"Q907229$F71FFFA5-0F4E-49A4-8F80-5B2344842D30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"329c340dec95ddbbcd934be5a4f7fc6a72f5e435","datavalue":{"value":{"text":"Permutations destroying arithmetic progressions in finite cyclic groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907229$E929E7BD-52A4-49D8-9847-2867719580DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"422e89bd19c5a3504bf8e30832875859fbf38051","datavalue":{"value":"1329.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$691488D3-887D-44CE-A541-7EFBD2EF9B5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"004bb675c0e7cd18711c729d36ebd3536ce79adf","datavalue":{"value":{"entity-type":"item","numeric-id":350677,"id":"Q350677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907229$6D071F69-0579-446A-97B5-16ECAD594865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f1a740ab140835c3b05c34898c7d9a164494f3","datavalue":{"value":{"entity-type":"item","numeric-id":1355620,"id":"Q1355620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907229$498C7F7D-E116-43DF-BC40-7B0636442AE8","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":"Q907229$934BB781-3748-4DF5-B054-7ECB5654E0CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q907229$D9B3D9DC-4A9D-4219-9183-8EEFCACD8F93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e044de29e91eef6b775714836eb935db2b9a575","datavalue":{"value":"https://arxiv.org/abs/1506.05342","type":"string"},"datatype":"url"},"type":"statement","id":"Q907229$82152B5F-0A02-4174-81EB-8757A94081C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0c9d1c8709d69252869706e9f140c6c01056622","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q907229$EDB519AA-7868-4A15-BEF6-C286E48E49F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58c805f27d05ee373c707af6dba705edb69e8eab","datavalue":{"value":"Summary: A permutation \\(\\pi\\) of an abelian group \\(G\\) is said to destroy arithmetic progressions (APs) if, whenever \\((a,b,c)\\) is a non-trivial 3-term AP in \\(G\\), that is \\(c-b=b-a\\) and \\(a\\), \\(b\\), \\(c\\) are not all equal, then \\((\\pi(a),\\pi(b), \\pi(c))\\) is not an AP. The first author [ibid. 11, No. 1, Research paper R39, 21 p. (2004; Zbl 1128.11007)] conjectured that such a permutation exists of \\(\\mathbb{Z}_n\\), for all \\(n \\not\\in \\{2,3,5,7\\}\\). Here we prove, as a special case of a more general result, that such a permutation exists for all \\(n \\geq n_0\\), for some explicitly constructed number \\(n_0 \\approx 1.4 \\times 10^{14}\\). We also construct such a permutation of \\(\\mathbb{Z}_p\\) for all primes \\(p > 3\\) such that \\(p \\equiv 3 \\pmod 8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q907229$E0FEB869-A51B-47EF-8DE0-7F14AA2CD340","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$21130B89-65B2-4B2A-8E76-E1A2013A69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$425AA99F-65D7-434C-A393-20B66A3E22C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$267317F3-2C5F-449A-B172-53676FAE4C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$95874BEC-BCF9-448C-B586-31609907EC42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e461f932e2251f4fccc61b6c75db90556def3c4a","datavalue":{"value":"6534970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$1D0C5575-957A-490E-8E79-7E7D4F1D10F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q907229$E0BC5EE3-6237-4EF8-9EE6-850D13B793AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983701ed42d5991b695f657600d02834d239dd63","datavalue":{"value":"finite cyclic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q907229$BBF7016E-BFDB-4A15-98B3-0CA398AEB546","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":"Q907229$EF94AB3B-D774-4F72-A0E3-9F10FE9A7EF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bef9684137420189d6fe5edbf573ec0c87fc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4090434,"id":"Q4090434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907229$009445DA-F245-4034-AB37-E9F5E3FA86F6","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":"Q907229$94D05552-3BA0-4E6B-A449-EECB147C6716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74611300020b581224bd9aa4ca5f3b46850862ea","datavalue":{"value":{"entity-type":"item","numeric-id":2341051,"id":"Q2341051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907229$22B4490F-1150-4DB4-8B96-E0D105096911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c272a29364b321ab19bd26db21a81ecd1e25381b","datavalue":{"value":{"entity-type":"item","numeric-id":4287678,"id":"Q4287678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907229$154D491D-8A78-4B59-AE0B-92CC35FA22D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577c2cb7b6c55ce7277477d2b4793b094f7e6cca","datavalue":{"value":{"entity-type":"item","numeric-id":1105602,"id":"Q1105602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907229$14F74453-A673-4506-B778-09928F1866B9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cc0dacf06be8dc7022f58f7ef848eec5823d29a2","datavalue":{"value":"bafkreihpuqpvm52ds57kmm5d4m3wkz46cjqi23pwbsuwhohv5x6kkwh2qu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907229$45BE00A5-7387-43E6-B734-28794CD7054D","rank":"normal"}],"P1643":[{"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":"6fd8ab4788dead97752ddea211212e4bcec1ad25","datavalue":{"value":{"amount":"+0.930871605873108","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":"Q907229$A4D81CE1-13E7-49CC-B908-8B9FF37C9EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ae0da3e27e9fab0df0a924c77b2b8f94d8cad7","datavalue":{"value":{"entity-type":"item","numeric-id":1640216,"id":"Q1640216"},"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":"Q907229$719ECD25-1EF3-4040-A4F4-6E4BC0E22441","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":"2323c53175968e3bb3c4d9d65563c30ac48d7c9a","datavalue":{"value":{"amount":"+0.8515283465385437","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":"Q907229$E39D354E-388E-4670-A3E2-79D205A54C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc604922529edcd0bb29c993c24582e671cab6f","datavalue":{"value":{"entity-type":"item","numeric-id":1883652,"id":"Q1883652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8d9a0add50bd4cd8cc1892c1ea532a4bb38ec2","datavalue":{"value":{"amount":"+0.8232223987579346","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":"Q907229$4C1EDB36-ACA5-4B49-A699-AE28260A173F","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":"18a3e24203532b353977125552664ab6fb4309a4","datavalue":{"value":{"amount":"+0.7945224046707153","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":"Q907229$B3C1FA98-3FA2-4E73-B2EC-BCB847E031A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations destroying arithmetic progressions in finite cyclic groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutations_destroying_arithmetic_progressions_in_finite_cyclic_groups"}}}}}