The XYZ Conjecture and the FKG Inequality
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
FKG inequality
XYZ conjecture
partially ordered sets
Probability
XYZ conjecture
partially ordered sets
Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Shepp, Larry A
Contributor
Abstract
Consider random variables x1,⋯,xn, independently and uniformly distributed on the unit interval. Suppose we are given partial information, Γ, about the unknown ordering of the x's; e.g., Γ = {x1 < x12, x7 < x5,⋯}. We prove the "XYZ conjecture" (originally due to Ivan Rival, Bill Sands, and extended by Peter Winkler, R. L. Graham, and other participants of the Symposium on Ordered Sets at Banff, 1981) that P(x1
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1982
Journal title
The Annals of Probability