کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646790 | 1342314 | 2016 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Set partition patterns and statistics
ترجمه فارسی عنوان
الگوهای پارتیشن و آمار را تنظیم کنید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A set partition σσ of [n]={1,…,n}[n]={1,…,n} contains another set partition ππ if restricting σσ to some S⊆[n]S⊆[n] and then standardizing the result gives ππ. Otherwise we say σσ avoids ππ. For all sets of patterns consisting of partitions of [3], the sizes of the avoidance classes were determined by Sagan and by Goyt. Set partitions are in bijection with restricted growth functions (RGFs) for which Wachs and White defined four fundamental statistics. We consider the distributions of these statistics over various avoidance classes, thus obtaining multivariate analogues of the previously cited cardinality results. This is the first in-depth study of such distributions. We end with a list of open problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 1–16
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 1–16
نویسندگان
Samantha Dahlberg, Robert Dorward, Jonathan Gerhard, Thomas Grubb, Carlin Purcell, Lindsey Reppuhn, Bruce E. Sagan,