کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653317 1632764 2016 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Noncrossing partitions and Bruhat order
ترجمه فارسی عنوان
پارتیشن های غیرشخصی و سفارش بروت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that the restriction of Bruhat order to type AA noncrossing partitions for the Coxeter element c=s1s2⋯snc=s1s2⋯sn defines a distributive lattice isomorphic to the order ideals of the root poset ordered by inclusion. Motivated by the base change from the graphical basis of the Temperley–Lieb algebra to the image of the simple elements of the dual braid monoid, we extend this bijection to other Coxeter elements using certain canonical factorizations. In particular, we introduce a new set of vectors counted by the Catalan numbers and give new bijections–fixing each reflection–between noncrossing partitions associated to distinct Coxeter elements.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 53, April 2016, Pages 8–34
نویسندگان
, ,