Permutations avoiding arithmetic patterns
Let \(G\) be a group and \(\Omega_n(G)\) be the subset of all elements of \(G\) of order dividing \(n\). A permutation \(\pi\) is said to avoid a \(k\)-term arithmetic progression if there does not exist any \((a_1, \ldots , a_k)\), (not all \(a_i\) equal), such that for \(i=1, \ldots , k-2\), \(a_i+a_{i+2} = a_{i+1} +a_{i+1}\) and \(\pi(a_i)+\pi(a_{i+2}) = \pi(a_{i+1}) +\pi(a_{i+1})\). The author proves: 1) If \(G\) is an infinite abelian group, then there exists a permutation which avoids arithmetic progressions of length 3, if and only if the factor group \(G/\Omega_2(G)\) has the same cardinality as \(G\). He proves there are permutations of \(\mathbb{Z}_n\) avoiding 4-progressions, if and only if \(n \not= 2,3\), and conjectures there are permutations of \(\mathbb{Z}_n\) avoiding 3-progressions, if and only if \(n \not= 2,3,5,7\). 2) If \(G\) is a countably infinite abelian group, then there exists a Sidon set permutation of \(G\) if and only if the factor group \(G/\Omega_2(G)\) is infinite.
- On permutations avoiding arithmetic progressions
- Permutations destroying arithmetic progressions in finite cyclic groups
- Permutations destroying arithmetic structure
- Enumerating permutations that avoid three term arithmetic progressions
- Permutations that destroy arithmetic progressions in elementary p-groups
- Enumerating permutations that avoid three term arithmetic progressions
- Arithmetical properties of permutations of integers
- On a conjecture regarding permutations which destroy arithmetic progressions
- Forbidden arithmetic progressions in permutations of subsets of the integers
- Permutations destroying arithmetic structure
- Arithmetic subsequences in a random ordering of an additive set
- scientific article; zbMATH DE number 5138753 (Why is no real title available?)
- Permutations that destroy arithmetic progressions in elementary p-groups
- On permutations avoiding arithmetic progressions
- Avoiding monotone arithmetic progressions in permutations of integers
- Permutations destroying arithmetic progressions in finite cyclic groups
This page was built for publication: Permutations avoiding arithmetic patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883652)
