کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656428 | 1343436 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Eulerian distribution on involutions is indeed unimodal
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let In,kIn,k (respectively Jn,kJn,k) be the number of involutions (respectively fixed-point free involutions) of {1,…,n}{1,…,n} with k descents. Motivated by Brenti's conjecture which states that the sequence In,0,In,1,…,In,n−1In,0,In,1,…,In,n−1 is log-concave, we prove that the two sequences In,kIn,k and J2n,kJ2n,k are unimodal in k, for all n . Furthermore, we conjecture that there are nonnegative integers an,kan,k such that∑k=0n−1In,ktk=∑k=0⌊(n−1)/2⌋an,ktk(1+t)n−2k−1. This statement is stronger than the unimodality of In,kIn,k but is also interesting in its own right.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 6, August 2006, Pages 1061–1071
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 6, August 2006, Pages 1061–1071
نویسندگان
Victor J.W. Guo, Jiang Zeng,