Phân bố dừng và Hội tụ

Phân bố dừng là một quy luật xác suất mà một chuỗi Markov duy trì dưới động lực của nó; trong những điều kiện rộng, chuỗi quên đi điểm xuất phát của nó và hội tụ về trạng thái cân bằng này.

Definition

Phân bố dừng là một vector xác suất bất biến trái bởi ma trận chuyển đổi, sao cho một chuỗi bắt đầu từ nó vẫn được phân bố theo nó tại mọi thời điểm sau đó; lý thuyết hội tụ nghiên cứu khi nào và tốc độ một phân bố ban đầu tùy ý tiếp cận trạng thái cân bằng này.

Scope

Chủ đề này bao gồm các phân bố bất biến và dừng và đặc điểm của chúng như các vector riêng trái của ma trận chuyển đổi, các tiêu chí tồn tại và duy nhất, cân bằng chi tiết và khả năng đảo ngược, định lý hội tụ cho các chuỗi không rút gọn bất tuần hoàn, khoảng cách tổng biến thiên và thời gian trộn, và các phương pháp ghép nối và phổ để giới hạn tốc độ hội tụ.

Core questions

• Phân bố dừng là gì và nó được tính toán từ ma trận chuyển đổi như thế nào?
• Trong những điều kiện nào thì phân bố dừng là duy nhất và là giới hạn của chuỗi?
• Khả năng đảo ngược bổ sung điều gì, và nó liên kết với cân bằng chi tiết như thế nào?
• Tốc độ hội tụ về trạng thái cân bằng được định lượng và giới hạn như thế nào?

Key theories

Định lý hội tụ về trạng thái cân bằng

Đối với một chuỗi không rút gọn, bất tuần hoàn, tái diễn dương, phân bố sau n bước hội tụ về phân bố dừng duy nhất từ bất kỳ điểm xuất phát nào, do đó chuỗi mất dần trí nhớ về nguồn gốc của nó một cách tiệm cận.

Khả năng đảo ngược và cân bằng chi tiết

Một chuỗi thỏa mãn các phương trình cân bằng chi tiết đối với một phân bố là có thể đảo ngược và có phân bố đó làm phân bố dừng; khả năng đảo ngược tạo ra các toán tử chuyển đổi tự liên hợp và là cơ sở cho các giới hạn phổ về sự trộn.

Clinical relevance

Các phân bố dừng mô tả tỷ lệ thời gian dài hạn mà một hệ thống dành cho mỗi trạng thái, đưa ra độ dài hàng đợi trạng thái ổn định, tần số cân bằng trong di truyền học, và các quy luật mục tiêu được lấy mẫu bởi Markov chain Monte Carlo; các giới hạn thời gian trộn xác định thời gian các mô phỏng đó phải chạy để tạo ra các mẫu đáng tin cậy.

History

Doeblin và Kolmogorov đã thiết lập lý thuyết hội tụ vào những năm 1930 bằng cách sử dụng các lập luận ghép nối và phân tích. Nghiên cứu định lượng về thời gian trộn, được Diaconis và các cộng sự làm sắc nét từ những năm 1980, đã kết nối tốc độ hội tụ với khoảng cách phổ và với các hiện tượng như điểm cắt trong khoảng cách tổng biến thiên.

Key figures

• Wolfgang Doeblin
• Andrey Kolmogorov
• Persi Diaconis

Seminal works

• levinPeres2017

Frequently asked questions

Làm thế nào để tìm phân bố dừng của một chuỗi?

Giải phương trình cho vector xác suất không thay đổi khi nhân với ma trận chuyển đổi; đối với các chuỗi có thể đảo ngược, các phương trình cân bằng chi tiết thường cho kết quả trực tiếp hơn.

Thời gian trộn là gì?

Đó là số bước sau đó phân bố của chuỗi nằm trong một khoảng cách tổng biến thiên nhỏ so với phân bố dừng của nó, đo lường tốc độ chuỗi đạt đến trạng thái cân bằng.