کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653576 1632780 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the H-triangle of generalised nonnesting partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the H-triangle of generalised nonnesting partitions
چکیده انگلیسی
With a crystallographic root system Φ and a positive integer  k, there are associated two Fuß-Catalan objects, the set of k-generalised nonnesting partitions NN(k)(Φ), and the generalised cluster complex Δ(k)(Φ). These possess a number of enumerative coincidences, many of which are captured in a surprising identity, first conjectured by Chapoton for k=1 and later generalised to k≥1 by Armstrong. We prove this conjecture, obtaining some structural and enumerative results on NN(k)(Φ) along the way, including an earlier conjecture by Fomin and Reading giving a refined enumeration by Fuß-Narayana numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 39, July 2014, Pages 244-255
نویسندگان
,