Zero-One Laws: Examples of Measurable Events w/ Probability 0 or 1

  • Context: Graduate 
  • Thread starter Thread starter economicsnerd
  • Start date Start date
  • Tags Tags
    Law
Click For Summary
SUMMARY

The discussion centers on zero-one laws, particularly Kolmogorov's zero-one law, which asserts that certain measurable events have a probability of either zero or one. A key example provided involves a 3-dimensional cubic grid where edges are deleted with a probability p, leading to the question of the existence of an infinite cluster. The function f(p), representing the probability of an infinite cluster, is nonincreasing and transitions from 1 to 0 at an unknown critical probability. The discussion also touches on the implications of hidden variables in physics, emphasizing the deterministic nature of correlations in specific cases.

PREREQUISITES
  • Understanding of Kolmogorov's zero-one law
  • Basic knowledge of probability theory
  • Familiarity with graph theory concepts, particularly connected components
  • Awareness of hidden variable theories in quantum mechanics
NEXT STEPS
  • Research the implications of Kolmogorov's zero-one law in various mathematical contexts
  • Explore the critical probability thresholds in percolation theory
  • Investigate the role of hidden variables in quantum mechanics and their deterministic implications
  • Study examples of measurable events with unknown probabilities in probability theory
USEFUL FOR

Mathematicians, statisticians, physicists, and anyone interested in the foundations of probability theory and its applications in various fields.

economicsnerd
Messages
268
Reaction score
24
There are various zero-one laws (e.g. Kolmogorov's) that assure us that certain measurable events have probability zero or one in a given context.

Does anybody know any good examples of events (preferably "naturally" occurring elsewhere in math) which are covered by such a theorem, but for which it's currently an open question whether the probability is zero or one?
 
Physics news on Phys.org
http://mathoverflow.net/questions/2...e-law-gives-probability-0-or-1-but-hard-to-de

A simple example: consider the 3-dimensional cubic grid, and connect each point to the 6 adjacent ones by edges. Then delete each edge with probability p.

Define a "cluster" to be a connected component of the resulting graph.

Let f(p) be the probability that there exists an infinite cluster. By the zero-one law, f(p) is either 0 or 1, since the existence of an infinite cluster does not depend on the edges in any finite box. Also, it should be clear that increasing p cannot increase the probability of an infinite cluster, so that f is nonincreasing. Therefore, the only question is at which critical probability f switches from 1 to 0. The exact value is unknown (though there are good estimates).
 
Any others?
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
3K
Replies
147
Views
10K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 37 ·
2
Replies
37
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
23K
  • · Replies 26 ·
Replies
26
Views
3K
  • · Replies 1 ·
Replies
1
Views
6K