کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900453 | 1631596 | 2018 | 42 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Restricted growth function patterns and statistics
ترجمه فارسی عنوان
الگوها و آمار تابع رشد محدود شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A restricted growth function (RGF) of length n is a sequence w=w1w2â¦wn of positive integers such that w1=1 and wiâ¤1+maxâ¡{w1,â¦,wiâ1} for iâ¥2. RGFs are of interest because they are in natural bijection with set partitions of {1,2,â¦,n}. An RGF w avoids another RGF v if there is no subword of w which standardizes to v. We study the generating functions âwâRn(v)qst(w) where Rn(v) is the set of RGFs of length n which avoid v and st(w) is any of the four fundamental statistics on RGFs defined by Wachs and White. These generating functions exhibit interesting connections with multiset permutations, integer partitions, and two-colored Motzkin paths, as well as noncrossing and nonnesting set partitions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 100, September 2018, Pages 1-42
Journal: Advances in Applied Mathematics - Volume 100, September 2018, Pages 1-42
نویسندگان
Lindsey R. Campbell, Samantha Dahlberg, Robert Dorward, Jonathan Gerhard, Thomas Grubb, Carlin Purcell, Bruce E. Sagan,