کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900115 1631556 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Geometrically distributed Stirling words and Stirling compositions
ترجمه فارسی عنوان
کلمات استریلینگ و ترکیبات استرلینگ به صورت هندسی منتشر شده است
کلمات کلیدی
استریلینگ کلمات را به صورت هندسی توزیع می کند ترکیب استرلینگ، فرمول های همبسته، تبدیل ملین،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
A nonempty word w of finite length over the alphabet of positive integers is a Stirling word if for each letter i in w all entries between two consecutive occurrences of i (if these exist) are larger or equal to i. We derive an exact and also an asymptotic formula for the probability that a random geometrically distributed word of length n is a Stirling word. We also determine an asymptotic estimate for the number of compositions (called Stirling compositions) that satisfy this property. Moreover, we find generating functions and asymptotics formulas for statistics in Stirling compositions and geometrically distributed Stirling words, such as the number of distinct values and the size of the maximum part. The proofs make use of various techniques of advanced asymptotic analysis, including Mellin transforms and the saddle point method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Mathematical Analysis and Applications - Volume 460, Issue 1, 1 April 2018, Pages 98-120
نویسندگان
, , , ,