Случайные блуждания и ветвящиеся процессы
Author(s) -
Валерий Иванович Афанасьев,
Valeriy Ivanovich Afanasyev
Publication year - 2007
Publication title -
лекционные курсы ноц
Language(s) - Russian
Resource type - Journals
eISSN - 2226-8804
pISSN - 2226-8782
DOI - 10.4213/lkn6
Subject(s) - computer science
Цель нашего проекта — доказать следующую теорему и изучить смежные вопросы. Теорема Пойа. (a) Если человек случайным образом перемещается по 2-мерной решетке, то он вернется в начальную точку с вероятностью 1. (b) Если же он перемещается по 3-мерной решетке, то вероятность его возврата в начальную точку строго меньше 1. Точные формулировки даны ниже. Предлагаемый подход к доказательству основан на физической интерпретации. Никаких специальных знаний физики не требуется.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom