Giải thích mô hình đống cát abel

Đổ cát vào một chỗ, bạn sẽ chờ đợi một hình nón. Đổ các hạt lên một ô của lưới, với quy tắc rằng ô nào có bốn hạt sẽ chuyển cho mỗi ô lân cận một hạt, và bạn sẽ nhận được thứ kỳ lạ hơn nhiều: một hoa văn với trật tự hoàn hảo và chi tiết vô tận. Mô hình đống cát khởi đầu từ vật lý, như một mô hình đồ chơi cho tuyết lở và động đất, rồi trở thành điểm gặp gỡ của xác suất, tổ hợp và hình học.

Một đống cát tròn gồm 262.144 hạt trên lưới vuông, màu nâu sẫm, hổ phách và kem, với các hình tam giác đối xứng bậc bốn và các dải sọc lặp lại ở mọi tỉ lệ
Một đống cát tròn gồm 262.144 hạt trên lưới vuông, màu nâu sẫm, hổ phách và kem, với các hình tam giác đối xứng bậc bốn và các dải sọc lặp lại ở mọi tỉ lệ

Quy tắc

Lấy một lưới gồm các ô, mỗi ô chứa một vài hạt cát. Một ô ổn định khi nó có ít hạt hơn số ô lân cận: trên lưới vuông với bốn ô lân cận, nó có thể chứa 0, 1, 2 hoặc 3 hạt. Một ô có từ 4 hạt trở lên sẽ sụp đổ: nó mất 4 hạt và mỗi ô trong bốn ô lân cận nhận thêm một hạt. Một lần sụp đổ có thể đẩy một ô lân cận vượt ngưỡng, khiến ô đó sụp đổ theo, nên chỉ một hạt cũng có thể gây ra một trận tuyết lở với kích thước bất kỳ. Trên một lưới hữu hạn, các hạt sụp đổ ra ngoài mép sẽ mất đi, nên mọi trận tuyết lở đều kết thúc. Per Bak, Chao Tang và Kurt Wiesenfeld đưa ra mô hình này năm 1987, trong bài báo Self-organized criticality: an explanation of 1/f noise.

Vì sao thứ tự không quan trọng

Nếu hai ô cùng không ổn định một lúc, cho một ô sụp đổ trước không ngăn ô kia sụp đổ sau đó, vì sự sụp đổ chỉ luôn thêm hạt vào các ô khác. Từ thực tế đơn giản đó, năm 1990 Deepak Dhar đã chứng minh rằng cấu hình ổn định cuối cùng không phụ thuộc vào thứ tự các lần sụp đổ, và số lần mỗi ô sụp đổ cũng vậy. Ông gọi mô hình này là abel, theo tính chất a + b = b + a của phép cộng. Các nhà toán học biết cùng trò chơi này dưới tên chip-firing, được Anders Björner, László Lovász và Peter Shor nghiên cứu trên đồ thị bất kỳ vào năm 1991. Tính abel cũng là điều giúp tính được những đống cát lớn: một ô có thể phân phát toàn bộ số hạt dư cùng một lúc.

Tính tới hạn tự tổ chức

Một nam châm mất từ tính tại một nhiệt độ chính xác, gọi là điểm Curie, và chỉ gần những điểm tới hạn như vậy, các thăng giáng với mọi kích thước mới cùng xuất hiện. Bak, Tang và Wiesenfeld đặt câu hỏi vì sao có quá nhiều thứ trong tự nhiên, từ động đất đến nhiễu nhấp nháy trong mạch điện tử, thể hiện hành vi tới hạn đó mà không cần ai điều chỉnh. Đống cát của họ là câu trả lời họ đề xuất: thả hạt ngẫu nhiên và lưới tự đưa mình tới một trạng thái tới hạn. Ở trạng thái đó, hầu hết các hạt không làm gì cả, một số ít gây ra những trận tuyết lở băng qua toàn bộ lưới, và các kích thước ở giữa tuân theo luật lũy thừa. Trên một lưới vuông vô hạn, độ cao trung bình ở trạng thái đó đúng bằng 17/8 = 2,125.

Nhóm đống cát

Trên một lưới hữu hạn, các cấu hình ổn định cứ xuất hiện trở lại khi hạt được thêm vào ngẫu nhiên được gọi là cấu hình hồi quy. Cộng hai cấu hình như vậy theo từng ô rồi để tổng sụp đổ sẽ cho ra một cấu hình hồi quy khác, và với phép cộng này chúng tạo thành một nhóm hữu hạn, gọi là nhóm đống cát. Số phần tử của nhóm bằng số cây khung của lưới, một mối liên hệ với định lý ma trận–cây của Kirchhoff năm 1847. Phần tử đơn vị của nhóm, tức cấu hình không làm thay đổi gì khi được cộng vào, có thể tìm bằng cách làm ổn định 6 hạt trên mọi ô, lấy 6 trừ đi kết quả rồi làm ổn định lại. Với lưới vuông, đó là một hình ảnh ấn tượng: một hình vuông ở giữa, bao quanh bởi các hoa văn fractal.

