Correlation Polytopes and the Geometry of Limit Laws in Probability

Abstract

Let be n events in a probability space, and suppose that we have only partial information about the distribution: The probabilites of the events themselves, and their pair intersections. With this partial information we cannot, usually, deternine the probability of an event B in the algebra generated by the 's, but we can obtain lower and upper bounds. This is done by a linear program related to the correlation polytope c(n), a structure introduced in [3], [4]. In the first part of the paper I demonstrate how laws of large numbers (for sequences of events which are not necessarily independent) can be proved, using only the duality theorem of linear programming. These include the weak law of large numbers (necessary and sufficient condition) and various sufficient conditions for strong laws. The connection between these laws and the facet structure of the correlation polytope is established. In the second part of the paper I consider a more general case. Assume that our information consists of the values of the probabilities of all intersections of the 's up to size k, k < n. The techniques of linear programming lead naturally to an application of the theory of polynomial approximation in estimating the size of various events. In particular, I prove an approximate version of the central limit theorem.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,616

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

Reichenbachian common cause systems.Gábor Hofer-Szabó & Miklos Redei - 2004 - International Journal of Theoretical Physics 43:1819-1826.
Justification by Infinite Loops.David Atkinson & Jeanne Peijnenburg - 2010 - Notre Dame Journal of Formal Logic 51 (4):407-416.
The metaphysics of emergence.Timothy O'Connor - 2005 - Noûs 39 (4):658-678.
The Metaphysics of Emergence.Hong Yu Wong - 2005 - Noûs 39 (4):658 - 678.
The covering law model of historical explanation.Stanley Paluch - 1968 - Inquiry: An Interdisciplinary Journal of Philosophy 11 (1-4):368 – 387.
Honderich on mental events and psychoneural laws.Jaegwon Kim - 1989 - Inquiry: An Interdisciplinary Journal of Philosophy 32 (March):29-48.
Limited realism: Cartwright on natures and laws.L. A. Paul - 2002 - Philosophical Books 43:244-253.
Dialectics Process - Harmony of Life.Vladimir Doljenko - 2008 - Proceedings of the Xxii World Congress of Philosophy 9:85-92.

Analytics

Added to PP
2010-12-22

Downloads
26 (#524,588)

6 months
1 (#1,042,085)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references