کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420963 | 684012 | 2007 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Introduction to partially ordered patterns
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Introduction to partially ordered patterns Introduction to partially ordered patterns](/preview/png/420963.png)
چکیده انگلیسی
We review selected known results on partially ordered patterns (POPs) that include co-unimodal, multi- and shuffle patterns, peaks and valleys ((modified) maxima and minima) in permutations, the Horse permutations and others. We provide several new results on a class of POPs built on an arbitrary flat poset, obtaining, as corollaries, the bivariate generating function for the distribution of peaks (valleys) in permutations, links to Catalan, Narayana, and Pell numbers, as well as generalizations of a few results in the literature including the descent distribution. Moreover, we discuss a q-analogue for a result on non-overlapping segmented POPs. Finally, we suggest several open problems for further research.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 929–944
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 929–944
نویسندگان
Sergey Kitaev,