tailieunhanh - Luận văn Thạc sĩ Toán học: Một số bài toán phân hoạch xích đối xứng trên các Poset có hạng, hữu hạn

Luận văn Thạc sĩ Toán học: Một số bài toán phân hoạch xích đối xứng trên các Poset có hạng, hữu hạn trình bày về đưa ra hai phương pháp phân hoạch xích đối xứng (phương pháp quy nạp và phương pháp trực tiếp) cho hai Poset có hạng và hữu hạn. Mời các bạn tham khảo luận văn đề nắm bắt nội dung chi tiết. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG đẠi học sư phạm TP. Hồ chí minh Thân Thị Phương Trang MỘT số bài toán phân hoạch xích ĐỐI XƯNG TRÊN CÁC POSET Có hạng HỮU HẠN LUẬN VĂN THẠC sĩ toán học Thành phố Hồ Chí Minh - 2010 PHÀN MỞ ĐẦU Kể từ khi Sperner đưa ra định lý Sperner 1928 về số cực đại các phần tử của một phản xích trên poset các tập con của tập n-phần tử thì định lý này đã được các nhà toán học khác chứng minh lại tổng quát hóa và mở rộng đến lý thuyết về các poset. Trong đó có một cấu trúc rất đẹp là cấu trúc xích đối xứng đặc biệt là sự phân hoạch xích đối xứng trên các poset và các ứng dụng của nó. Vì trong các dạng poset ta thường quan tâm đến các poset có hạng và hữu hạn nên ở luận văn này ta chỉ chú ý đến các poset dạng đó đặc biệt là poset P S các tập con của tập n-phần tử S poset P m các ước nguyên dương của số nguyên m cho trước và poset tích trực tiếp của chúng. Năm 1951 nhà toán học de Bruijn đã chứng minh poset P m các ước nguyên dương của số nguyên m cho trước có một phân hoạch thành các xích đối xứng - tức P m có thể biểu diễn như hợp rời rạc các xích đối xứng. Kết quả này được xây dựng nhờ vào phương pháp quy nạp theo số các ước nguyên tố phân biệt của số m. Nhưng khi m có khá nhiều các ước nguyên tố thì phương pháp này trở nên phức tạp. Vì vậy vào năm 1976 trong xu thế tìm kiếm các phương pháp phân hoạch trực tiếp cho poset P m hai nhà toán học Greene và Kleitman đã đạt được một kết quả khá đẹp họ đưa ra được một phân hoạch trực tiếp xích đối xứng cho poset P S các tập con của tập n - phần tử S. Kết quả này là lời giải cho một trường hợp đặc biệt k1 k2 . kn 1 của bài toán phân hoạch trực tiếp xích đối xứng poset P m với m nhưng đồng thời cũng là cơ sở để ta giải quyết bài toán này trong trường hợp tổng quát. Trong luận văn này tôi sẽ trình bày cả hai phương pháp quy nạp và trực tiếp để phân hoạch hai poset P S và P m thành các xích đối xứng và chỉ ra rằng cả hai phương pháp này đều như nhau. Sau đó tôi sẽ đi sâu vào cấu trúc của một phân hoạch

• Thạc sĩ - Tiến sĩ - Cao học
• Luận văn Thạc sĩ Toán học
• Bài toán phân hoạch xích đối xứng
• Poset có hạng
• Poset hữu hạn
• Phương pháp phân hoạch xích đối xứng
• Quy nạp phân hoạch xích đối xứng
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán và thống kê
• Luận văn Thạc sĩ Phương pháp toán sơ cấp
• Chứng minh bất đẳng thức
• Phương pháp chứng minh bất đẳng thức
• Bất đẳng thức
• Tóm tắt Luận văn Thạc sĩ
• Đa thức hữu tỷ
• Phân thức hữu tỷ
• Vành đa thức một biến
• Luận văn thạc sĩ kế toán
• Luận văn thạc sĩ quản trị kinh doanh
• Công tác hạch toán kế toán
• Hạch toán kế toán
• Hạch toán kế toán hành chính
• Vận dụng chế độ kế toán mới
• Vai trò của công tác kế toán
• Kế toán các khoản thu
• Đồng nhất thức của số Fibonacci
• Ứng dụng của Fibonacci
• Luận văn Toán học
• Các bài Toán hình học tổ hợp
• Luận văn Toán hình học tổ hợp
• Phương pháp giải toán hình học tổ hợp
• Thạc sĩ Khoa học Toán học
• Nguyên lí Dirichlet
• Giải toán sơ cấp
• Kế toán trách nhiệm
• Hoàn thiện kế toán trách nhiệm
• Tóm tắt luận văn thạc sĩ kinh doanh
• Kế toán quản trị chi phí
• Kế toán quản trị
• Luận văn Thạc sĩ Sư phạm Toán
• Sư phạm Toán
• Phương pháp dạy học môn Toán
• Kỹ năng giải toán tổ hợp
• Bồi dưỡng kỹ năng giải Toán
• Thạc sĩ Toán học
• Nâng cao hiệu quả dạy học Hình học 10
• Giải quyết vấn đề và dạy học kiến tạo
• Tư duy phê phán trong toán học
• Bài toán Tổ hợp và xác suất
• Mô hình định giá từng phần
• Thử nghiệm đề kiểm tra Toán lớp 8
• Xây dựng đề kiểm tra Toán lớp 8
• Bài toán Sylvester
• Bài toán Fermat Torricelli
• Hình cầu Euclid
• Vi phân hàm lồi
• Vi phân hàm Max
• Giải tích lồi
• Một số dạng toán về đa thức
• Bài toán về nghiệm của đa thức
• Bài toán về xác định đa thức
• Bài toán cực trị
• Bài toán cực trị liên quan đến hàm mũ và logarit
• Tóm tắt luận văn thạc sĩ toán học
• Bài toán biên hỗn hợp thứ nhất
• Phương trình vi phân trừu tượng
• Bài toán nội suy
• Quá trình toán học hóa
• Chương trình đánh giá học sinh quốc tế
• Giải toán Lượng giác
• Bồi dưỡng năng lực ứng dụng số phức
• Phương trình tổng quát
• Giải bài tập phương trình đường thẳng
• Rèn luyện kỹ năng giải toán
• Quan hệ vuông góc trong không gian
• Phát triển năng lực giao tiếp toán học
• Tóm tắt luận văn Thạc sĩ Khoa học
• Luận văn Thạc sĩ Khoa học
• Ứng dụng phần mềm toán học
• Phần mềm toán học
• Nghiên cứu phần mềm toán học
• Kiểm toán báo cáo tài chính
• Luận văn kế toán
• Luận văn quản trị kinh doanh
• Luận văn Thạc sĩ ngành Toán giải tích
• Toán tử vi phân tuyến tính
• Hệ số bị chặn
• Phổ của toán tử tuyến tính
• Bài toán quy hoạch tuyến tính
• Thuật toán cắt Gomory
• Thuật toán nhánh cận