کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653215 1632759 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interlacing log-concavity of the derangement polynomials and the Eulerian polynomials
ترجمه فارسی عنوان
تقسیم ورودی تقارن چند جملهای ناپیوستگی و چند جملهای اویلر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let D(n,k) be the set of derangements of [n][n] with kk excedances and d(n,k)d(n,k) be the cardinality of D(n,k). We establish a bijection between D(n,k) and the set of labeled lattice paths of length nn with kk horizontal edges. Using this bijection, we give a direct combinatorial proof of the inequalities d(n,k−1)d(m,l+1)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 58, November 2016, Pages 52–60
نویسندگان
, ,