ISSN:
1439-6912
Keywords:
05C15
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We characterize pairs of convex setsA, B in thek-dimensional space with the property that every probability distribution (p 1,...,p k ) has a repsesentationp i =a l .b i , a∃A, b∃B. Minimal pairs with this property are antiblocking pairs of convex corners. This result is closely related to a new entropy concept. The main application is an information theoretic characterization of perfect graphs.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02122693