UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Multi-dimensional percolation

Mathematical 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.