کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6419687 1631647 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sorting orders, subword complexes, Bruhat order and total positivity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Sorting orders, subword complexes, Bruhat order and total positivity
چکیده انگلیسی

In this note we construct a poset map from a Boolean algebra to the Bruhat order which unveils an interesting connection between subword complexes, sorting orders, and certain totally nonnegative spaces. This relationship gives a simple new proof that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra - that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 46, Issues 1–4, January 2011, Pages 46-53
نویسندگان
, ,