کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654183 1632816 2010 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing sets of patterns
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Packing sets of patterns
چکیده انگلیسی

Packing density is a permutation occurrence statistic which describes the maximal number of permutations of a given type that can occur in another permutation. In this article we focus on containment of sets of permutations. Although this question has been tangentially considered previously, this is the first article focusing exclusively on it. We find the packing density for various special sets of permutations and study permutation and pattern co-occurrence.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 241–253
نویسندگان
, ,