ولگشت خودپرهیز (قدم زدن بدون قطع کردن خود)

{{|تاریخ=دسامبر ۲۰۱۸}}

در ریاضیات، ولگشت خود پرهیز یا قدم زدن بدون قطع کردن خود (به انگلیسی: Self Avoiding Walk یا SAW) به توالی ای از حرکات در توری می‌گویند که از یک نقطه بیش از یک بار عبور نکند. این حالت یکی از حالات نظریه گراف از مسیر (نظریه گراف) است. از دیدگاه ریاضیات به سختی می‌توان اطلاعاتی دربارهٔ ولگشت خودپرهیز بدست آورد در حالی که فیزیکدان‌ها موفق شده‌اند تعداد زیادی تخمین بدست آورند. این تخمین‌ها با توجه به شبیه‌سازی‌های عددی، به نظر تا حد خوبی قابل قبول هستند.

در فیزیک محاسباتی، ولگشت خودپرهیز، مسیر زنجیر مانندی در${\displaystyle R^2}$

خصوصیات ولگشت‌های خودپرهیز را نمی‌توان از محاسبات تحلیلی بدست آورد، بنابراین برای این امر از شبیه‌سازی‌های عددی استفاده می‌شود. الگوریتم پیووت روشی مرسوم برای شبیه‌سازی زنجیره مارکوف مونت کارلو برای اندازه‌گیری یکنواخت یک ولگشت خودپرهیز با طول ${\displaystyle n}$

${\displaystyle (\genfrac{}{}{0ex}{}{m+n}{m,n})}$

مسیر وجود دارد.