Hiện tượng thấm qua
Mở ngẫu nhiên các ô và tìm xác suất tới hạn mà tại đó các cụm liên kết lại để nước thấm qua.
- Blocked
- Open, one color per cluster
- Cluster joining top and bottom
- Water
Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.
Trải nghiệm của bạn với Hiện tượng thấm qua thế nào?
Giới thiệu về Hiện tượng thấm qua
- Năm giới thiệu
- Broadbent và Hammersley, 1957
- Vị trí vuông (Square sites)
- Ngưỡng xấp xỉ 0,592746
- Liên kết vuông và vị trí tam giác
- Ngưỡng chính xác là 1/2
- Bảng (Board)
- Lên tới 200 × 200 ô
Hiện tượng thấm qua là bài toán toán học về việc vượt qua mê cung ngẫu nhiên: nước thấm qua bã cà phê hoặc đá xốp, lửa lan qua một cánh rừng loang lổ, hay dịch bệnh tìm đường lây lan trong cộng đồng. Mô hình rất đơn giản. Mỗi ô trên bảng mở với xác suất p và bị chặn trong trường hợp còn lại; các ô mở chạm nhau sẽ tạo thành cụm; và câu hỏi đặt ra là liệu có cụm nào nối liền từ đỉnh xuống đáy hay không. Simon Broadbent và John Hammersley giới thiệu lý thuyết hiện tượng thấm qua vào năm 1957, và nó đã trở thành mô hình nền tảng cho các quá trình chuyển pha, nơi một biến đổi nhỏ của một đại lượng dẫn tới thay đổi hành vi đột ngột.
Kéo thanh trượt p tăng dần và quan sát. Dưới ngưỡng tới hạn, các ô mở chỉ tạo thành nhiều cụm nhỏ rời rạc và dòng nước rót từ đỉnh sẽ sớm bị chặn lại. Chỉ cần vượt qua ngưỡng này, các cụm lập tức liên kết thành một cụm khổng lồ màu vàng nối liền hai đầu bảng, cho phép nước thấm qua. Với mạng lưới vị trí nút vuông, xác suất tới hạn xấp xỉ 0,5927, con số được Mark Newman và Robert Ziff tính toán chuẩn xác tới nhiều chữ số năm 2000; với liên kết giữa các nút vuông (percolation liên kết) và vị trí tam giác, giá trị này chính xác là 1/2, điều đã được Harry Kesten chứng minh năm 1980. Các cụm được phân biệt màu sắc dựa trên thuật toán gán nhãn của Hoshen và Kopelman.
Biểu đồ minh họa rõ nét mức độ đột ngột của bước chuyển pha này. Dưới nền tảng, công cụ liên tục tạo ra hàng trăm bảng ngẫu nhiên mới cùng kích thước từ trạng thái trống, mở từng ô theo thứ tự ngẫu nhiên như Newman và Ziff đề xuất, đồng thời ghi lại xác suất mà tại đó bảng lần đầu tiên xuất hiện đường nối thông suốt. Tỉ lệ bảng thông suốt ở mỗi giá trị p tạo thành đường cong chữ S uốn dốc quanh ngưỡng tới hạn, và độ dốc càng lớn khi kích thước bảng càng rộng. Bạn có thể kéo chuột trên bảng để mở hoặc chặn ô, so sánh ba mạng lưới và xuất dữ liệu xác suất kết nối thành tệp CSV.
Cách sử dụng Hiện tượng thấm qua
- Đặt xác suất. Di chuyển Chance open (p) để thay đổi tỉ lệ ô mở. Bảng vẫn giữ nguyên chuỗi số ngẫu nhiên ban đầu, nên tăng p chỉ mở thêm các ô mới; nhấn Jump to the threshold để đến thẳng ngưỡng tới hạn.
- Rót nước. Khi bật Pour water, nước sẽ tràn vào từ hàng trên cùng và lan qua các ô mở, mỗi bước đi một lớp. Bộ đếm sẽ hiển thị xem nước đã qua được đáy chưa; Flow speed điều chỉnh tốc độ dòng chảy.
- Nhận biết màu sắc. Mỗi cụm ô mở kết nối với nhau sở hữu một màu riêng biệt, các ô bị chặn có màu tối, và cụm nối liền từ đỉnh xuống đáy sẽ hiển thị màu vàng.
- So sánh mạng lưới. Mục Lattice cho phép chuyển đổi giữa Square sites (vị trí vuông), Square bonds (liên kết vuông: mọi ô đều hiện diện và liên kết giữa các ô lân cận mở với xác suất p) và Triangular sites (vị trí tam giác, hiển thị dạng khối gạch với sáu ô kề cận).
- Chỉnh sửa bảng. Kéo chuột trên bảng Board để mở hoặc chặn các ô (hoặc các liên kết nếu dùng mô hình bond percolation) mà bạn lướt qua: thử ngắt cụm kết nối xuyên suốt hoặc nối liền hai cụm lại với nhau. Rerun sẽ đổ nước Water lại từ t = 0 trên mặt bảng theo hiện trạng bạn đã chỉnh sửa; Restart sẽ xóa các tùy chỉnh đó và làm mới lại bảng; Reset cũng sẽ khôi phục mọi cài đặt về mặc định.
- Đọc biểu đồ. Đường cong thể hiện tỉ lệ số bảng ngẫu nhiên ở kích thước này có đường nối thông suốt tại mỗi mức xác suất, được tổng hợp từ tối đa 400 bảng; chấm tròn đánh dấu vị trí giá trị p hiện tại của bạn.
- Xuất dữ liệu. Lưu ảnh PNG, video hoặc GIF dòng nước chảy, hoặc tải xác suất thấm qua dưới dạng tệp CSV. Khi bật Pour water, Record full run sẽ xả nước lại từ trên cùng và ghi hình đến khi nước ngừng chảy; nếu tắt, Record 30 s from the start sẽ ghi hình 30 giây đầu tiên.
Câu hỏi thường gặp
Hiện tượng thấm qua là gì?
Là ngành nghiên cứu sự kết nối trong các cấu trúc ngẫu nhiên. Các ô (hoặc liên kết) được mở ngẫu nhiên với xác suất p, và Hiện tượng thấm qua đi tìm lời giải xem các ô mở này có thể ghép thành một đường đi nối từ mép này sang mép kia hay không. Mô hình giúp giải thích chất lỏng chảy qua vật liệu xốp, sự lây lan của đám cháy và dịch bệnh, hay khả năng dẫn điện trong vật liệu hỗn hợp.
Ngưỡng của Hiện tượng thấm qua là gì?
Đó là xác suất tới hạn mà tại đó một cụm kết nối xuyên suốt bắt đầu xuất hiện trên một bảng kích thước cực lớn. Với hiện tượng thấm vị trí trên lưới vuông, con số này khoảng 0,592746; với hiện tượng thấm liên kết trên lưới vuông và thấm vị trí trên lưới tam giác, nó bằng đúng 1/2. Dưới ngưỡng này, một đường nối xuyên suốt gần như không bao giờ tồn tại trên bảng lớn; vượt qua ngưỡng, đường nối gần như chắc chắn sẽ hình thành.
Tại sao sự thay đổi lại diễn ra đột ngột như vậy?
Bởi vì đây là một quá trình chuyển pha. Trên một mạng lưới vô hạn, xác suất xuất hiện cụm thông suốt nhảy vọt từ 0 lên 1 ngay tại ngưỡng tới hạn, tương tự như hiện tượng nước đóng băng ở một nhiệt độ cố định. Trên bảng kích thước hữu hạn, bước nhảy này được làm mịn thành đường cong chữ S trên biểu đồ, và sẽ ngày càng dốc đứng khi bảng càng lớn.
Vì sao ngưỡng lại chuẩn xác bằng 1/2 đối với liên kết và tam giác?
Nhờ vào tính đối xứng. Trên mạng lưới liên kết vuông, đường đi mở nối từ đỉnh xuống đáy chỉ tồn tại khi không có bất kỳ dải chắn nào chặn ngang từ mép này sang mép kia trên mạng lưới đối ngẫu tương ứng, mà mạng đối ngẫu của lưới vuông lại chính là một lưới vuông khác. Mạng lưới vị trí tam giác cũng có tính chất tương tự. Tại p = 1/2, trạng thái mở và chặn có xác suất ngang nhau, tạo nên sự cân bằng hoàn hảo giữa hai kiểu băng qua.
Hiện tượng này liên quan gì đến cháy rừng và dịch bệnh?
Nếu mỗi cái cây bắt lửa từ cây bên cạnh với một xác suất nhất định, hoặc mỗi lần tiếp xúc làm lây truyền mầm bệnh với một xác suất cụ thể, thì sự lây lan đó chính là một quá trình Hiện tượng thấm qua: dưới ngưỡng tới hạn, đám cháy hay ổ dịch chỉ bùng phát nhỏ lẻ; vượt qua ngưỡng, chúng có thể quét sạch toàn bộ khu vực. Đó là lý do tại sao chỉ cần giảm nhẹ xác suất lây nhiễm cũng có thể dập tắt hoàn toàn một đợt dịch.
Làm thế nào biểu đồ tính được xác suất kết nối thông suốt?
Biểu đồ khởi tạo các bảng ngẫu nhiên từ trạng thái rỗng: các ô mở lần lượt từng ô một theo thứ tự ngẫu nhiên, kết hợp cấu trúc dữ liệu union-find tốc độ cao để theo dõi các cụm, từ đó xác định chính xác tỉ lệ ô mở mà tại thời điểm đó bảng lần đầu tiên thông suốt. Đếm số lượng bảng thông suốt tại hoặc dưới mỗi mức p sẽ vẽ nên đường cong, đúng theo phương pháp do Newman và Ziff công bố năm 2000.
Tài liệu tham khảo
- Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
- Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
- Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
- Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.





