Bivariate asymptotics via random walks: application to large genus maps
Combinatorics
2026-04-14 v2 Probability
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.
Cite
@article{arxiv.2506.06924,
title = {Bivariate asymptotics via random walks: application to large genus maps},
author = {Andrew Elvey Price and Wenjie Fang and Baptiste Louf and Michael Wallner},
journal= {arXiv preprint arXiv:2506.06924},
year = {2026}
}
Comments
37 pages, 3 figures. Previous version was an extended abstract of this work for FPSAC 2025