کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118393 1632855 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutation statistics and the q, t-Catalan sequence
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Permutation statistics and the q, t-Catalan sequence
چکیده انگلیسی
The Catalan numbers occur ubiquitously in combinatorics. R. Stanley's book Enumerative Combinatorics 2 (1999) and its addendum (http://www-math.mit.edu/~rstan/ec/catadd.pdf) list over 95 collections of objects counted by the Catalan numbers. We augment this list with two additional collections of permutations that are enumerated by the Catalan numbers. Furthermore, we show that the generating function for either collection, relative to the classical coinversion and major index statistics, is precisely the q,t-Catalan sequence of Garsia and Haiman. This is proved by exhibiting weight-preserving bijections between the given collections and the set of Dyck paths. The bijections are based on encodings of Dyck paths and permutations as sequences of partitions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 1, January 2005, Pages 83-93
نویسندگان
,