Posets of annular non-crossing partitions of types B and D

DOI10.1016/J.DISC.2008.02.029zbMATH Open1193.05008arXiv0705.3076OpenAlexW1986412636MaRDI QIDQ1024453FDOQ1024453

Authors: Alexandru Nica, Ion Oancea 

Publication date: 17 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: We study the set $sncb(p,q)$ of annular non-crossing permutations of type B, and we introduce a corresponding set $cb(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 $cb(p,q)$ is a poset isomorphism, where the partial order on $sncb(p,q)$ is induced from the hyperoctahedral group $B_{p+q}$, while $cb(p,q)$ is partially ordered by reverse refinement. In the case when $q=1$, we prove that $cb(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 $cd(p,q)$. For $q=1$, the poset $cd(p,1)$ coincides with a poset ``$N{C}^{(D)}(p+1)$ constructed in a paper by Athanasiadis and Reiner in 2004, and is a lattice by the results of that paper.

Full work available at URL: https://arxiv.org/abs/0705.3076

Recommendations

• Enumerative properties of \({\mathit NC}^{(B)}(p,q)\)
• A self-dual poset on objects counted by the Catalan numbers and a type-B analogue
• Noncrossing Partitions for the GroupDn
• Non-crossing partitions for classical reflection groups
• New interpretations for noncrossing partitions of classical types

zbMATH Keywords

annular non-crossing partitionannular non-crossing permutationlength function on hyperoctahedral group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partial orders, general (06A06)

Cites Work

• Title not available (Why is that?)
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• Plane and projective meanders
• Non-crossing partitions for classical reflection groups
• Noncrossing partitions
• The dual braid monoid
• Title not available (Why is that?)
• A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups
• Some properties of crossings and partitions
• \(K(\pi,1)\)'s for Artin groups of finite type.
• Noncrossing Partitions for the GroupDn
• Non-crossing cumulants of type B
• Title not available (Why is that?)

Cited In (4)

• The absolute order on the hyperoctahedral group
• Counting non-crossing permutations on surfaces of any genus
• Annular noncrossing permutations and minimal transitive factorizations
• Enumerative properties of \({\mathit NC}^{(B)}(p,q)\)

This page was built for publication: Posets of annular non-crossing partitions of types B and D

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024453)