On the average rank of an element in a filter of the partition lattice (Q1317456)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the average rank of an element in a filter of the partition lattice
scientific article

    Statements

    On the average rank of an element in a filter of the partition lattice (English)
    0 references
    17 April 1994
    0 references
    Let \(F\) be the filter generated by the antichain \(A\) in the partition lattice on \(n\) elements \(P_ n\), and let \(r\) be the rank function of \(P_ n\). The author studies the colouring monotonicity and proves that \[ \bigl( 1/ | F | \bigr) \sum_{\pi \in F} r(\pi) \geq \bigl( 1/ | P_ n | \bigr) \sum_{\pi \in P_ n} r(\pi). \] Some interesting open problems are posed, too.
    0 references
    0 references
    0 references
    0 references
    0 references
    partition lattice
    0 references
    rank function
    0 references
    colouring monotonicity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references