Chim say và kiến ​​say: đi bộ ngẫu nhiên giữa hai và ba chiều


30

Người ta biết rằng một bước đi ngẫu nhiên trong lưới hai chiều sẽ trở về điểm gốc với xác suất 1. Người ta cũng biết rằng bước đi ngẫu nhiên tương tự trong BA chiều có xác suất nhỏ hơn 1 lần trở về điểm gốc .

Câu hỏi của tôi là:

Có một cái gì đó ở giữa? Ví dụ, giả sử không gian của tôi thực sự là một vùng giới hạn của mặt phẳng được đưa ra vô cực theo hướng z. (những gì thường được gọi là 2,5 chiều). Các kết quả hai chiều được áp dụng, hoặc ba chiều?

Điều này đã xuất hiện trong các cuộc thảo luận, và một lập luận heuristic nói rằng nó hành xử theo hai chiều là vì vùng hữu hạn của mặt phẳng cuối cùng sẽ được che phủ, phần không duy nhất của bước đi là tia 1 chiều dọc theo hướng z, và do đó quay trở lại nguồn gốc sẽ xảy ra.

Có hình dạng nào khác nội suy giữa trường hợp hai D và ba-D không?

Cập nhật (lấy từ các bình luận): một câu hỏi liên quan đã được hỏi trên MO - một tóm tắt ngắn gọn là nếu bước đi là chẵn (2 +), thì sự trở lại không chắc chắn sẽ diễn ra một cách lỏng lẻo từ một chuỗi chuyển hướng. Tuy nhiên, câu hỏi trên hơi khác IMO vì tôi đang hỏi về các loại hình dạng khác có thể thừa nhận lợi nhuận nhất định.


2
Không biết nhiều về chủ đề này nhưng sự suy nghĩ đã xuất hiện trong suy nghĩ của tôi! Làm thế nào về đi bộ ngẫu nhiên trên percolations? Có vẻ như là một ứng cử viên cho kết quả thứ nguyên cho bất kỳ . n>1
so với

1
bạn có ý nghĩa gì ở giữa? Dường như không có nhiều giữa 1 và đúng dưới 1; Vì vậy, bạn có muốn ở giữa có liên quan đến kích thước của không gian? Nói cách khác, có câu trả lời nào phải là một cuộc dạo chơi trên một cái gì đó với thước đo tự nhiên không?
Artem Kaznatcheev

6
Lưu ý: một câu hỏi liên quan được hỏi về MO: mathoverflow.net/questions/45098/... - một bản tóm tắt ngắn gọn là nếu đi bộ thậm chí còn chiều, sau đó trở lại bấp bênh sau lỏng lẻo từ một loạt phân kỳ. Tuy nhiên, câu hỏi trên hơi khác một chút vì tôi đang hỏi về các loại hình dạng khác có thể thừa nhận sự trở lại nhất định. (2+ϵ)
Suresh Venkat


3
Đối với một vùng giới hạn của mặt phẳng được đưa ra vô cực dọc theo trục , chúng ta chủ yếu xử lý một đường dày chứ không phải là mặt phẳng vỗ; như vậy, tôi mong muốn hành vi sẽ gần với trường hợp một chiều hơn trường hợp hai chiều. z
James King

Câu trả lời:


17

Xác suất trên Cây và Mạng của Peres và Lyons đề cập đến điều này trong Chương 2 (trang 50):

Một cách để hiểu điều này là hỏi về loại không gian trung gian giữa Z 3 . Ví dụ, hãy xem xét cái nêmZ2Z3

Wf:={(x,y,z):|z|f(|x|)}

trong đó là một hàm tăng. Số cạnh để lại là thứ tự , do đó, theo Tiêu chí Nash-Williams,W f{ ( x , y , z ) : | x |  hoặc  | y | n } n ( f ( n ) + 1 )f:NNWf{(x,y,z):|x| or |y|n}n(f(n)+1)

Σn11n(f(n)+1)= =

là đủ cho tái phát.


3
đây là một tài liệu tham khảo tuyệt vời và có một kỹ thuật chung để xác định khi đi bộ như vậy phân kỳ. Tốt đẹp !
Suresh Venkat

1

Bước đi ngẫu nhiên 3 chiều trong không gian 3x3x3 (như khối rubik) có xác suất ít hơn một lần quay trở lại điểm gốc, nếu bước đi bắt đầu ở bên ngoài; nhưng không gian 2x2x2 là một, cũng như không gian 3x3x3 với gốc tọa độ ở giữa. Vì vậy, có vẻ như có một số hình dạng trung gian, nhưng có thể không nhiều.


2
Nhưng một hình xuyến là 2 chiều. Tôi không thấy ngạc nhiên khi nó sẽ trở lại điểm xuất phát. Có vẻ như một trường hợp đặc biệt của 2D.
John Moeller

1
Và bị ràng buộc! Nó thậm chí còn dễ dàng trở về nguồn gốc hơn trong mặt phẳng.
Derrick Stolee

Rất tiếc, bạn đã đúng. Tôi sẽ chỉnh sửa nó thành hình dạng khác.
xpda
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.