![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Professor Simon Tavaré FRS FMedSci, Department of Applied Mathematics and Theoretical Physics and Cancer Research UK Cambridge Institute
Monday 19 November 2018, 18:00-19:00
The combinatorics of spaghetti hoops
- 👤 Speaker: Professor Simon Tavaré FRS FMedSci, Department of Applied Mathematics and Theoretical Physics and Cancer Research UK Cambridge Institute
- 📅 Date & Time: Monday 19 November 2018, 18:00 - 19:00
- 📍 Venue: Bristol-Myers Squibb Lecture Theatre, Department of Chemistry
Abstract
Starting with n cooked spaghetti strands, tie randomly chosen ends together to produce a collection of spaghetti hoops. What is the expected number of hoops? What can be said about the distribution of the number of hoops of length 1, 2, …? What is the behaviour of the longest hoops when n is large? What is the probability that all the hoops have different lengths? Questions like this appear in many guises in many areas of mathematics, the connection being their relation to the Ewens Sampling Formula (ESF). I will describe a number of related examples, including prime factorisation, random mappings and random permutations, illustrating the central role played by the ESF . I will also discuss methods for simulating decomposable combinatorial structures by exploiting another wonder of the ESF world, namely the Feller Coupling. Analysis of a children’s playground game shows that apparently small departures from the Feller model can open up a number of unsolved problems.
Series This talk is part of the Cambridge Philosophical Society series.
Included in Lists
- All Talks (aka the CURE list)
- baz21 science lists
- Biomimetic manufacturing and sustainability
- Bristol-Myers Squibb Lecture Theatre, Department of Chemistry
- Cambridge Philosophical Society
- Centre for Health Leadership and Enterprise
- Chris Davis' list
- custom
- Featured lists
- Featured talks
- Guy Emerson's list
- ld636
- Major Public Lectures in Cambridge
- Martin's interesting talks
- mig40's list
- Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
- personal list
- PMRFPS's
Note: Ex-directory lists are not shown.