کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775366 1631604 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A combinatorial understanding of lattice path asymptotics
ترجمه فارسی عنوان
درک ترکیبی از خطوط مسیر شبکه
ترجمه چکیده
ما یک مشتق ترکیبی از ثابت رشد ثابت برای شمارش توالی مدل های مسیر شبکه محدود شده به سطح چهارم ارائه می دهیم. ارزش ها به عنوان محدوده ای از تجزیه و تحلیل مدل نیمه هواپیما مرتبط می شوند. ما فرمول های صریح را ارائه می دهیم، و محدوده ها به طور قابل اعتمادی تنگ است. استراتژی به راحتی قابل تبدیل به مخروط ها در ابعاد بالاتر است و دارای پیامدهای نسبی تصادفی است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
We provide a combinatorial derivation of the exponential growth constant for counting sequences of lattice path models restricted to the quarter plane. The values arise as bounds from analysis of related half planes models. We give explicit formulas, and the bounds are provably tight. The strategy is easily generalizable to cones in higher dimensions, and has implications for random generation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 92, January 2018, Pages 144-163
نویسندگان
, , ,