A note on linear extensions and incomparable pairs (Q807652): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    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

    Identifiers