کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513193 | 1632459 | 2005 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partially ordered generalized patterns
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
On étudie les motifs partiellement ordonnés généralisés (POGP), une généralisation des motifs de permutation généralisés (GP) définis par Babson et SteingrÃsson [Sémin. Lotharingien Combin. B44b (2000) 18]. Un POGP p est un GP dont certaines lettres sont incomparables. Ainsi, dans une apparition de p dans une permutation Ï, deux lettres incomparables de p ne posent aucune contrainte sur les lettres correspondantes de Ï. On décrit de nombreuses relations entre les POGP et les GP et on donne des théorèmes généraux sur le nombre de permutations évitant certaines classes de POGP. Ces théorèmes ont pour corollaires plusieurs résultats connus mais mènent également à des résultats nouveaux. Nous dérivons la fonction génératrice pour toute la distribution du nombre maximal d'apparitions sans superposition d'un motif p sans tirets, conaissant la fonction génératrice exponentielle du nombre de permutations évitant p.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 298, Issues 1â3, 6 August 2005, Pages 212-229
Journal: Discrete Mathematics - Volume 298, Issues 1â3, 6 August 2005, Pages 212-229
نویسندگان
Sergey Kitaev,