BỘ GIÁO DỤC
VÀ ĐÀO TẠO
VIỆN HÀN LÂM KHOA HỌC
VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
Trương Thị Hải Duyên
VỀ BIỂU DIỄN BẤT KHẢ QUY CỦA ĐẠI SỐ
LIÊN KẾT VỚI KHÔNG GIAN DỊCH CHUYỂN CON
TRÊN BẢNG CHỮ CÁI TÙY Ý
LUẬN VĂN THẠC SĨ TOÁN HỌC
Nội - 2024
iii
Mục lục
Lời cam đoan i
Lời cảm ơn ii
MỞ ĐU 1
1 Kiến thức chuẩn bị 4
1.1 Đồ thị và siêu đồ thị . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Không gian dịch chuyển con . . . . . . . . . . . . . . . . . . . 7
2 Biểu diễn bất khả quy của đại số liên kết với không gian dịch
chuyển con 16
2.1 Đại số liên kết với không gian dịch chuyển con . . . . . . . . . 16
2.1.1 Đại số đường Leavitt của đồ thị . . . . . . . . . . . . . 22
2.1.2 Đại số đường Leavitt của siêu đồ thị . . . . . . . . . . . 28
2.2 Biểu diễn bất khả quy của đại số liên kết với không gian dịch
chuyển con . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.3 Tính biểu diễn hữu hạn . . . . . . . . . . . . . . . . . . . . . . 38
KẾT LUẬN 44
Tài liệu tham khảo 45