کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653728 1632786 2013 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Descent polynomials for k bubble-sortable permutations of type B
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Descent polynomials for k bubble-sortable permutations of type B
چکیده انگلیسی
Motivated by the work of Chung, Claesson, Dukes, and Graham (2010) [5], we define a natural type B analog of the classic bubble sort, and use it to define a type B analog of the maximum drop statistic. We enumerate (by explicit, recursive, and generating function formulas) signed permutations with r type B descents and type B maximum drop at most k. We also find a connection between these signed permutations and certain 2-colored juggling sequences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 7, October 2013, Pages 1177-1191
نویسندگان
,