On a conjecture regarding permutations which destroy arithmetic progressions

MaRDI QIDQ1640216zbMATH OpenFDO

Authors Mehtaab Sawhney, David Stoner

Publication date 14 June 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.00144, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p42

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

arithmetic progressionpermutation

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Other combinatorial number theory (11B75) Estimates on character sums (11L40)

Abstract: Hegarty conjectured for $neq2,3,5,7$ that $mathbbZ/nmathbbZ$ has a permutation which destroys all arithmetic progressions mod $n$. For $nge{n}_0$, Hegarty and Martinsson demonstrated that $mathbbZ/nmathbbZ$ has an arithmetic-progression destroying permutation. However $n_{0}approx1.4imes10^{14}$ and thus resolving the conjecture in full remained out of reach of any computational techniques. However, this paper using constructions modeled after those used by Elkies and Swaminathan for the case of $mathbbZ/pmathbbZ$ with $p$ being prime, establish the conjecture in full. Furthermore our results do not rely on the fact that it suffices to study when $n<n_0$ and thus our results completely independent of the proof given by Hegarty and Martinsson.

Review text

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].

Recommendations

• Permutations destroying arithmetic progressions in finite cyclic groups
• Permutations that destroy arithmetic progressions in elementary p-groups
• Permutations destroying arithmetic structure
• On permutations avoiding arithmetic progressions
• Forbidden arithmetic progressions in permutations of subsets of the integers

Cites work

• Numbers of solutions of equations in finite fields
• Permutations avoiding arithmetic patterns
• Permutations destroying arithmetic progressions in finite cyclic groups
• Permutations that destroy arithmetic progressions in elementary p-groups

Cited in

(3)

• Permutations destroying arithmetic structure
• Permutations that destroy arithmetic progressions in elementary p-groups
• Permutations destroying arithmetic progressions in finite cyclic groups

This page was built for publication: On a conjecture regarding permutations which destroy arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1640216)