TAILIEUCHUNG - Báo cáo toán học: "On the combinatorial structure of arrangements of oriented pseudocircles"

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:On the combinatorial structure of arrangements of oriented pseudocircles. | On the combinatorial structure of arrangements of oriented pseudocircles Johann Linhart Institut fur Mathematik Universitat Salzburg Hellbrunner Strafie 34 5020-Salzburg Austria Ronald Ortner Department Mathematik und Informationstechnologie Montanuniversitat Leoben Franz-Josef-Strafie 18 8700-Leoben Austria Submitted Feb 27 2004 Accepted Apr 5 2004 Published Apr 13 2004 MR Subject Classifications 52C30 52C40 Abstract We introduce intersection schemes a generalization of uniform oriented ma-troids of rank 3 to describe the combinatorial properties of arrangements of pseudocircles in the plane and on closed orientable surfaces. Similar to the Folkman-Lawrence topological representation theorem for oriented matroids we show that there is a one-to-one correspondence between intersection schemes and equivalence classes of arrangements of pseudocircles. Furthermore we consider arrangements where the pseudocircles separate the surface into two components. For these strict arrangements there is a one-to-one correspondence to a quite natural subclass of consistent intersection schemes. 1 Introduction The Folkman-Lawrence topological representation theorem for oriented matroids states that each oriented matroid may be represented by an oriented pseudosphere arrangement. Bokowski cf. 4 where further references are given gave an axiomatization of oriented matroids based on so-called hyperline sequences. This alternative axiomatization is especially natural in the case of rank 3 and led to a new direct proof of the Folkman-Lawrence topological representation theorem in this special case 5 and for arbitrary rank 6 . In this paper we give a generalization of rank 3 uniform oriented matroids with respect to Bokowski s axiomatization called intersection schemes that describe simple THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 R30 1 arrangements of oriented pseudo circles just as uniform oriented matroids of rank 3 describe

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.