Downloads provided by UsageCounts
arXiv: 2003.07103
handle: 2117/370936
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 $n$ in various planar map classes grows asymptotically like $c\cdot n^{-5/2} γ^n$, for suitable positive constants $c$ and $γ$. Essentially we have to distinguish between linear catalytic equations (where the subexponential growth is $n^{-3/2}$) and non-linear catalytic equations (where we have $n^{-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.
21 pages
Teoria de, quadratic method, Grafs, Teoria de, Exact enumeration problems, generating functions, universal asymptotics, Quadratic method, Classificació AMS::05 Combinatorics::05C Graph theory, Universal asymptotics, Enumeration in graph theory, central limit theorems, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Planar graphs; geometric and topological aspects of graph theory, Graph theory, Grafs, kernel method, Kernel method, Central limit theorems, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), :05 Combinatorics::05C Graph theory [Classificació AMS], :Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
Teoria de, quadratic method, Grafs, Teoria de, Exact enumeration problems, generating functions, universal asymptotics, Quadratic method, Classificació AMS::05 Combinatorics::05C Graph theory, Universal asymptotics, Enumeration in graph theory, central limit theorems, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Planar graphs; geometric and topological aspects of graph theory, Graph theory, Grafs, kernel method, Kernel method, Central limit theorems, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), :05 Combinatorics::05C Graph theory [Classificació AMS], :Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
| views | 56 | |
| downloads | 50 |

Views provided by UsageCounts
Downloads provided by UsageCounts