ولگشت

ولگشت یا گام تصادفی یا گشت تصادفی یا قدم زدن تصادفی (به انگلیسی: random walk)، مطالعهٔ رفتار یک مسیر تشکیل شده از گام های تصادفی و پی در پی با استفاده از ابزار ریاضیات است. نتایج کاوش در مورد این موضوع در شاخه های مختلف علم همچون علوم کامپیوتر، فیزیک، بوم شناسی، اقتصاد، روانشناسی و موارد دیگر به عنوان مدلی پایه برای فرایندهای تصادفی در طول زمان، استفاده شده است. به عنوان مثال، مسیر طی شده توسط یک مولکول هنگام حرکت درون گاز یا مایع، مسیر حرکت یک حیوان علف خوار، نوسانات قیمت سهام و وضعیت مالی یک قمارباز؛ مواردی است که می تواند با ولگشت مدل سازی شود. عنوان ولگشت را نخستین بار کارل پیرسون در سال ۱۹۰۵ میلادی به کار برد.
انواع مختلفی از ولگشت مورد توجه است. معمولاً ولگشت به عنوان زنجیره مارکف فرض می شود، در حالی که موارد پیچیدهٔ دیگری نیز وجود دارد و مورد توجه است. ولگشت می تواند روی یک گراف، خط مستقیم، صفحهٔ مسطح یا در فضایی با ابعاد بالاتر رخ دهد. زمان میان گام ها نیز در انواع ولگشت متفاوت است. معمولاً ولگشت در زمان گسسته رخ می دهد و با اعداد طبیعی اندیس دهی می شود ( X 0 , X 1 , X 2 , … {\displaystyle X_{0},X_{1},X_{2},\dots } ). اما در برخی موارد فاصلهٔ زمانی میان گام ها نیز تصادفی است و مشخصهٔ زمانی پیوسته تعریف می شود. ولگشت موضوعی اساسی در مباحث فرایندهای مارکف است و با مدل های پخش رابطه دارد. ویژگی های مختلف ولگشت همچون توزیع پراکندگی، زمان اولین عبور و نرخ برخورد به طور گسترده مطالعه شده است.
یکی از انواع معروف ولگشت، حالتی است که روی صفحهٔ مسطح و مشبک رخ می دهد. یک متحرک فرضی با شروع از یک گره، هر بار با احتمالی مشخص به گره ای دیگر می رود (قدم می زند). در ولگشت ساده، متحرک تنها مجاز است به گره های مجاور منتقل شود و در حالت ولگشت متقارن ساده بر روی شبکهٔ متناهی، احتمال انتقال متحرک به هر گرهٔ شبکه برابر است. مدل ولگشت مطرحی که بیشتر از همه مطالعه و شناخته شده است، ولگشت در صفحه مشبکی d- بعدی است: z d {\displaystyle z^{d}}  .
مدل ولگشت روی صفحهٔ متناهی بعد، ولگشت متقارن کران دار ساده نام دارد. در این حالت احتمال انتقال قدم زن به خانه های مجاور به دلیل در نظر داشتن حاشیه و گوشه های صفحه به محل قدم زن بستگی دارد.