{"entities":{"Q510332":{"pageid":512099,"ns":120,"title":"Item:Q510332","lastrevid":57050454,"modified":"2026-03-26T10:39:45Z","type":"item","id":"Q510332","labels":{"en":{"language":"en","value":"Permutations that destroy arithmetic progressions in elementary \\(p\\)-groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686273"}},"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":"Q510332$89CDAB32-7077-4DCF-9970-24A86A42D56A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33efc1e05bfa495442c2aba6fc89c5ad96c3de1a","datavalue":{"value":{"text":"Permutations that destroy arithmetic progressions in elementary \\(p\\)-groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510332$BF3220E1-020F-4143-AF77-B48F0423698D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3de4bf5598bd45cae321c83eef2dd42a3bf01988","datavalue":{"value":"1355.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$83854F6A-E9AD-4511-9158-88FACD303CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1a0fbe68407fb09c752202ad00820d08b73d5c","datavalue":{"value":{"entity-type":"item","numeric-id":510331,"id":"Q510331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510332$E85EE113-B3F9-4134-BC18-6533DF6C7F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78afe9bc9064a2b47126774ba4d1cb4922cbe049","datavalue":{"value":{"entity-type":"item","numeric-id":380712,"id":"Q380712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510332$F54B5388-7BB2-4C55-85D5-04F6E1D8CFB1","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":"Q510332$3CBA669D-05EB-442A-9244-CC6B2FBC5009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510332$7E38B020-1F92-4035-848B-E1F039D93245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57f132affef578680fbf7a4a108cdaaf566295aa","datavalue":{"value":"https://arxiv.org/abs/1601.07541","type":"string"},"datatype":"url"},"type":"statement","id":"Q510332$8BEC20FF-4F92-40DE-8CBB-F1F8E43FD0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"574606b519b58b48f471dc51b8da207234be9fd3","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q510332$54FC9120-CF22-42E8-AC4A-EAB1F6077A96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3c50c9b0936f0ca0033e2ad9c181539cf1a0a8a","datavalue":{"value":"Summary: Given an abelian group \\(G\\), it is natural to ask whether there exists a permutation \\(\\pi\\) of \\(G\\) that ``destroys'' all nontrivial 3-term arithmetic progressions (APs), in the sense that \\(\\pi(b) - \\pi(a) \\neq \\pi(c) - \\pi(b)\\) for every ordered triple \\((a,b,c) \\in G^3\\) satisfying \\(b-a = c-b \\neq 0\\). This question was resolved for infinite groups \\(G\\) by \\textit{P. Hegarty} [Electron. J. Comb. 11, No. 1, Research paper R39, 21 p. (2004; Zbl 1128.11007)], who showed that there exists an AP-destroying permutation of \\(G\\) if and only if \\(G/\\Omega_2(G)\\) has the same cardinality as \\(G\\), where \\(\\Omega_2(G)\\) denotes the subgroup of all elements in \\(G\\) whose order divides 2. In the case when \\(G\\) is finite, however, only partial results have been obtained thus far. \\textit{P. Hegarty} [Electron. J. Comb. 11, No. 1, Research paper R39, 21 p. (2004; Zbl 1128.11007)] has conjectured that an AP-destroying permutation of \\(G\\) exists if \\(G = \\mathbb{Z}/n\\mathbb{Z}\\) for all \\(n \\neq 2,3,5,7\\), and together with \\textit{A. Martinsson} [Electron. J. Comb. 22, No. 4, Research Paper P4.39, 14 p. (2015; Zbl 1329.05008)], he has proven the conjecture for all \\(n > 1.4 \\times 10^{14}\\). In this paper, we show that if \\(p\\) is a prime and \\(k\\) is a positive integer, then there is an AP-destroying permutation of the elementary \\(p\\)-group \\((\\mathbb{Z}/p\\mathbb{Z})^k\\) if and only if \\(p\\) is odd and \\((p,k) \\not\\in \\{(3,1),(5,1), (7,1)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q510332$1E5A96E6-58CD-45E6-B2FF-FCDDB1950352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$648EF3D7-CDFB-439D-9AC3-103E926883CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$087992F7-9467-453F-9C9A-BE44534BB58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$1753EE9B-EC50-45B0-B6AF-B5B64F805C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$385AA573-7056-4FA1-B8C6-0C6B2358F333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$A0CCA647-5E05-4948-AEDB-A9F4236F4AB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ad72ebcd904205f626cd65cb6bf603ed366d79","datavalue":{"value":"6686273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$A38F534D-B110-4595-A832-F02BEC96DA91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q510332$E92D8C30-00D1-4DF1-83C0-D0555ED42C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q510332$8073FF7A-6184-4594-B3A5-74134F500A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7a2e9d35f3d02db98dc5f6b5b7bb164d957e50","datavalue":{"value":"elementary \\(p\\)-group","type":"string"},"datatype":"string"},"type":"statement","id":"Q510332$84A01764-71A7-4D59-ADA0-17E0224CACD7","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":"Q510332$AF84581C-D044-4C97-8C21-A8F24E4ADA15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe72173c8371e20c1a14c3f4e956b21b68f38429","datavalue":{"value":{"entity-type":"item","numeric-id":5760882,"id":"Q5760882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510332$ED179F43-E49E-4B86-B156-2C91C1016F58","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":"Q510332$EDF0A8BA-46B8-41C3-BA0D-A37F7A31C5FC","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":"Q510332$3CCB89DF-ACC2-4D0E-BED2-CC6F7786341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36798c58369adb589e24b132bc9e998749698cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3624407,"id":"Q3624407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510332$9411C4FC-1F98-4AF9-92E6-AF6049CBFE33","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4fd36f88522964239d07ea7f28f01737f1c381b1","datavalue":{"value":"bafkreiegtez5sxjwsgytjuatycw7boqaua4upc7niwkb3se4sd3bosakfy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510332$BA55E0AD-49BF-46F0-9C78-2BD979CB945E","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":"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":"Q510332$3D8B82CD-1B22-4DC1-B852-698E3C226A52","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":"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":"Q510332$75794208-EE62-4FE4-930B-484D6F50FD36","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":"2922ed34a410f7f4a6ea492b75afd1bf309b448e","datavalue":{"value":{"amount":"+0.8458312153816223","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":"Q510332$7C849EAC-4446-4D30-91AB-11A48A18710F","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":"c068ec2be5a557aa44b25a875d1721850eb291dc","datavalue":{"value":{"amount":"+0.8087601065635681","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":"Q510332$A527202F-92F2-4DB1-91C0-327ECBF77F00","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":"875b6301ef916584af8fae6581e5d6ea6d49e756","datavalue":{"value":{"amount":"+0.7454980611801147","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":"Q510332$7ACBCEE2-E111-4AAC-A682-5A2D1C9F9C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:510332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:510332"}}}}}