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 > Optimization and Incentives Seminar > Collision of random walks

## Collision of random walksAdd to your list(s) Download to your calendar using vCal - Perla Sousi, Statistical Laboratory, University of Cambridge.
- Tuesday 02 February 2010, 16:30-17:30
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Neil Walton. Regarding his 1920 paper proving recurrence of random walks in Z2, Polya wrote that his motivation was to determine whether 2 independent random walks in Z2 meet infinitely often. Of course, in this case, the problem reduces to the recurrence of a single random walk in Z2, by taking differences. Perhaps surprisingly, however, there exist graphs G where a single random walk is recurrent, yet G has the finite collision property : two independent random walks in G collide only finitely many times almost surely. Some examples were constructed by Krishnapur and Peres (2004), who asked whether critical Galton-Watson trees conditioned on nonextinction also have this property. In this talk I will answer this question as part of a systematic study of the finite collision property. In particular, for two classes of graphs, wedge combs and spherically symmetric trees, we exhibit a phase transition for the finite collision property when growth parameters are varied. I will state the main theorems and give some ideas of the proofs. This is joint work with Martin Barlow and Yuval Peres. This talk is part of the Optimization and Incentives Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- Economics and Computer Science Talks
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Optimization and Incentives Seminar
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Trust & Technology Initiative - interesting events
- bld31
Note that ex-directory lists are not shown. |
## Other listsJapanese Society in Cambridge ケンブリッジ日本人会 Thin Film Magnetic Talks Wer ist in Deutschland willkommen? Data & Stata do ... - Mendeley Data https://data.mendeley.com/datasets?... Traduire cette page 8 nov. 2016 - N Boudemagh. N Boudemagh. Contribution: PhD, network ASSET MANAGEMENT. 07 Nov 2016 in: Smart Transportation## Other talksHow to make good scientific figures Autumn Cactus & Succulent Show The Design of Resilient Engineering Infrastructure Systems with Bayesian Networks Highly Energy Efficient Key-value Store for In-network Computing Improving on Nature: Biotechnology and the Ethics of Animal Enhancement |