A note on linear extensions and incomparable pairs (Q807652): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A correlational inequality for linear extensions of a poset / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Balancing poset extensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The XYZ conjecture and the FKG inequality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3731641 / rank | |||
Normal rank |
Revision as of 18:03, 21 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on linear extensions and incomparable pairs |
scientific article |
Statements
A note on linear extensions and incomparable pairs (English)
0 references
1991
0 references
For \(2\leq m\leq n\), let P(m,n) denote the family of (strictly) ordered sets on \(\{\) 1,2,...,n\(\}\) in which \(\{\) 1,...,m\(\}\) is an antichain. A characterization is then provided of those members of P(m,n) that maximize the proportion of linear extensions in which 1 lies above 2. The final section of the paper indicates that this suggests a whole class of problems relating to linear extensions and antichains. For example, one could ask to identify those ordered sets in P(m,n) that maximize the proportion of all linear extensions in which \(1>^*2>^*...>^*m\).
0 references
antichain
0 references
linear extensions
0 references