کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654709 1632838 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Diameters of Cayley graphs of Chevalley groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Diameters of Cayley graphs of Chevalley groups
چکیده انگلیسی

We show that for integers k≥2k≥2 and n≥3n≥3, the diameter of the Cayley graph of SLn(Z/kZ) associated with a standard two-element generating set is at most a constant times n2lnkn2lnk. This answers a question of A. Lubotzky concerning SLn(Fp) 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 SLn(Z/kZ). We generalize our results to other Chevalley groups over Z/kZZ/kZ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 3, April 2007, Pages 791–800
نویسندگان
, ,