Hostname: page-component-7479d7b7d-68ccn Total loading time: 0 Render date: 2024-07-12T00:18:44.389Z Has data issue: false hasContentIssue false

MOVEMENT AND SEPARATION OF SUBSETS OF POINTS UNDER GROUP ACTIONS

Published online by Cambridge University Press:  01 December 1997

CHERYL E. PRAEGER
Affiliation:
University of Western Australia, Perth, Western Australia 6907, Australia
Get access

Abstract

Let G be a permutation group on a set Ω, and let m and k be integers where 0<m<k. For a subset Γ of Ω, if the cardinalities of the sets Γg\Γ, for gG, are finite and bounded, then Γ is said to have bounded movement, and the movement of Γ is defined as move (Γ) =maxgG[mid ]Γg\Γ[mid ]. If there is a k-element subset Γ such that move (Γ)[les ]m, it is shown that some G-orbit has length at most (k2m)\(km). When combined with a result of P. M. Neumann, this result has the following consequence: if some infinite subset Γ has bounded movement at most m, then either Γ is a G-invariant subset with at most m points added or removed, or Γ nontrivially meets a G-orbit of length at most m2+m+1. Also, if move (Γ)[les ]m for all k-element subsets Γ and if G has no fixed points in Ω, then either [mid ]Ω[mid ][les ]k+m (and in this case all permutation groups on Ω have this property), or [mid ]Ω[mid ][les ]5m−2. These results generalise earlier results about the separation of finite sets under group actions by B. J. Birch, R. G. Burns, S. O. Macdonald and P. M. Neumann, and groups in which all subsets have bounded movement (by the author).

Type
Notes and Papers
Copyright
The London Mathematical Society 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)