On the base size and rank of a primitive permutation group (Q1355663)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the base size and rank of a primitive permutation group |
scientific article |
Statements
On the base size and rank of a primitive permutation group (English)
0 references
22 October 1997
0 references
Let \(G\) be a finite primitive permutation group of rank \(r\) acting on a set \(\Omega\) of size \(n\). Further, let \(\chi\) be a nontrivial irreducible constituent of the permutation character of \(G\) on \(\Omega\), occurring with multiplicity \(m\), and let \(b\) be the size of any irredundant base in \(\Omega\) for \(G\). It is proved that \(b\leq(n-1)/(r-1)\) and \(b\leq\chi(1)/m\).
0 references
finite primitive permutation groups
0 references
rank
0 references
base sizes
0 references
permutation characters
0 references