طولانی ترین زیردنباله های صعودی و مدل الدوس - دیاکونیس - همرزلی
Publish Year: 1388
نوع سند: مقاله ژورنالی
زبان: Persian
View: 311
This Paper With 34 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_MCT-28-43_001
تاریخ نمایه سازی: 26 مرداد 1401
Abstract:
در این مقاله ابتدا مفهوم زیردنباله صعودی از یک جایگشت را تعریف کرده و با تابعی آشنا خواهیم شد که طول طولاتی ترین زیردنباله صعودی را به دست می دهد. هدف، مطالعه رفتار حدی این تابع است وقتی تعداد اعضای مجموعه زیاد می شود. همرزلی دستگاهی از ذرات را معرفی نموده است که از آن برای شناخت رفتار احتمالاتی این تابع استفاده خواهیم برد.
Keywords:
Authors
فریدون رضاخانلو
دانشگاه برکلی کالیفرنیا، دانشکده ریاضی
یوسف امیرارجمند
دانشگاه صنعتی امیرکبیر، دانشکده ریاضی و علوم کامپیوتر