The maximal number of orbits of a permutation group with bounded movement (Q1291083): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Jung Rae Cho / rank | |||
Property / reviewed by | |||
Property / reviewed by: H. D. Macpherson / rank | |||
Property / author | |||
Property / author: Jung Rae Cho / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: H. D. Macpherson / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2024736621 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q56988099 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Structure of quasi-invariant sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subsets Close to Invariant Subsets for Group Actions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Groups Covered By Permutable Subsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The structure of finitary permutation groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3829559 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On permutation groups with bounded movement / rank | |||
Normal rank |
Latest revision as of 19:29, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The maximal number of orbits of a permutation group with bounded movement |
scientific article |
Statements
The maximal number of orbits of a permutation group with bounded movement (English)
0 references
14 December 1999
0 references
If \(G\) is a permutation group on \(\Omega\) with no fixed points, then \(G\) has bounded movement if there is a positive integer \(m\) such that for every \(g\in G\) and \(\Gamma\subseteq\Omega\) the cardinality \(|\Gamma^g\setminus\Gamma|\) is at most \(m\). If \(G\) has bounded movement, then the movement of \(G\) is the least such \(m\). It was shown by \textit{C. E. Praeger} that if \(G\) has movement \(m\) and no fixed points, then the number of \(G\)-orbits is at most \(2m-1\) [see J. Algebra 144, No. 2, 436-442 (1991; Zbl 0744.20004)]. In the present paper, there is a classification of the examples where the bound is attained. Apart from examples with \(|\Omega|=3\), these are elementary Abelian 2-groups of order \(2m\), and the point stabilisers of the \(G\)-orbits are the \(2m-1\) distinct subgroups of index 2. As pointed out by Avinoam Mann, it follows that if \(G\) has movement \(m\), and no fixed points on \(\Omega\), then \(|\Omega|=5m-2\) just when \(G\) is \(S_3\) or \(A_3\) (and \(|\Omega|=3\)). It was shown in the above paper of Praeger that \(|\Omega|\leq 5m-2\). The main theorem follows from another result, due to Peter M. Neumann and proved in this paper. Namely, if \(G\) has \(t\) orbits on \(\Omega\), \(\Gamma\subseteq\Omega\) and the maximum value of \(|\Gamma^g\setminus\Gamma|\) (for \(g\in G\)) is \(m>1\), and \(\Gamma\) has proper non-empty intersection with each \(G\)-orbit, then \(t\leq 2m-1\), and there is a description of the cases when equality holds.
0 references
permutation groups
0 references
movement
0 references
numbers of orbits
0 references