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 > Cambridge Analysts' Knowledge Exchange > Hunter, Cauchy Rabbit, and Optimal Kakeya Sets

## Hunter, Cauchy Rabbit, and Optimal Kakeya SetsAdd to your list(s) Download to your calendar using vCal - Perla Sousi, DPMMS
- Wednesday 06 May 2015, 14:30-15:30
- MR4, Centre for Mathematical Sciences.
If you have a question about this talk, please contact Dominic Dold. Note unusual time and room change. A planar set that contains a unit segment in every direction is called a Kakeya set. These sets have been studied intensively in geometric measure theory and harmonic analysis since the work of Besicovich (1928); we find a new connection to game theory and probability. A hunter and a rabbit move on the integer points in [0,n) without seeing each other. At each step, the hunter moves to a neighboring vertex or stays in place, while the rabbit is free to jump to any node. Thus they are engaged in a zero sum game, where the payoff is the capture time. The known optimal randomized strategies for hunter and rabbit achieve expected capture time of order n log n. We show that every rabbit strategy yields a Kakeya set; the optimal rabbit strategy is based on a discretized Cauchy random walk, and it yields a Kakeya set K consisting of 4n triangles, that has minimal area among such sets (the area of K is of order 1/log(n)). Passing to the scaling limit yields a simple construction of a random Kakeya set with zero area from two Brownian motions. (Joint work with Y. Babichenko, Y. Peres, R. Peretz and P. Winkler). This talk is part of the Cambridge Analysts' Knowledge Exchange series. ## This talk is included in these lists:- All CMS events
- CMS Events
- Cambridge Analysts' Knowledge Exchange
- DAMTP info aggregator
- Interested Talks
- MR4, Centre for Mathematical Sciences
- My seminars
- bld31
Note that ex-directory lists are not shown. |
## Other listsAdams Society of St John's College Religion and the Idea of a Research University CHUCOL seminars TQS Journal Clubs cambridge architecture society The Future of Economics and Public Policy## Other talksMy VM is Lighter (and Safer) than your Container Breckland, birds and conservation CANCELLED: Beverly Gage: G-Man: J. Edgar Hoover and the American Century Finding the past: Medieval Coin Finds at the Fitzwilliam Museum Childhood adversity and chronic disease: risks, mechanisms and resilience. |