Finite groups of uniform logarithmic diameter. (Q995360)

From MaRDI portal
Revision as of 14:37, 26 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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