On the average rank of an element in a filter of the partition lattice (Q1317456)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the average rank of an element in a filter of the partition lattice |
scientific article; zbMATH DE number 529908
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the average rank of an element in a filter of the partition lattice |
scientific article; zbMATH DE number 529908 |
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