Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 49 trang
Dung lượng: 559 KB

Giới thiệu nội dung

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

Tác giả: Thân Thị Phương Trang

Lĩnh vực: Toán học

Nội dung tài liệu:

Luận văn này tập trung vào việc phân hoạch các poset có hạng và hữu hạn thành các xích đối xứng. Cụ thể, luận văn trình bày hai phương pháp chính là quy nạp và trực tiếp để phân hoạch hai loại poset đặc biệt: Poset P(S) gồm các tập con của một tập hợp S có n phần tử, và Poset P(m) gồm các ước nguyên dương của một số nguyên m. Luận văn so sánh hai phương pháp này, chỉ ra rằng chúng cho kết quả như nhau. Sau đó, nội dung đi sâu vào phân tích cấu trúc của các phân hoạch, bao gồm số lượng xích đối xứng, kích thước của chúng và số lượng xích có cùng kích thước. Cuối cùng, luận văn đề cập đến một số ứng dụng của các phương pháp này.

Mục lục chi tiết:

  • Chương 1: Kiến thức chuẩn bị
  • Chương 2: 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
  • Phần kết luận
  • Tài liệu tham khảo