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

DOI10.1016/J.DISC.2008.02.029MaRDI QIDQ1024453zbMATH OpenOpenAlexFDO

Authors Alexandru Nica, Ion Oancea

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(5)

• The absolute order on the hyperoctahedral group
• Enumerative properties of \({\mathit NC}^{(B)}(p,q)\)
• Annular noncrossing permutations and minimal transitive factorizations
• A self-dual poset on objects counted by the Catalan numbers and a type-B analogue
• Counting non-crossing permutations on surfaces of any genus

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)