Učitavanje...

Finite simple groups as expanders

We prove that there exist k ∈ ℕ and 0 < ε ∈ ℝ such that every non-abelian finite simple group G, which is not a Suzuki group, has a set of k generators for which the Cayley graph Cay(G; S) is an ε-expander.

Spremljeno u:
Bibliografski detalji
Glavni autori: Kassabov, Martin, Lubotzky, Alexander, Nikolov, Nikolay
Format: Artigo
Jezik:Inglês
Izdano: National Academy of Sciences 2006
Teme:
Online pristup:https://ncbi.nlm.nih.gov/pmc/articles/PMC1458841/
https://ncbi.nlm.nih.gov/pubmed/16601101
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.0510337103
Oznake: Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!