Columns of fixed height in bargraphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 13، شماره: 1
سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 30
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-13-1_005
تاریخ نمایه سازی: 18 فروردین 1403
چکیده مقاله:
We obtain the generating function for the number of columns of fixed height r in a bargraph (classified according to semi-perimeter). As initial case for two distinct methods we first find the generating function for columns of height ۱. Then using a first-return-to-level-۱ decomposition, we obtain the rational function version of the continued fraction generating function which allows us to derive separate recursions for its numerator and denominator. This then allows us to get the asymptotic average number of columns for each r. We also obtain an equivalent generating function by exploiting a sequential decomposition for bargraphs in terms of columns of height r.
کلیدواژه ها:
نویسندگان
Margaret Archibald
The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag ۳, Wits ۲۰۵۰,Johannesburg, South Africa
Aubrey Blecher
The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag ۳, Wits ۲۰۵۰,Johannesburg, South Africa
Arnold Knopfmacher
The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag ۳, Wits ۲۰۵۰,Johannesburg, South Africa
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :