Permutation groups with bounded movement having maximum orbits. (Q692356): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s12044-012-0065-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2039620791 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improvement on the bounds of permutation groups with bounded movement / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutation groups of minimal movement. / 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: Transitive permutation groups with bounded movement having maximal degree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On permutation groups with bounded movement / rank | |||
Normal rank |
Latest revision as of 23:36, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Permutation groups with bounded movement having maximum orbits. |
scientific article |
Statements
Permutation groups with bounded movement having maximum orbits. (English)
0 references
5 December 2012
0 references
Let \(G\) be a finite permutation group on a set \(\Omega\) and suppose that all orbits of \(G\) have length \(>2\). Then the movement of \(G\) is the least integer \(m\) such that \(|\Gamma^g\setminus\Gamma|\leq m\) for all \(\Gamma\subseteq\Omega\) and all \(g\in G\). It is known that if \(G\) has movement \(m\) then \(G\) has at most \(2m-1\) orbits and the length of each orbit is bounded by a linear function of \(m\) [see \textit{L. Brailovsky, D. V. Pasechnik} and \textit{C. E. Praeger}, Proc. Am. Math. Soc. 123, No. 8, 2283-2295 (1995; Zbl 0843.20005)]. In the present paper the authors improve this result by showing that under these hypotheses \(G\) has at most \(\frac {1}{2}(3m-1)\) orbits. Furthermore, if \(G\) has exactly \(\frac{1}{2}(3m-1)\) orbits then: \(m\) is a power of \(3\); \(G\) is an elementary Abelian \(3\)-group of order \(3m\); all \(G\)-orbits have length \(3\); and the point stabilizers of the \(G\)-orbits are precisely the distinct subgroups of index \(3\) in \(G\).
0 references
finite permutation groups
0 references
permutation groups with bounded movement
0 references
numbers of orbits
0 references