Return to Colloquia & Seminar listing
Multi-dimensional percolation
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.