کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650046 | 1342473 | 2009 | 24 صفحه PDF | دانلود رایگان |

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.
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1443–1466