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: 54 trang
Dung lượng: 5 MB

Giới thiệu nội dung

NHÓM SANDPILE CỦA ĐỒ THỊ

Tác giả: Võ Thị Phương Thảo

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

Nội dung tài liệu:

Luận văn tập trung nghiên cứu về nhóm Sandpile của đồ thị, một lĩnh vực thuộc lý thuyết hệ động lực rời rạc. Mô hình Chip Firing Game (CFG) được giới thiệu làm nền tảng, với các khái niệm về đồ thị, cấu hình đột biến và luật hoạt động. Luận văn trình bày các kết quả đã có về nhóm Sandpile của đồ thị phẳng, đồ thị bánh xe, và đồ thị đầy đủ. Điểm nhấn chính là việc tính toán nhóm Sandpile cho đồ thị bánh xe, đồ thị đầy đủ và đặc biệt là đồ thị vòng, sử dụng phương pháp đại số tuyến tính.

Mục lục chi tiết:

  • Trang phụ bìa
  • Lời cam đoan
  • Lời cảm ơn
  • Mục lục
  • Lời mở đầu
  • Bảng kí hiệu
  • Chương 1: Kiến thức chuẩn bị
    • 1.1 Một số kiến thức cơ bản về đồ thị
    • 1.2 Giới thiệu về mô hình CFG
    • 1.3 Cấu hình đột biến và nhóm Sandpile
  • Chương 2: Nhóm Sandpile của đồ thị phẳng
    • 2.1 Nhóm Sandpile của đồ thị phẳng
    • 2.2 Nhóm Sandpile của đồ thị bánh xe
    • 2.3 Nhóm Sandpile của đồ thị đầy đủ
  • Chương 3: Nhóm Sandpile của đồ thị vòng
  • Kết luận
  • Tài liệu tham khảo