جلد 3، شماره 2 - ( آبان 1383 )                   جلد 3 شماره 2 صفحات 297-308 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (7549 مشاهده)
در سال ‎۱۹۸۶‎ س. ساتولو الگوریتم ساده‌ای را برای تولید تصادفی یکنواخت جایگشت‌های دوری روی تعداد ثابت از علامت‌ها معرفی کرد. اخیراً ه‍. پرُدینگر دو متغیر تصادفی مرتبط با این الگوریتم را مورد تحلیل قرار داد و میانگین و واریانس آنها را بدست آورد. ح. محمود تحلیل پرُدینگر را با یافتن توزیع‌های حد برای این دو متغیر تصادفی، بیشتر برد. مقالهٔ حاضر با شروع از تعریف الگوریتم، کاملاً خود بسنده است. پس از ارائه برهان جدیدی برای صحت، نتایج احتمالاتی فوق الذکر را با یقین تابع‌های مولد احتمال ‎"کل"‎ این متغیرهای تصادفی تعمیم می‌دهیم. کانون توجه در سرتاسر مقاله، استفاده از روش‌های استاندارده است که به رهیافت

یکپارچه‌ای بینجامد، و باب مطالعه بیشتر را باز نماید.

متن کامل [PDF 148 kb]   (2767 دریافت)    

دریافت: ۱۳۹۰/۶/۴ | پذیرش: ۱۳۹۴/۶/۲۱