Random orders (Q1058533)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random orders |
scientific article |
Statements
Random orders (English)
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