比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 295 - mathematics colloquium
jozsef balogh
university of illinois, urbana-champaign
recent progress in bootstrap percolation
abstract:
\indent bootstrap percolation is the following deterministic process on a graph $g$. given a set $a$ of initially `infected' vertices, and a threshold $r \in \mathbb{n}$, new vertices are subsequently infected if they have at least $r$ previously infected neighbours. the study of this model originated in statistical physics, and the process is closely related to the ising model. the set $a$ is usually chosen randomly, each vertex being infected independently with probability $p \in (0,1)$, and the main aim is to determine the critical probability $p_c(g,r)$ at which percolation (infection of the entire graph) becomes likely to occur.\\ i will give a survey of the area, focusing on the following recent result, proved jointly with bollobas and morris:\\ the bootstrap process has been extensively studied on the $d$-dimensional grid $[n]^d$, with $2 \le r \le d$, and it was proved by cerf and manzo (building on work of aizenman and lebowitz, and cerf and cirillo) that $$p_c\big( [n]^d,r \big) \; = \; \theta\left( \frac{1}{\log_{r-1} n} \right)^{d-r+1},$$ where $\log_{r-1}$ is the $(r-1)$-times iterated logarithm. however, the exact threshold function was only known in the case $d = r = 2$, where it was shown by holroyd to be $(1 + o(1))\frac{\pi^2}{18\log n}$. in this talk we show how to determine the exact threshold for all fixed $d$ and $r$, concentrating on the crucial case $d = r = 3$.
hosts: fan chung graham and jacques verstraete
february 5, 2009
3:00 pm
ap&m 6402
****************************