|
گام‌های ترتیبی یک ترکیبیات تحلیلی
|
| رامین کاظمی*، الهه نادری |
| دانشگاه بین المللی امام خمینی |
|
|
چکیده: (4332 مشاهده) |
ترکیبیات تحلیلی تلاشی برای توانمند ساختن پیش‌بینی‌های کمّی ویژگی‌های ساختارهای ترکیبیاتی بزرگ است. این نظریه در دهه‌های اخیر به‌عنوان پایه‌ای برای تحلیل الگوریتم‌ها و مطالعۀ مدل‌های علمی در بسیاری از رشته‌ها شامل نظریۀ احتمال، فیزیک آماری، زیست‌شناسی محاسباتی و نظریۀ اطلاع ظاهر شده است.
با یک ترکیب دقیق روش‌های ارزیابی نمادین، آنالیز مختلط، توابع مولد و تحلیل نقطۀ زینی، این نظریه برای مطالعۀ ساختارهای پایه‌ای نظیر جایگشت‌ها، دنباله‌ها، رشته‌ها، قدم زدن، مسیرها، درخت‌ها، گراف‌ها و نقشه‌ها به‌کار گرفته می‌شود. هدف این مقاله، معرفی گام‌های ترتیبی یک ترکیبیات تحلیلی است. |
|
| واژه‌های کلیدی: رده، تابع مولد، تبدیل مِلین، تبدیل پوآسون، تحلیل نقطۀ زینی. |
|
|
متن کامل [PDF 223 kb]
(1768 دریافت)
|
نوع مطالعه: كاربردي |
موضوع مقاله:
تخصصي
دریافت: 1395/10/6 | پذیرش: 1395/12/25 | انتشار: 1395/12/25
|
|
|
|
|
|
|
| ارسال پیام به نویسنده مسئول |
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
