اندیشه آماری

اندیشه آماری

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

نوع مقاله : مقاله پژوهشی

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



 
کلیدواژه‌ها

دوره 21، شماره 2
اسفند 1395
صفحه 63-69

  • تاریخ دریافت 23 اردیبهشت 1404
  • تاریخ اولین انتشار 23 اردیبهشت 1404
  • تاریخ انتشار 01 اسفند 1395