Finite groups of uniform logarithmic diameter. (Q995360): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of permutation groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Expansion of Symmetrical Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poly-log diameter bounds for some families of finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform diameter bounds for some families of Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximal size of independent generating sets of \(\text{PSL}_2(q)\) / rank
 
Normal rank

Latest revision as of 14:37, 26 June 2024

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
    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