COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Discrete Analysis Seminar > Volume growth, random walks and electric resistance in vertex-transitive graphs

## Volume growth, random walks and electric resistance in vertex-transitive graphsAdd to your list(s) Download to your calendar using vCal - Matthew Tointon (University of Cambridge)
- Wednesday 13 November 2019, 13:45-14:45
- MR5, CMS.
If you have a question about this talk, please contact Thomas Bloom. An infinite connected graph G is called recurrent if, with probability 1, the simple random walk on G it eventually returns to its starting point. Varopoulos famously showed that a Cayley graph has a recurrent random walk if and only if the underlying group has a finite-index subgroup isomorphic to Z or Z^2. A key step is to show that a recurrent Cayley graph has at most quadratic volume growth – that is, the cardinality of the ball of radius n about the identity grows at most quadratically in n. In this talk I will describe some finitary versions of these statements. In particular, I will present an analogue of Varopoulos’s theorem for finite Cayley graphs, resolving a conjecture of Benjamini and Kozma. This is joint work with Romain Tessera. This talk is part of the Discrete Analysis Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Discrete Analysis Seminar
- MR5, CMS
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsCRASSH-Festival of Ideas CAMSED Meeting the Challenge of Healthy Ageing in the 21st Century## Other talksThe contested terrain of 'socially just' mathematics education in Aotearoa*/New Zealand On a problem of J.E. Littlewood on flat polynomials Engaging Modern Genetic Practices (Domestication Practices across History) Tuning into nature in interwar Britain: the life sciences on film and radio Plant Sciences Departmental Seminar A deeper take on our sexual nature: Importance of cellular sex and underlying mechanisms |