Sets of elements that pairwise generate a linear group (Q2426424)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5266239
Language Label Description Also known as
default for all languages
No label defined
    English
    Sets of elements that pairwise generate a linear group
    scientific article; zbMATH DE number 5266239

      Statements

      Sets of elements that pairwise generate a linear group (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      22 April 2008
      0 references
      Let \(G\) be a finite group that can generated by two elements, \(\Gamma=\Gamma(G)\) be a graph on the set of elements of \(G\) and two vertices are adjacent if they generate \(G\). Let \(\mu(G)\) be the maximal size of a clique of \(\Gamma\), \(\sigma(G)\) be the least integer \(k\) such that \(G\) is the union of \(k\) of its proper subgroups and \(\chi(G)\) be the chromatic number of \(\Gamma\). We have \(\mu(G)\leq \chi(G)\leq \sigma(G)\). Corollary. Let \(G\) be any of the groups \((P)GL(n,q)\), \((P)SL(n,q)\), and let \(\Gamma=\Gamma(G)\) be as above. If \(n\geq 12\) and either \(n\not\equiv 2\;(\text{ mod}\;4)\) or \(n\equiv 2\;(\text{ mod}\;4)\) and \(G=(P)SL(n,q)\), then \(\mu(G)=\chi(G)=\sigma(G)\).
      0 references
      general linear group
      0 references
      covering
      0 references
      pairwise generating set
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers