TAILIEUCHUNG - Bóng khuyết của một đoạn trong poset các vecto Boole

Bài báo này đề cập đến bóng khuyết của các đoạn trong poset B và các kết quả đạt được liên quan tới các điều kiện cần và đủ để bóng khuyết của các đoạn trong mức B(n, k), của poset B lại là một đoạn trong mức B(n-1, k-1). | Tạp chí KHOA HỌC ĐHSP TPHCM Nguyễn Hoàng Huy và tgk BÓNG KHUYẾT CỦA MỘT ĐOẠN TRONG POSET CÁC VECTO BOOLE NGUYỄN HOÀNG HUY TRẦN HUYÊN TÓM TẮT Poset B các vecto Boole bao gồm các vecto x n G xt 0 1 với thứ tự bộ phận là thứ tự tự nhiên và thứ tự tuyến tính là V-thứ tự. Bài báo này đề cập đến bóng khuyết của các đoạn trong poset B và các kết quả đạt được liên quan tới các điều kiện cần và đủ để bóng khuyết của các đoạn trong mức B n k của poset B lại là một đoạn trong mức B n 1 k 1 . Từ khóa bóng khuyết của một đoạn poset vecto Boole. ABSTRACT The defected shadow of a segment in poset of Boolean vectors We consider poset of Boolean vectors B x n G xi 0 1 whose component order is natural order and linear order is V-order. This article discusses the motion of defected shadow of a segment and also achieved results relating to the necessary and sufficient conditions for the full shadow of a segment in level B n k to be a segment in level B n 1 k 1 . Keywords the defected shadow of a segment poset Boolean vecto. 1. Đặt vấn đề Poset B các vecto Boole bao gồm tất cả các vecto x n G xi 0 1 với thứ tự tự nhiên x y1 y nếu n m và x có thể nhận được từ y sau khi bỏ đi một số nào đó các tọa độ yt. Hạng của vecto x kí hiệu r x là số các tọa độ của x tập các vecto cùng hạng n được kí hiệu là B n . Trọng lượng của vecto x là số các tọa độ khác 0 của x và cũng là Cừ x x1 x2 . xn. Tập các vecto cùng hạng n và trọng lượng k kí hiệu là B n k . Vậy B n k x x1 ũ x k . HVCH Trường Đại học Sư phạm TPHCM TS Trường Đại học Sư phạm TPHCM 17 Tạp chí KHOA HỌC ĐHSP TPHCM Số 47 năm 2013 Nếu x e B n k thì bóng khuyết của x là tập con của B n 1 k 1 kí hiệu Adx Ịy 11 a y a x 1 và y x trong thứ tự tự nhiên còn bóng đầy của x là tập con của B n -1 k kí hiệu Afx Ịz z1 11 a z a x và z x trong thứ tự tự nhiên . Bóng của x kí hiệu là Ax A fx U A dx. Nếu A c B thì ta lần lượt có AfA uỊafx x e a AdA U Adx x e A AA U Ax x G A AfAUAdA. x A Vào .

• Toán học
• Bóng khuyết của một đoạn
• Vecto Boole
• Poset B
• The defected shadow of a segment
• Boolean vecto
• Thứ tự tuyến tính
• Luận văn Thạc sĩ Toán học
• Ánh xạ tuyến tính dương
• Không gian có thứ tự
• Tính chất phổ
• Toán giải tích
• Ánh xạ liên hợp
• Nửa vành thứ tự và ứng dụng
• Nữa vành thứ tự
• Biểu diễn Birkhoff
• Bài toán tuyến tính
• Các loại biểu diễn tương ứng
• Toán tử tuyến tính dương
• Phổ của ánh xạ
• Tính chất phổ của toán tử U0
• Toán tử bị chặn
• Đại số tuyến tính
• Hình học giải tích
• Không gian véctơ unita
• Không gian véctơ
• Đại số véctơ tự do
• Siêu mặt bậc hai
• Điện tử tương tự
• Khuếch đại thuật toán
• Mạch thuật toán tương tự
• mạch tuyến tính từng đoạn
• Mạch tạo dao động
• Mạch lọc tích cực
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Giải thuật tìm kiếm
• Giải thuật sắp xếp nội
• Giải thuật tìm kiếm tuyến tính
• Giải thuật tìm kiếm nhị phân
• Bóng đầy của một đoạn
• The full shadow of a segment