The XYZ Conjecture and the FKG Inequality

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
FKG inequality
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
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection