Random orders (Q1058533): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Q238401 / rank | |||
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 | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:46, 14 June 2024
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