Connectivity of the product replacement algorithm graph of PSL(2, q)
نویسندگان
چکیده
منابع مشابه
CONNECTIVITY OF THE PRODUCT REPLACEMENT ALGORITHM GRAPH OF PSL(2,q)
The product replacement algorithm is a practical algorithm to construct random elements of a finite group G. It can be described as a random walk on a graph Γk(G) whose vertices are the generating ktuples of G (for a fixed k). We show that if G = PSL(2, q) or PGL(2, q), where q is a prime power, then Γk(G) is connected for any k ≥ 4. This generalizes former results obtained by Gilman and Evans.
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولCharacter Degrees of Extensions of PSL2(q) and SL2(q)
Denote by S the projective special linear group PSL2(q) over the field of q elements. We determine, for all values of q > 3, the degrees of the irreducible complex characters of every group H such that S 6 H 6 Aut(S). We also determine the character degrees of certain extensions of the special linear group SL2(q). Explicit knowledge of the character tables of SL2(q), GL2(q), PSL2(q), and PGL2(q...
متن کاملCharacter Degrees of Extensions of PSL2(q)
Denote by S the 2-dimensional projective special linear group PSL2(q) over the field of q elements. We determine, for all values of q > 3, the degrees of the irreducible complex characters of every group H such that S 6 H 6 Aut(S). Explicit knowledge of the character tables of PSL2(q) and PGL2(q) is used along with standard Clifford theory to obtain the degrees.
متن کاملEXPANSION OF CONJUGACY CLASSES IN PSL2(q)
For any conjugacy class C in G = PSL2(q) we compute C and discuss whether C contains a triple of elements whose product is 1 which generate G. Moreover, we determine which elements in G can be written as a product of two conjugate elements that generate G.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Group Theory
سال: 2008
ISSN: 1433-5883,1435-4446
DOI: 10.1515/jgt.2008.048