Fractal của một đống cát duy nhất

Đặt N hạt lên một ô của một lưới vuông vô hạn và để nó sụp đổ. Đống cát lớn dần thành một vùng gần tròn, có độ rộng tăng theo căn bậc hai của N: 65.536 hạt trải trên 189 ô, 262.144 hạt trên 375 ô và 1.048.576 hạt trên 747 ô. Bên trong, các ô ổn định thành những mảng hoa văn đều đặn, chẳng hạn toàn số 3, các dải sọc hay ô bàn cờ, được giới hạn bởi những đường mảnh, với những mảng nhỏ hơn nằm giữa các mảng lớn hơn. Năm 2013, Wesley Pegden và Charles Smart chứng minh rằng hình ảnh hội tụ về một giới hạn khi N tăng, và cùng với Lionel Levine, họ phát hiện ra rằng các hoa văn được chi phối bởi các cách xếp đường tròn Apollonius, tức những đường tròn lồng vào khoảng trống giữa các đường tròn khác.

Mạng và nền

Đống cát nhớ lưới mà nó lớn lên trên đó. Khi thêm các đường chéo, để mỗi ô có 8 ô lân cận và sụp đổ khi có 8 hạt, đống cát gọn hơn và hoa văn của nó có cấu trúc khác; trên mạng tam giác với 6 ô lân cận, đống cát mang đối xứng bậc sáu của hình lục giác. Bắt đầu trên một nền đã có sẵn hạt cũng làm thay đổi hình ảnh. Năm 2010, Anne Fey, Lionel Levine và Yuval Peres đã chứng minh rằng trên lưới vuông, một đống cát luôn ổn định trên nền 2 hạt mỗi ô, nhưng trên nền 3 hạt mỗi ô, chỉ thêm một hạt cũng khiến trận tuyết lở kéo dài mãi mãi.

Tự mình khám phá

Mở fractal đống cát để thả tối đa 1.048.576 hạt lên một ô và xem chúng sụp đổ trực tiếp trên mạng vuông, mạng vuông có đường chéo hoặc mạng tam giác, trên nền trống hoặc nền có 1 hay 2 hạt mỗi ô. Các ô thông số đếm số lần sụp đổ, độ rộng và độ cao trung bình, còn chú giải cho biết có bao nhiêu ô chứa mỗi số hạt. Đơn vị vẽ phần tử đơn vị của nhóm đống cát trên lưới n × n, còn Tuyết lở thả từng hạt một và vẽ kích thước các trận tuyết lở trên biểu đồ log-log. Hãy phóng to cho đến khi mỗi ô hiện số của nó.

Câu hỏi thường gặp

Mô hình đống cát có nói về cát thật không?

Chỉ một cách lỏng lẻo. Đống cát thật phụ thuộc vào ma sát, hình dạng hạt và quán tính, và các thí nghiệm với đống gạo còn khớp với mô hình hơn là cát. Mô hình này là một sự lý tưởng hóa toán học của một hệ tích tụ ứng suất chậm rãi rồi giải phóng nó thành những trận tuyết lở.

Vì sao lưới vuông mà đống cát cuối cùng lại tròn?

Sự sụp đổ làm hạt lan ra giống như nhiệt lan truyền, và quá trình lan truyền có xu hướng bo tròn các hình dạng. Tuy vậy, đống cát không phải là một hình tròn chính xác, và hoa văn bên trong vẫn giữ đối xứng bậc bốn của lưới vuông.

Hoa văn có ngẫu nhiên không?

Không. Quy tắc không có chút ngẫu nhiên nào, nên cùng một số hạt luôn cho ra đúng cùng một đống cát, giống nhau đến từng ô. Tính ngẫu nhiên chỉ xuất hiện trong phiên bản tuyết lở, nơi các hạt được thả ở những vị trí ngẫu nhiên.

Các màu có ý nghĩa gì?

Mỗi màu ứng với một số hạt trên một ô, từ 0 đến số ô lân cận trừ đi một. Khi đống cát vẫn đang sụp đổ, những ô sắp sụp đổ được tô một màu riêng.

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.

Mở fractal đống cát