Mathematics – Group Theory
Scientific paper
2005-02-11
Mathematics
Group Theory
11 pages, no figures
Scientific paper
We show that for integers k > 1 and n > 2, the diameter of the Cayley graph of SL_n(Z/kZ) associated to a standard two-element generating set, is at most a constant times n^2 ln k. This answers a question of A. Lubotzky concerning SL_n(F_p) and is unexpected because these Cayley graphs do not form an expander family. Our proof amounts to a quick algorithm for finding short words representing elements of SL_n(Z/kZ).
Kassabov Martin
Riley Tim R.
No associations
LandOfFree
Diameters of Cayley graphs of SL_n(Z/kZ) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Diameters of Cayley graphs of SL_n(Z/kZ), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diameters of Cayley graphs of SL_n(Z/kZ) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-54893