Subsets with restricted movement (Q5943068)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Subsets with restricted movement |
scientific article; zbMATH DE number 1642157
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subsets with restricted movement |
scientific article; zbMATH DE number 1642157 |
Statements
Subsets with restricted movement (English)
0 references
22 May 2002
0 references
finite permutation groups
0 references
transitive permutation groups
0 references
restricted movement
0 references
bounded movement
0 references
Let \(G\) be a permutation group acting on a (finite) set \(\Omega\) with no fixed-points in \(\Omega\). For a finite subset \(\Gamma\) of \(\Omega\) the movement under the action of \(G\) is defined by NEWLINE\[NEWLINE\text{move}(\Gamma)=\max_{g\in G}|\Gamma^g\setminus\Gamma|.NEWLINE\]NEWLINE The authors consider the case \(\max_{|\Gamma|=k}\text{move}(\Gamma)\leq m\) where \(m<k\leq|\Omega|\) and \(G\) is not a \(2\)-group.NEWLINENEWLINENEWLINEIn Theorem 1.1 and its corollaries several estimates of \(|\Omega|\) in terms of \(k\), \(m\) and the least odd prime dividing \(|G|\) are established.
0 references