arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bivariate asymptotics via random walks: application to large genus maps

Published: 2025-06-07
Comments: 12 pages, 2 figures; extended abstract in FPSAC 2025

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 in studying a linear recurrence for these numbers, and in fact it can be applied to many other linear recurrences. We discuss briefly the generality of our method and future research directions.

BibTeX

Loading...