کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513193 1632459 2005 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partially ordered generalized patterns
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Partially ordered generalized patterns
چکیده انگلیسی
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
نویسندگان
,