Finite groups of uniform logarithmic diameter. (Q995360)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Finite groups of uniform logarithmic diameter.
    scientific article

      Statements

      Finite groups of uniform logarithmic diameter. (English)
      0 references
      0 references
      0 references
      3 September 2007
      0 references
      The authors prove the existence of an infinite family of finite groups with 2 generators and logarithmic diameter with respect to any set of generators. This answers a question of \textit{A. Lubotzky} [Collected problems at the Conference on automorphic forms, group theory and graph expansion, Institute for Pure and Applied Mathematics, Los Angeles (2004)]. Moreover, in these groups, all minimal sets of generators have at most 3 elements.
      0 references
      0 references
      finite groups
      0 references
      Cayley graphs
      0 references
      minimal sets of generators
      0 references
      logarithmic diameter
      0 references
      finitely generated groups
      0 references

      Identifiers

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