Random orders (Q1058533): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q496777
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Shavkat A. Ayupov / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4067292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4065548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilities on finite models / rank
 
Normal rank
Property / cites work
 
Property / cites work: A correlational inequality for linear extensions of a poset / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation inequalities on some partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5799972 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3964626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Families of Non-disjoint subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Enumeration of Partial Orders on a Finite Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3680868 / 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: Q5537599 / rank
 
Normal rank

Latest revision as of 16:46, 14 June 2024

scientific article
Language Label Description Also known as
English
Random orders
scientific article

    Statements

    Random orders (English)
    0 references
    0 references
    0 references
    1985
    0 references
    For fixed integers k and n and a set S of cardinality n let \(P_ k(n)\) be the partial order on S given by the intersection of k randomly and independently chosen linear orders on S. The author begins to study the basic parameters of \(P_ k(n)\) (as height, width, number of extremal elements) for fixed k and large n. His object is to illustrate some techniques for dealing with these random orders and to lay the groundwork for the future research, hoping that they will be found to have useful properties not obtainable by known constructions.
    0 references
    partial order
    0 references
    linear orders
    0 references
    height
    0 references
    width
    0 references
    extremal elements
    0 references
    random orders
    0 references

    Identifiers