Maximizing a Correlational Ratio for Linear Extensions of Posets

01 January 1986

New Image

Let rho = P(12)/P(12|13), where P(ij) is the probability that i precedes j in a randomly chosen linear extension of a partially ordered set ({1,2,...,n},) in which points 1, 2 and 3 are mutually incomparable.