П’яні птахи проти п’яних мурашок: випадкові прогулянки між двома та трьома вимірами


30

Добре відомо, що випадкова прогулянка по двовимірній сітці повернеться до початку початку з ймовірністю 1. Також відомо, що той самий випадковий хід у ТРИХ розмірах має ймовірність суворо меншу, ніж 1 повернення до початку .

Моє запитання:

Чи є щось середнє? Наприклад, припустимо, що мій простір був насправді обмеженою областю площини, видавленою до нескінченності в напрямку z. (що часто називають 2,5вимірним). Чи застосовуються двовимірні результати, або тривимірні?

Це з'явилося в дискусіях, і один евристичний аргумент, який говорить про те, що він поводиться двовимірно, полягає в тому, що оскільки кінцева область площини в кінцевому підсумку буде покрита, єдиною нетривіальною частиною прогулянки є 1 розмірний промінь вздовж напрямку z, і так повернення до походження станеться.

Чи є інші фігури, які інтерполюються між дво- та тривимірним випадком?

Оновлення (витягнуте з коментарів): відповідне запитання було задано щодо МО - короткий підсумок: якщо хода є рівномірною (2 + ϵ) розмірною, то невизначене повернення випливає з розбіжної серії. Однак, вищезазначене питання дещо відрізняється від IMO, оскільки я запитую про інші види фігур, які могли б визначити певну віддачу.


2
Не знаю багато про тему, але роздута придумала мою думку! Як щодо випадкової прогулянки на перколяціях? Здається, є кандидатом на результати дробових розмірів для будь-якого . n>1
проти

1
в якому сенсі ви маєте на увазі між ними? Здається, що між величиною 1 і строго нижче 1, здається, немає великої кількості; тож ви хочете, щоб проміжки були між розмірами простору? Іншими словами, чи має бути якась відповідь прогулянкою по чомусь із природною мірою виміру?
Артем Казнатчеєв

6
(2+ϵ)


3
z

Відповіді:


17

Про це ймовірність дерев і мереж за Перес і Ліон згадує це у розділі 2 (стор. 50):

Z2Z3

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

f:NNWf{(x,y,z):|x| or |y|n}n(f(n)+1)

n11n(f(n)+1)=

є достатнім для рецидиву.


3
це відмінна довідка і має загальну методику визначення, коли такі прогулянки розходяться. Приємно!
Суреш Венкат

1

3-D випадкова прогулянка в просторі 3x3x3 (як куб рубіка) має ймовірність менше, ніж один повернутися до початкового місця, якщо прогулянка починається зовні; але простір 2x2x2 - це один, як і простір 3x3x3 з початком у центрі. Тож здається, що є якісь проміжні форми, але, можливо, не дуже багато.


2
Але тороїд - двовимірний. Мені не дивно, що він повернеться до своєї початкової точки. Схоже, окремий випадок 2D.
Джон Моеллер

1
І обмежений! Повернутись до походження слід навіть простіше, ніж у літаку.
Derrick Stolee

На жаль, ви праві. Я відредагую його до іншої форми.
xpda
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.