Map enumeration on surfaces: from bijective techniques to asymptotic counting

Abstract

L'objectiu principal del treball és l'enumeració de mapes a superfícies orientables amb l'ús majoritari de tècniques bijectives. Deduirem la fórmula exacta per mapes planars amb n arestes amb 3 mètodes diferents. Un d'ells explica en detall la relació que hi ha entre mapes i arbres planars, a més d'oferir una base per l'enumeració de mapes en gèneres majors. En aquestes superfícies, enumerarem asimptòticament els mapes a partir d'una intel·ligent bijecció entre mapes i mapes amb una sola cara, anomenats g-trees.

El objetivo principal del trabajo es la enumeración de mapas en superficies orientables con el uso mayoritario de técnicas biyectivas. Deduciremos la fórmula exacta para mapas planos con n aristas con tres métodos diferentes. Uno de ellos explica en detalle la relación que hay entre mapas y árboles planos, a más de dar una base para la enumeración de mapas en superficies de género mayor. En dichas superficies, enumeraremos asintóticamente los mapas a partir de una biyección entre mapas y mapas con una sola cara, llamados g-trees.

The main objective of this work is the enumeration of maps on orientable surfaces with the use of mostly bijective techniques. We are going to deduce the exact formula for planar maps with n edges by three different methods. One of them explains in detail the relation that planar maps and trees have, in addition to giving the foundations for the enumeration of maps in higher genus surfaces. In said surfaces, we are going to asymptotically enumerate maps via a clever bijection between maps and maps with one face, which are called g-trees.