descriptionPublicationkeyboard_double_arrow_right Article , Preprint 18 Apr 2006Embargo end date: 01 Jan 2005 English Publisher:Proceedings of the National Academy of SciencesJournal:Proceedings of the National Academy of Sciences, volume 103, pages 6,116-6,119 (issn: 0027-8424, eissn: 1091-6490,

Authors: Kassabov, M; Lubotzky, A; Nikolov, N;

doi: 10.1073/pnas.0510337103 , 10.48550/arxiv.math/0510562

pmid: 16601101

pmc: PMC1458841

arXiv: math/0510562

Finite simple groups as expanders

- Summary
- Subjects
- Metrics

Abstract

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.

Related Organizations

View all View all

Keywords

Generators, relations, and presentations of groups, Group Theory (math.GR), Cayley graphs, Graphs and abstract algebra (groups, rings, fields, etc.), FOS: Mathematics, Simple groups: alternating groups and groups of Lie type, Representation Theory (math.RT), non-Abelian finite simple groups, generators, Mathematics - Group Theory, expanders, Mathematics - Representation Theory

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	26
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average