چکیده: (8483 مشاهده)
در سال ۱۹۸۶ س. ساتولو الگوریتم سادهای را برای تولید تصادفی یکنواخت جایگشتهای دوری روی تعداد ثابت از علامتها معرفی کرد. اخیراً ه. پرُدینگر دو متغیر تصادفی مرتبط با این الگوریتم را مورد تحلیل قرار داد و میانگین و واریانس آنها را بدست آورد. ح. محمود تحلیل پرُدینگر را با یافتن توزیعهای حد برای این دو متغیر تصادفی، بیشتر برد. مقالهٔ حاضر با شروع از تعریف الگوریتم، کاملاً خود بسنده است. پس از ارائه برهان جدیدی برای صحت، نتایج احتمالاتی فوق الذکر را با یقین تابعهای مولد احتمال "کل" این متغیرهای تصادفی تعمیم میدهیم. کانون توجه در سرتاسر مقاله، استفاده از روشهای استاندارده است که به رهیافت
یکپارچهای بینجامد، و باب مطالعه بیشتر را باز نماید.
دریافت: 1390/6/4 | پذیرش: 1394/6/21 | انتشار: 1383/8/25