Finite groups of uniform logarithmic diameter. (Q995360)

From MaRDI portal
scientific article
Language Label Description Also known as
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
    0 references
    0 references
    0 references
    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
    0 references
    0 references