Permutations avoiding arithmetic patterns
type: Item
instance of: scholarly article
title: Permutations avoiding arithmetic patterns
zbMATH Open document ID: 1128.11007
published in: The Electronic Journal of Combinatorics
publication date: 2004-10-13T00:00:00Z
full work available at URL: https://eudml.org/doc/128232
full work available at URL: v11i1r39.html
review text: 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.
reviewed by: Christian Elsholtz
Mathematics Subject Classification ID: 11B25
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 20K99
zbMATH DE Number: 2107481
zbMATH Keywords: Pattern avoiding permutations
zbMATH Keywords: arithmetic progressions
zbMATH Keywords: Sidon sets
author: Peter Hegarty
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 2107481