TAILIEUCHUNG - Báo cáo toán học: "Automorphism groups of Cayley digraphs of Z3 p"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Automorphism groups of Cayley digraphs of Z3 p. | Automorphism groups of Cayley digraphs of Zp Edward Dobson Department of Mathematics and Statistics Mississippi State University PO Drawer MA Mississippi State MS 39762 USA dobson@ Istvan Kovacs Faculty of Mathematics Natural Sciences and Information Technologies University of Primorska 6000 Koper Slovenia Submitted Mar 31 2009 Accepted Dec 7 2009 Published Dec 17 2009 Mathematics Subject Classification 05C25 Abstract We calculate the full automorphism group of Cayley digraphs of Zp p an odd prime as well as determine the 2-closed subgroups of Sm I Sp with the product action. 1 Introduction In the last several decades there has been considerable interest in vertex-transitive digraphs that is digraphs whose automorphism group acts transitively on the vertex set of the digraph. As vertex-transitive digraphs are studied for their symmetry a natural and fundamental question which immediately arises is that given a vertex-transitive digraph r what are all symmetries of r That is what is Aut r the automorphism group of r This problem is also named as the Konig problem 16 and it is well-known to be a quite difficult one cf. 18 . As one would expect only modest progress has been made towards a solution. In this paper we will give a description of the automorphism group of a Cayley digraph of Zp p an odd prime. The automorphism groups of Cayley digraphs have been determined for the groups Zp 1 Zp 13 Zp2 18 see also 13 for a different This research was supported in part by ARRS - Agencija za raziskovanje Republike Slovenije program no. P1-0285 THE ELECTRONIC JOURNAL OF COMBINATORICS 16 2009 R149 1 later proof Zn for arbitrary n see 23 Theorem which summarizes results proven in 14 19 20 and see 25 for a polynomial time algorithm to compute the automorphism group for the special case n pq p and q are distinct primes see also 18 or 9 for a different later proof and for the case n is square-free see 11 for an independent computation of .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.