Luận án Đặc trưng không gian trạng thái và tính ổn định của một số hệ Sandpile Model mở rộng

Tên luận án:

ĐẶC TRƯNG KHÔNG GIAN TRẠNG THÁI VÀ TÍNH ỔN ĐỊNH CỦA MỘT SỐ HỆ SANDPILE MODEL MỞ RỘNG

Ngành:

Cơ sở Toán học cho Tin học

Tóm tắt nội dung tài liệu:

Luận án tập trung nghiên cứu các đặc trưng không gian trạng thái và tính ổn định của một số hệ Sandpile Model (SPM) và Chip Firing Game (CFG) mở rộng, vốn là các hệ động lực rời rạc. Nghiên cứu này xây dựng trên lý thuyết hệ động lực, đặc biệt là các vấn đề liên quan đến sự hội tụ, cấu trúc không gian trạng thái, tính đạt được và sự ổn định của hệ dưới các tác động. Các đóng góp chính của luận án được trình bày qua ba hướng nghiên cứu.

Thứ nhất, luận án khám phá quá trình tự ổn định của hệ SPM khi chịu tác động từ bên ngoài, cụ thể là việc bổ sung hạt sau khi hệ đạt trạng thái ổn định duy nhất. Kết quả cho thấy hệ động lực này có khả năng sinh ra tất cả các phân hoạch trơn, và tập hợp các phân hoạch trơn này tạo thành một dàn con của dàn Young. Ngoài ra, nghiên cứu còn tính toán được thời gian ngắn nhất và dài nhất để hệ đạt đến một phân hoạch trơn cụ thể, sử dụng khái niệm "năng lượng" cho các hạt trong hệ.

Thứ hai, luận án xem xét tập hợp các trạng thái ổn định của hệ SPM đối xứng song song mở rộng. Kết quả quan trọng là chứng minh được rằng tập dạng trạng thái ổn định của hệ SPM đối xứng song song và hệ SPM đối xứng là trùng nhau. Chứng minh này mang tính kiến thiết, chỉ ra rõ ràng con đường áp dụng luật PS-SPM.

Thứ ba, luận án giới thiệu một mở rộng của hệ SPM và CFG. Với SPM, các cột có thể rơi sang cả hai phía (trái hoặc phải). Với CFG, các đỉnh có thể chứa số lượng chip âm và các đỉnh chứa đủ chip âm cũng có thể bắn. Luận án chứng minh các đẳng cấu giữa các hệ mở rộng này trên đường thẳng vô hạn và đồ thị vòng, từ đó đưa ra các đặc trưng trạng thái và tính toán tổ hợp liên quan đến số trạng thái ổn định của chúng.

Mục lục chi tiết:

• Chương 1. Hệ động lực rời rạc

  • 1.1 Các kiến thức chuẩn bị
  • 1.2 Một số hệ động lực rời rạc
    • 1.2.1 Các kiến thức chung về hệ động lực rời rạc
    • 1.2.2 Hệ CFG
    • 1.2.3 Hệ SPM

• Chương 2. Hệ SPM: Tính ổn định

  • 2.1 Hệ E-SPM
  • 2.2 Cấu trúc không gian trạng thái của các phân hoạch trơn
  • 2.3 Độ dài đường đi giữa hai phân hoạch trơn trong hệ E-SPM
  • 2.4 Kết luận chương 2

• Chương 3. Hệ SPM đối xứng song song

  • 3.1 Một số mở rộng của hệ SPM
    • 3.1.1 Hệ SPM song song (P-SPM)
    • 3.1.2 Hệ SPM đối xứng (S-SPM)
  • 3.2 Hệ SPM đối xứng song song (PS-SPM): Trạng thái ổn định
  • 3.3 Kết luận chương 3

• Chương 4. Các hệ mở rộng CFG có dấu và SPM đối xứng

  • 4.1 Hệ mở rộng CFG có dấu (S-CFG)
  • 4.2 Các mở rộng S-SPM và S-CFG trên đường thẳng
    • 4.2.1 Sự đẳng cấu
    • 4.2.2 Trạng thái ổn định
  • 4.3 Các mở rộng trên đồ thị vòng: Hệ S-SPM(Cn) và S-CFG(Cn)
    • 4.3.1 Các hệ SPM(Cn) và CFG(Cn); hệ S-SPM(Cn) và S-CFG(Cn): Sự đẳng cấu
    • 4.3.2 Cấu trúc không gian và đặc trưng trạng thái
      • 4.3.2.1 Cấu trúc không gian và đặc trưng trạng thái của các hệ SPM(Cn) và CFG(Cn)
      • 4.3.2.2 Đặc trưng trạng thái của các hệ S-SPM(Cn) và S-CFG(Cn)
    • 4.3.3 Trạng thái ổn định của hệ S-CFG(Cn)
  • 4.4 Kết luận chương 4