OxTalks is Changing
OxTalks will soon move to the new Halo platform and will become 'Oxford Events.' There will be a need for an OxTalks freeze. This was previously planned for Friday 14th November – a new date will be shared as soon as it is available (full details will be available on the Staff Gateway).
In the meantime, the OxTalks site will remain active and events will continue to be published.
If staff have any questions about the Oxford Events launch, please contact halo@digital.ox.ac.uk
Scaling limits of finitely specified permutation classes
The subject of pattern-avoiding permutations is a classic of enumerative combinatorics, still rich of interesting open problems. We adopt a probabilistic point of view: What does the diagram of a large permutation in a pattern-avoiding class typically look like? Generalising previous results, we consider classes with nice encodings by multi-type trees. We show that they converge either to “Brownian separable permutons” or deterministic limit shapes.
I will explain how we use analytic combinatorics to study the scaling limit of the encoding trees without completely losing information about types and degrees of branch points.
If I have some time left, I will talk about some computations that we can perform on the limiting objects, with interesting consequences in the discrete.
This is joint work with F. Bassino, M. Bouvel, V. Féray, L. Gerin, A. Pierrot — arXiv:1903.07522.
Date:
17 February 2020, 12:00
Venue:
Mathematical Institute, Woodstock Road OX2 6GG
Venue Details:
L4
Speaker:
Mickaël Maazoun (ENS Lyon)
Organising department:
Department of Statistics
Organisers:
Christina Goldschmidt (Department of Statistics, University of Oxford),
James Martin (Department of Statistics, University of Oxford)
Part of:
Probability seminar
Booking required?:
Not required
Audience:
Public
Editor:
Christina Goldschmidt
