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 > Probability > Steiner trees in the stochastic mean-field model of distance

## Steiner trees in the stochastic mean-field model of distanceAdd to your list(s) Download to your calendar using vCal - Ayalvadi Ganesh (Bristol)
- Tuesday 08 March 2016, 16:30-17:30
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Perla Sousi. Consider the complete graph on n nodes with iid exponential weights of unit mean on the edges. A number of properties of this model have been investigated including first passage percolation, diameter, minimum spanning tree, etc. In particular, Janson showed that the typical distance between two nodes scales as (log n)/n, whereas the diameter (maximum distance between any two nodes) scales as 3(log n)/n. Bollobas et al. showed that, for any fixed k, the weight of the Steiner tree connecting k typical nodes scales as (k-1)log n/n, which recovers Janson’s result for k=2. We extend this result to show that the worst case k-Steiner tree, over all choices of k nodes, has weight scaling as (2k-1)log n/n. Further, Janson derived the limiting distribution of the typical distance between two nodes. We refine the result of Bollobas et al. and present a perhaps surprising result in this direction for the typical Steiner tree which has implications for the limiting shape of the 3-Steiner tree. This is joint work with Angus Davidson and Balint Toth. This talk is part of the Probability 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
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note that ex-directory lists are not shown. |
## Other listsPhotonics Summer Seminars 2017 Visual rhetoric and modern South Asian history (2013) In Situ Graduate Colloquium 2013 - Department of Architecture## Other talksThe evolution of photosynthetic efficiency National crises, viewed in the light of personal crises w/ Prof Jared Diamond Pre-clinical and clinical drug development from a Pharmaceutical Statistician perspective Enterprise Tuesday 2017-2018: It's All About the People - Pulling Together and Managing the Dream Team Energy and matter at the origin of life Thermodynamics of high-Tc superconductors as related to other spectroscopies – the legacy of John Loram |