Finite groups of uniform logarithmic diameter. (Q995360)

From MaRDI portal





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

      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