TAILIEUCHUNG - Báo cáo toán học: "Separability Number and Schurity Number of Coherent Configurations"

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: Separability Number and Schurity Number of Coherent Configurations. | Separability Number and Schurity Number of Coherent Configurations Sergei Evdokimov St. Petersburg Institute for Informatics and Automation evdokim@ Ilia Ponomarenko Steklov Institute of Mathematics at St. Petersburg inp@ t Submitted January 26 2000 Accepted May 17 2000 Abstract To each coherent configuration scheme C and positive integer m we associate a natural scheme c m on the m-fold Cartesian product of the point set of C having the same automorphism group as C. Using this construction we define and study two positive integers the separability number s C and the Schurity number t C of C. It turns out that s C m iff C is uniquely determined up to isomorphism by the intersection numbers of the scheme C- . Similarly t C m iff the diagonal subscheme of C is an orbital one. In particular if C is the scheme of a distance-regular graph r then s C 1 iff r is uniquely determined by its parameters whereas t C 1 iff r is distance-transitive. We show that if C is a Johnson Hamming or Grassmann scheme then s C 2 and t C 1. Moreover we find the exact values of s C and t C for the scheme C associated with any distance-regular graph having the same parameters as some Johnson or Hamming graph. In particular s C t C 2 if C is the scheme of a Doob graph. In addition we prove that s C 2 and t C 2 for any imprimitive 3 2-homogeneous scheme. Finally we show that s C 4 whenever C is a cyclotomic scheme on a prime number of points. 1 Introduction The purpose of this paper is to continue the investigations of distance-regular graphs 4 and more generally association schemes 3 from the point of view of their isomorphisms Partially supported by RFFI grant 96-15-96060 tPartially supported by RFFI grants 96-15-96060 99-01-00098 1 THE ELECTRONIC .JOURNAL OF COMBINATORICS 7 2000 R31 2 and symmetries started by the authors in 9 11 12 . We have tried to make this paper self-contained but nevertheless some knowledge of basic algebraic combinatorics in the spirit of the .

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.