Finite simple groups as expanders.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 16601101.
- Also identified by PMC identifier 1458841.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
We prove that there exist k in and 0 < epsilon in 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 epsilon-expander.