Maximizing a correlational ratio for linear extensions of posets (Q1084117)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Maximizing a correlational ratio for linear extensions of posets |
scientific article; zbMATH DE number 3977056
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximizing a correlational ratio for linear extensions of posets |
scientific article; zbMATH DE number 3977056 |
Statements
Maximizing a correlational ratio for linear extensions of posets (English)
0 references
1986
0 references
The author derives upper and lower bounds on the maximum over n element posets of P(12)/P(12\(| 13)\) where P(ij) is the probability that i precedes j in a random linear order extending the given partial order.
0 references
linear extension of posets
0 references
correlation
0 references
random linear order
0 references
partial order
0 references
0.9406955
0 references
0.89781046
0 references
0.87214994
0 references
0 references
0.86404425
0 references
0.86120266
0 references
0.85956216
0 references
0.8586852
0 references
