کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650046 1342473 2009 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Posets of annular non-crossing partitions of types B and D
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Posets of annular non-crossing partitions of types B and D
چکیده انگلیسی

We study the set SncB(p,q) of annular non-crossing permutations of type B, and we introduce a corresponding set NCB(p,q) of annular non-crossing partitions of type B, where pp and qq are two positive integers. We prove that the natural bijection between SncB(p,q) and NCB(p,q) is a poset isomorphism, where the partial order on SncB(p,q) is induced from the hyperoctahedral group Bp+qBp+q, while NCB(p,q) is partially ordered by reverse refinement. In the case when q=1q=1, we prove that NCB(p,1) is a lattice with respect to reverse refinement order.We point out that an analogous development can be pursued in type D, where one gets a canonical isomorphism between SncD(p,q) and NCD(p,q). For q=1q=1, the poset NCD(p,1) coincides with a poset “NC(D)(p+1)NC(D)(p+1)” constructed in a paper by Athanasiadis and Reiner [C.A. Athanasiadis, V. Reiner, Noncrossing partitions for the group DnDn, SIAM Journal of Discrete Mathematics 18 (2004) 397–417], and is a lattice by the results of that paper.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1443–1466
نویسندگان
, ,