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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references