کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656094 1343419 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering the alternating groups by products of cycle classes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Covering the alternating groups by products of cycle classes
چکیده انگلیسی

Given integers k,l⩾2, where either l is odd or k is even, we denote by n=n(k,l) the largest integer such that each element of An is a product of k cycles of length l. For an odd l, k is the diameter of the undirected Cayley graph Cay(An,Cl), where Cl is the set of all l-cycles in An. We prove that if k⩾2 and l⩾9 is odd and divisible by 3, then . This extends earlier results by Bertram [E. Bertram, Even permutations as a product of two conjugate cycles, J. Combin. Theory 12 (1972) 368–380] and Bertram and Herzog [E. Bertram, M. Herzog, Powers of cycle-classes in symmetric groups, J. Combin. Theory Ser. A 94 (2001) 87–99].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 7, October 2008, Pages 1235-1245