کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777063 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Staircases, dominoes, and the growth rate of 1324-avoiders
ترجمه فارسی عنوان
پله ها، دومینو، و نرخ رشد 1324 نفر از اجتناب کنندگان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We establish a lower bound of 10.271 for the growth rate of the permutations avoiding 1324, and an upper bound of 13.5. This is done by first finding the precise growth rate of a subclass whose enumeration is related to West-2-stack-sortable permutations, and then combining copies of this subclass in particular ways.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 123-129
نویسندگان
, , , ,