Skip to Main content Skip to Navigation
Conference papers

Crossings and nestings in set partitions of classical types

Abstract : In this extended abstract, we investigate bijections on various classes of set partitions of classical types that preserve openers and closers. On the one hand we present bijections for types $B$ and $C$ that interchange crossings and nestings, which generalize a construction by Kasraoui and Zeng for type $A$. On the other hand we generalize a bijection to type $B$ and $C$ that interchanges the cardinality of a maximal crossing with the cardinality of a maximal nesting, as given by Chen, Deng, Du, Stanley and Yan for type $A$. For type $D$, we were only able to construct a bijection between non-crossing and non-nesting set partitions. For all classical types we show that the set of openers and the set of closers determine a non-crossing or non-nesting set partition essentially uniquely.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01186254
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:45:18 PM
Last modification on : Wednesday, October 14, 2020 - 4:16:41 AM
Long-term archiving on: : Wednesday, November 25, 2015 - 4:58:14 PM

File

dmAN0177.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01186254, version 1

Collections

Citation

Martin Rubey, Christian Stump. Crossings and nestings in set partitions of classical types. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.1007-1016. ⟨hal-01186254⟩

Share

Metrics

Record views

101

Files downloads

965