Mathematics – Combinatorics
Scientific paper
2007-05-22
Mathematics
Combinatorics
Revised version (shortened Introduction, corrected typos), 31 pages, 4 figures, to appear in Discrete Mathematics
Scientific paper
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 $p$ and $q$ 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 $B_{p+q}$, while $\ncb (p,q)$ is partially ordered by reverse refinement. In the case when $q=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=1$, the poset $\ncd (p,1)$ coincides with a poset ``$NC^{(D)} (p+1)$'' constructed in a paper by Athanasiadis and Reiner in 2004, and is a lattice by the results of that paper.
Nica Alexandru
Oancea Ion
No associations
LandOfFree
Posets of annular non-crossing partitions of types B and D does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Posets of annular non-crossing partitions of types B and D, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Posets of annular non-crossing partitions of types B and D will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-415424