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 > Isaac Newton Institute Seminar Series > Numerical Generatingfunctionology: Counting with Toeplitz Determinants, Hayman-Admissibility, and the Wiener-Hopf-Factorization

## Numerical Generatingfunctionology: Counting with Toeplitz Determinants, Hayman-Admissibility, and the Wiener-Hopf-FactorizationAdd to your list(s) Download to your calendar using vCal - Folkmar Bornemann (Technische Universität München)
- Wednesday 11 December 2019, 11:30-12:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. CATW03 - Computational complex analysis Counting related to representation theory and symmetric functions can be framed as generating functions given by Toeplitz determinants. Prime examples are counting all permutations with no long increasing subsequence or lattice paths in last passage percolation. Intricate scaling limits of those generating functions have been used, e.g., in the seminal work by Baik/Deift/Johansson, to obtain asymptotic formulae in terms of random matrix theory. In this talk, we address the question whether generating functions can be used to numerically extract the counts in a mesoscopic regime where combinatorial methods are already infeasible and the random matrix asymptotics is still too inaccurate. The stable computation of the counts by means of complex analysis is possible, indeed, and can be explained by the theory of Hayman admissibility. As a bonus track from complex analysis, the numerical evaluation of the Toeplitz determinant itself has to be stabilized by a variant of the Borodin-Okounkov formula based on the Wiener-Hopf factorization. This way, we obtain, e.g., exact 1135-digit counts in permutations of order 500 or, by taking Hayman’s famous generalization of Stirling’s formula at face value, a blazingly fast, surprisingly robust and accurate numerical asymptotics. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsCreating transparent intact animal organs for high-resolution 3D deep-tissue imaging Tencent Talk: Fast and Furious Explore the Ever-changing Digital China Pathways to Manufacturing## Other talksPower analysis Exploring the intimacy between bats and viruses: the evolution and function of bat antiviral IFITM proteins A Global Learning Crisis - Using tablets to get one billion children reading Generalised Knight Tours Printed Electronics Devices Conserved defences underpin host responses to oomycete infection in liverworts |