những năm gần đây , combinatorics ngày càng được sự chú ý nhiều hơn của các nhà toán học, sự phát triển của công nghệ thông tin hiện nay đã khiến cho Conbinatorics được quan tâm và phát triển dưới hình thức toán rời rạc và các phân ngành như lý thuyết đồ thị, lý thuyết mã
Trang 1B-thứ tự trên các vectơ Bool Lê Bình Duy Điền
PHAN MO DAU
Trong những năm gần đây, combinatorics ngày càng được sự chú ý nhiều hơn của các nhà toán học Dù rằng một thành tựu lý thuyết của toán học
có thể không áp dụng vào thực tiễn hoặc chỉ được áp dụng rất lâu sau đó, nhưng sự phát triển mạnh mẽ của công nghệ thông tin hiện nay đã khiến cho Combinatorics được quan tâm và phát triển dưới hình thức toán rời rạc và các
phân ngành như Lý thuyết đồ thị, Lý thuyết mã Một lớp các bài toán về cực trị (extremal problems), tức là các bài toán về giá trị bé nhất, lớn nhất trong đó
Định lý Kruskal-Katona là một định lý cơ bản
Định lý Kruskal-Katona chỉ phát biểu trong poset các tập hợp của tất cả
các tập con của một tập hợp hữu hạn S với quan hệ bao hàm Nhưng do vai trò quan trọng của nó, vấn để quan trọng được nêu ra là liệu có thể xây dựng
những định lý giống như thế trong các poset khác hay không? Đã có nhiều cố găng theo chiều hướng này: chứng minh Định lý Kruskal-Katona cho những poset khác như các vectơ Bool, poset các vectơ nguyên, ma trận, mà người
ta gọi là định lý kiểu KK
Luận văn với đề tài “ B-THỨ TỰ TRÊN CÁC VECTƠ BOOL” của
chúng tôi được chia làm 3 chương
Chương [ trình bày tổng quan về K-Poset
Chương II trình bày về K-Poset của các vectơ Bool trên V-thứ tự Chương III trình bày B-thứ tự trên các vectơ Bool và đây cũng là phần
trọng tâm của luận văn, tập trung giải quyết nội dung của bài báo về mối quan
hệ giữa V-thứ tự và B-thứ tự
[nee
Trang 2B-thứ tự trên các vectơ Bool Lê Bình Duy Điền
m————>>>>mm>m>>>>œœxrrrrờởờẳờơờơờơờơờơờơgnaasasaanm
Mặc dù đã có nhiều có gắng, nhưng nếu luận văn còn điều sai sót và
chưa hoàn chỉnh thì mong quý thây, cô và các bạn sẵn lòng góp ý để chúng tôi
có dịp học hỏi thêm nhằm hoàn thành luận văn của mình một cách tốt nhất
_ xin chân thành cảm ơn