English

Universal singular exponents in catalytic variable equations

Combinatorics 2020-03-17 v1

Abstract

Catalytic equations appear in several combinatorial applications, most notably in the numeration of lattice path and in the enumeration of planar maps. The main purpose of this paper is to show that the asymptotic estimate for the coefficients of the solutions of (so-called) positive catalytic equations has a universal asymptotic behavior. In particular, this provides a rationale why the number of maps of size nn in various planar map classes grows asymptotically like cn5/2γnc\cdot n^{-5/2} \gamma^n, for suitable positive constants cc and γ\gamma. Essentially we have to distinguish between linear catalytic equations (where the subexponential growth is n3/2n^{-3/2}) and non-linear catalytic equations (where we have n5/2n^{-5/2} as in planar maps). Furthermore we provide a quite general central limit theorem for parameters that can be encoded by catalytic functional equations, even when they are not positive.

Keywords

Cite

@article{arxiv.2003.07103,
  title  = {Universal singular exponents in catalytic variable equations},
  author = {Michael Drmota and Marc Noy and Guan-Ru Yu},
  journal= {arXiv preprint arXiv:2003.07103},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T14:15:55.108Z