Movement and Separation of Subsets of Points Under Group Actions

Let G be a permutation group on a set , and let m and k be integerswhere 0<m<k. For a subset of , if the cardinalities ofthe sets ^g, for gG, are finite and bounded, then is said tohave bounded movement, and the movement of is defined as move()=max_gG|^g|. If there is a k-element subset such that move()m, it is shown that some G-orbit has length at most (k²–m)/(k–m).When combined with a result of P. M. Neumann, this result hasthe following consequence: if some infinite subset has boundedmovement at most m, then either is a G-invariant subset withat most m points added or removed, or nontrivially meets aG-orbit of length at most m²+m+1. Also, if move ()m for allk-element subsets and if G has no fixed points in , then either||k+m (and in this case all permutation groups on have thisproperty), or ||5m–2. These results generalise earlierresults about the separation of finite sets under group actionsby B. J. Birch, R. G. Burns, S. O. Macdonald and P. M. Neumann,and groups in which all subsets have bounded movement (by theauthor).