Chains in the lattice of noncrossing partitions (Q1318847)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chains in the lattice of noncrossing partitions
scientific article

    Statements

    Chains in the lattice of noncrossing partitions (English)
    0 references
    0 references
    0 references
    4 April 1994
    0 references
    Consider partitions of \(\{0,1, \dots, n\}\), \(\pi\), where \(\pi=B_ 1/B_ 2/ \dots/ B_ m\), the blocks \(B_ i\) listed in increasing order of their minimum element. If \(x,y\) lie in the same block, one says that \(x \sim y\) and a partition is noncrossing when for every \(0 \leq a<b<c<d \leq n\), if \(a \sim c\) and \(b \sim d\), then \(a \sim b \sim c \sim d\). The noncrossing partitions are ordered by refinement form a lattice. These admit to an \(R\)-labelling [\textit{A. Bjoerner}, Trans. Am. Math. Soc. 260, 159-183 (1980; Zbl 0441.06002)]. With this labelling, maximal chains give rise to permutations. The authors discuss various properties of the lattice which pertain to a new permutation statistic, \(m(\sigma)\), the number of maximal chains labelled by \(\sigma\). They obtain various results about the lattice as well as various Möbius inversion formulas.
    0 references
    0 references
    noncrossing partitions
    0 references
    lattice
    0 references
    permutation statistic
    0 references
    Möbius inversion formulas
    0 references