|
|
گامهای ترتیبی یک ترکیبیات تحلیلی
|
|
|
|
|
نویسنده
|
کاظمی رامین ,نادری الهه
|
منبع
|
انديشه آماري - 1395 - دوره : 21 - شماره : 2 - صفحه:65 -71
|
چکیده
|
ترکیبیات تحلیلی تلاشی برای توانمند ساختن پیش بینی های کمّی ویژگی های ساختارهای ترکیبیاتی بزرگ است. این نظریه در دهه های اخیر به عنوان پایه ای برای تحلیل الگوریتم ها و مطالعۀ مدل های علمی در بسیاری از رشته ها شامل نظریۀ احتمال، فیزیک آماری، زیست شناسی محاسباتی و نظریۀ اطلاع ظاهر شده است.با یک ترکیب دقیق روش های ارزیابی نمادین، آنالیز مختلط، توابع مولد و تحلیل نقطۀ زینی، این نظریه برای مطالعۀ ساختارهای پایه ای نظیر جایگشت ها، دنباله ها، رشته ها، قدم زدن، مسیرها، درخت ها، گراف ها و نقشه ها به کار گرفته می شود. هدف این مقاله ، معرفی گام های ترتیبی یک ترکیبیات تحلیلی است.
|
کلیدواژه
|
رده، تابع مولد، تبدیل مِلین، تبدیل پوآسون، تحلیل نقطۀ زینی
|
آدرس
|
دانشگاه بین المللی امام خمینی (ره), گروه آمار, ایران, دانشگاه بین المللی امام خمینی (ره), گروه آمار, ایران
|
|
|
|
|
|
|
|
|
|
|
The Order Steps of an Analytic Combinatorics
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|