Tagged Questions

1k views

Probabilistic method used to prove existence theorems

I am aiming for a "big list" of theorems using probability techniques to prove existence of some objects. And in each case, there is an interesting question -- can we find an explicit example? Was the ...
197 views

Symmetries of the standard probability space

The standard probability space $(I, \mathcal B, \lambda)$ consists of the interval $I = [0,1]$, its Borel $\sigma$-algebra $\mathcal B := \mathcal B(I)$ and Lebesgue measure $\lambda$. In ...
1k views

What results would follow from or imply “randomness” of the primes?

This question on random versions of deterministic problems reminded me that many conditional results in number theory hold if the primes are in some sense random, and it is common knowledge that the ...
1k views

Random versions of deterministic problems

What are the examples of situations where "randomizing" a problem (or some part of it) and analyzing it using probabilistic techniques yields some insight into its deterministic version? An example ...
2k views

Brownian motion, martingales, Markov Chains - Rosetta Stone

What are the most fundamental/useful/interesting ways in which the concepts of Brownian motion, martingales and markov chains are related? I'm a graduate student doing a crash course in ...
14k views

What are the big problems in probability theory?

Most branches of mathematics have big, sexy famous open problems. Number theory has the Riemann hypothesis and the Langlands program, among many others. Geometry had the PoincarĂ© conjecture for a long ...
256 views

Medium-Sized Calculations and Organization

This is not a math question as much as a process question. For the first time in my (very short) career, I find myself doing one of those messy calculations, where each 'line' of the calculation can ...