On the base size and rank of a primitive permutation group (Q1355663)
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: On the base size and rank of a primitive permutation group |
scientific article; zbMATH DE number 1014046
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the base size and rank of a primitive permutation group |
scientific article; zbMATH DE number 1014046 |
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