Return to Colloquia & Seminar listing
Multi-dimensional percolationMathematical Physics & Probability
|Speaker: ||Alexander E. Holroyd, Microsoft Research|
|Location: ||1147 MSB|
|Start time: ||Wed, Mar 16 2011, 1:10PM|
Percolation is concerned with the existence of an infinite path in a (Bernoulli) random subgraph of the lattice Z^D. We can rephrase this as the existence of a Lipschitz embedding (or an injective graph homomorphism) of the infinite line Z into the random subgraph. What happens if we replace the line Z with another lattice Z^d? I'll answer this for all values of the two dimensions d and D, and the Lipschitz constant. There will be a cameo appearance from the Borsuk-Ulam theorem. Based on joint works with Dirr, Dondl, Grimmett and Scheutzow.