گام های ترتیبی یک ترکیبیات تحلیلی

ترکیبیات تحلیلی تلاشی برای توانمند ساختن پیش بینی های کمی ویژگی های ساختارهای ترکیبیاتی بزرگ است. این نظریه در دهه های اخیر به عنوان پایه ای برای تحلیل الگوریتم ها و مطالعه مدل های علمی در بسیاری از رشته ها شامل نظریه احتمال، فیزیک آماری، زیست شناسی محاسباتی و نظریه اطلاع ظاهر شده است. با یک ترکیب دقیق روش های ارزیابی نمادین، آنالیز مختلط، توابع مولد و تحلیل نقطه زینی، این نظریه برای مطالعه ساختارهای پایه ای نظیر جایگشت ها، دنباله ها، رشته ها، قدم زدن، مسیرها، درخت ها، گراف ها و نقشه ها به کار گرفته می شود. هدف این مقاله ، معرفی گام های ترتیبی یک ترکیبیات تحلیلی است.

Keywords:

‎class‎ , ‎generating function‎ , ‎Mellin transform‎ , ‎Poisson transform‎ , ‎saddle point analysis‎. , رده , تابع مولد , تبدیل ملین , تبدیل پوآسون , تحلیل نقطه زینی.