کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656309 1343430 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutations with extremal number of fixed points
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Permutations with extremal number of fixed points
چکیده انگلیسی

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménien's desarrangement combinatorics, Gessel's hook-factorization and the analytical properties of two new permutation statistics “DEZ” and “lec.” Explicit formulas for the maximal case are derived by using symmetric function tools.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 2, February 2009, Pages 449-459