Crossings and nestings in set partitions of classical types (Q1960274)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Crossings and nestings in set partitions of classical types
scientific article

    Statements

    Crossings and nestings in set partitions of classical types (English)
    0 references
    0 references
    0 references
    13 October 2010
    0 references
    Summary: 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 \textit{A. Kasraoui} and \textit{J. Zeng} for type \(A\) [Electron. J. Comb. 13, No. 1, R33, 12 p. (2006; Zbl 1096.05006)]. 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 \textit{W. Y. C. Chen} et al. [Trans. Am. Math. Soc. 359, No. 4, 1555--1575 (2007; Zbl 1108.05012)] 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.
    0 references
    0 references
    0 references