Indexed metadata

Crossings and Nestings in Set Partitions of Classical Types

Martin Rubey, Christian Stump

Source record

Source: Crossref

Published: Sep 1, 2010

DOI: 10.37236/392

Open original source ↗

Source abstract

In this article, 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 BB and CC that interchange crossings and nestings, which generalize a construction by Kasraoui and Zeng for type AA. On the other hand we generalize a bijection to type BB and CC 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 AA. For type DD, 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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.