Bivariate asymptotics via random walks: application to large genus maps
arXiv:2506.06924
Abstract
We obtain bivariate asymptotics for the number of (unicellular) combinatorial maps (a model of discrete surfaces) as both the size and the genus grow. This work is related to two research topics that have been very active recently: multivariate asymptotics and large genus geometry. Our method consists of studying a linear recurrence for these numbers, and can be applied to many other linear recurrences. In particular, we include a general theorem that yields asymptotics for such recurrences, provided that some assumptions are satisfied.
37 pages, 3 figures. Previous version was an extended abstract of this work for FPSAC 2025