Fractal đống cát
Hãy chất các hạt cát lên một ô vuông của một lưới. Ngay khi một ô có bốn hạt, nó sụp đổ: nó chia cho mỗi ô trong bốn ô lân cận một hạt, và các ô này cũng có thể sụp đổ theo. Cứ tiếp tục cho đến khi mọi ô chỉ còn ba hạt trở xuống, và đống cát hóa ra hoàn toàn không phải một đống, mà là một fractal tinh xảo với đối xứng bậc tám. Hãy xem quá trình đó diễn ra trực tiếp với tối đa 1.048.576 hạt, thử các mạng khác, và xem những trận tuyết lở đã làm nên tiếng tăm cho đống cát của Bak, Tang và Wiesenfeld. Chế độ Đống cát đặt số hạt bạn nhập lên một ô và cho chúng sụp đổ trực tiếp: một ô có số hạt bằng số ô lân cận của nó sẽ chia cho mỗi ô lân cận một hạt. Hãy nhập tối đa 1.048.576 hạt (gõ 2^20 cũng được) hoặc chọn một ví dụ; thanh tiến trình cho biết quá trình sụp đổ đã đi được bao xa, và một triệu hạt trên mạng vuông mất khoảng nửa phút. Mạng và Độ cao ban đầu làm thay đổi hoa văn. Đơn vị tính phần tử đơn vị của nhóm đống cát trên lưới n × n. Tuyết lở thả từng hạt một lên một lưới làm rơi mất hạt ở mép; nhấp hoặc nhấn giữ trên lưới để đổ hạt vào một chỗ, và biểu đồ đếm số trận tuyết lở theo kích thước. Cuộn hoặc chụm hai ngón tay để thu phóng, kéo để di chuyển và nhấp đúp để xem toàn bộ đống cát; khi phóng to, mỗi ô đều hiện số của nó. Giảm Tốc độ để theo dõi quá trình sụp đổ từng bước một.
Cách nó hoạt động
- Nhập số hạt, tối đa 1.048.576, hoặc chọn một ví dụ như 2^18 = 262.144, rồi xem đống cát sụp đổ lan dần ra từ tâm.
- Đổi mạng sang mạng vuông có đường chéo hoặc mạng tam giác, hoặc bắt đầu trên một nền có 1 hay 2 hạt mỗi ô, rồi so sánh các hoa văn.
- Chuyển sang Đơn vị hoặc Tuyết lở, phóng to cho đến khi mỗi ô hiện số của nó, rồi lưu hình ảnh.
Đống cát sụp đổ như thế nào
Mỗi ô của lưới chứa một số hạt. Một ô có số hạt bằng số ô lân cận của nó, tức bốn trên lưới vuông, là không ổn định: nó sụp đổ và chuyển cho mỗi ô lân cận một hạt. Đến lượt các ô lân cận này có thể trở nên không ổn định, nên một lần sụp đổ có thể gây ra cả một trận tuyết lở. Quy tắc được áp dụng cho đến khi không còn ô nào có thể sụp đổ. Bắt đầu từ 1.024 hạt trên một ô, cần 20.384 lần sụp đổ và để lại một đống rộng 25 ô; 262.144 hạt cần hơn 1,2 tỷ lần sụp đổ và trải rộng trên 375 ô; còn 1.048.576 hạt, mức tối đa ứng dụng cho phép, cần khoảng 19,1 tỷ lần sụp đổ và tạo thành một đống rộng 747 ô. Số hạt gấp bốn thì đống cát rộng gấp đôi.
Vì sao thứ tự không quan trọng
Khi nhiều ô cùng không ổn định một lúc, ô nào sụp đổ trước cũng không quan trọng. Năm 1990, Deepak Dhar đã chứng minh rằng đống cát ổn định cuối cùng, và thậm chí cả số lần mỗi ô sụp đổ, luôn như nhau: đống cát có tính abel, giống như phép cộng. Ứng dụng này tận dụng sự tự do đó hai lần. Nó cho một ô có nhiều hạt phân phát chúng trong một lượt thay vì bốn hạt một lần, và vì một đống cát trên một ô có tính đối xứng như chính mạng của nó, ứng dụng chỉ tính một hình quạt, tức một phần tám của mạng vuông hoặc một phần mười hai của mạng tam giác, rồi lấy đối xứng để có phần còn lại.
Một fractal nhớ mạng của mình
Đống cát ổn định không hề ngẫu nhiên. Những vùng có hoa văn đều đặn gồm các số 1, 2 và 3 được viền bởi những đường mảnh và lấp đầy bằng các bản sao nhỏ hơn của chính chúng. Năm 2013, Wesley Pegden và Charles Smart chứng minh rằng hoa văn tiến tới một giới hạn xác định khi đống cát lớn dần, và cùng với Lionel Levine, họ chỉ ra rằng các vùng đều đặn có liên hệ với cách xếp đường tròn Apollonius. Hình dạng cũng nhớ lưới của nó: trên mạng vuông có đường chéo hoặc trên mạng tam giác, cùng một quy tắc vẽ nên một fractal khác với kiểu đối xứng khác.
Tuyết lở và tính tới hạn tự tổ chức
Per Bak, Chao Tang và Kurt Wiesenfeld phát minh ra đống cát năm 1987 để giải thích cách tự nhiên có thể tự điều chỉnh tới một điểm tới hạn. Thả hạt ngẫu nhiên lên một lưới làm rơi mất hạt ở mép, và sau một thời gian lưới đạt tới một trạng thái dừng: hầu hết các hạt không gây ra gì cả, một số ít khởi đầu một trận tuyết lở quét qua toàn bộ lưới, và các kích thước ở giữa tuân theo một luật lũy thừa, tức một đường thẳng trên biểu đồ log-log. Trong chế độ Tuyết lở, bạn có thể xem trạng thái đó hình thành, đổ hạt vào một chỗ, và thấy độ cao trung bình tiến gần tới 17/8 = 2,125, giá trị đã được chứng minh cho một lưới vuông vô hạn.
Câu hỏi thường gặp
Mô hình đống cát abel là gì?
Đó là một automat tế bào do Per Bak, Chao Tang và Kurt Wiesenfeld đưa ra năm 1987. Mỗi ô của lưới chứa các hạt cát; một ô có số hạt ít nhất bằng số ô lân cận của nó sẽ sụp đổ và chia cho mỗi ô lân cận một hạt. Mô hình được gọi là abel vì thứ tự các lần sụp đổ không làm thay đổi kết quả cuối cùng, một tính chất mà Deepak Dhar đã chứng minh năm 1990.
Vì sao một đống cát lại tạo thành fractal?
Sự sụp đổ lan truyền các hạt thành những đợt sóng giao thoa với nhau, và các ô ổn định thành những vùng có hoa văn đều đặn gồm các số 1, 2 và 3, ngăn cách bởi những đường mảnh. Các bản sao nhỏ hơn của chính những vùng đó xuất hiện giữa các vùng lớn hơn, ở mọi tỉ lệ mà lưới cho phép. Hoa văn mang tính tất định: cùng một số hạt luôn cho ra đúng cùng một hình ảnh.
Một triệu hạt mất bao lâu?
Trong ứng dụng, 1.048.576 hạt trên mạng vuông mất khoảng nửa phút trên một máy tính nhanh, với hơn 19 tỷ lần sụp đổ, và thanh tiến trình cho biết đã đi được bao xa. Mạng tam giác và mạng có đường chéo nhanh hơn, còn các đống nhỏ hơn thì gần như xong ngay lập tức. Giảm Tốc độ để xem các lần sụp đổ diễn ra chậm rãi.
Phần tử đơn vị của nhóm đống cát là gì?
Các đống cát ổn định có thể đạt lại hết lần này đến lần khác trên một lưới hữu hạn tạo thành một nhóm, trong đó phép cộng là đổ hai đống vào nhau rồi để chúng sụp đổ. Phần tử đơn vị của nhóm là đống cát không làm thay đổi gì khi được cộng vào. Trên lưới n × n, có thể tìm nó bằng cách làm ổn định 6 hạt mỗi ô, lấy 6 trừ đi kết quả, rồi làm ổn định lại, và bản thân nó trông cũng như một fractal.
Vì sao độ cao ban đầu chỉ có thể là 0, 1 hoặc 2?
Trên một mạng vuông mà mọi ô đã có sẵn 3 hạt, chỉ cần thêm một hạt là sự sụp đổ không bao giờ dừng: trận tuyết lở lớn lên mãi mãi. Khi mọi ô có từ 2 hạt trở xuống, mọi đống cát đều ổn định, như Anne Fey, Lionel Levine và Yuval Peres đã chứng minh, nhưng nền càng cao thì đống cát càng lớn và càng chậm.
Sẵn sàng thử chưa?
Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.
Tới trình chỉnh sửa