Finite simple groups of Lie type as expanders
Copyright policy )Finite simple groups of Lie type as expanders
We prove that all finite simple groups of Lie type, with the exception of the Suzuki groups, can be made into a family of expanders in a uniform way. This confirms a conjecture of Babai, Kantor and Lubotzky from 1989, which has already been proved by Kassabov for sufficiently large rank. The bounded rank case is deduced here from a uniform result for SL2 which is obtained by combining results of Selberg and Drinfeld via an explicit construction of Ramanujan graphs by Lubotzky, Samuels and Vishne.
Generators, relations, and presentations of groups, finite simple groups of Lie type, uniform expanders, 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, non-Abelian finite simple groups, projective special linear groups, generators, Mathematics - Group Theory
Generators, relations, and presentations of groups, finite simple groups of Lie type, uniform expanders, 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, non-Abelian finite simple groups, projective special linear groups, generators, Mathematics - Group Theory
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).7 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).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!