Covering the alternating groups by products of cycle classes

被引:4
|
作者
Herzog, Marcel [1 ]
Kaplan, Gil [2 ]
Lev, Arieh [2 ]
机构
[1] Tel Aviv Univ, Raymond & Beverly Sackler Fac Exact Sci, Sch Math Sci, IL-69978 Tel Aviv, Israel
[2] Acad Coll Tel Aviv Yafo, Sch Comp Sci, IL-60183 Tel Aviv, Israel
关键词
alternating groups; products of cycles; covering number;
D O I
10.1016/j.jcta.2008.01.010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given integers k, l >= 2, where either l is odd or k is even, we denote by n = n (k, 1) the largest integer such that each element of A(n) is a product of k cycles of length l. For an odd l, k is the diameter of the undirected Cayley graph Cay(A(n), C-l), where C-l is the set of all l-cycles in A(n). We prove that if k >= 2 and l >= 9 is odd, and divisible by 3, then 2/3kl <= n (k, l) <= 2/3kl + 1. 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]. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:1235 / 1245
页数:11
相关论文
共 50 条