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
partition lattice
0 references
rank function
0 references
colouring monotonicity
0 references