Coefficients of functional compositions often grow smoothly (Q1010727)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Coefficients of functional compositions often grow smoothly |
scientific article; zbMATH DE number 5540926
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coefficients of functional compositions often grow smoothly |
scientific article; zbMATH DE number 5540926 |
Statements
Coefficients of functional compositions often grow smoothly (English)
0 references
7 April 2009
0 references
Summary: The coefficients of a power series \(A(x)\) are smooth if \(a_{n-1}/a_n\) approaches a limit. If \(A(x)=F(G(x))\) and \(f_n^{1/n}\) approaches a limit, then the coefficients of \(A(x)\) are often smooth. We use this to show that the coefficients of the exponential generating function for graphs embeddable on a given surface are smooth, settling a problem of \textit{C.McDiarmid}, \textit{A. Steger}, and \textit{D.J.A. Welsh} [''Random planar graphs,'' J. Comb. Theory, Ser. B. 93, No.\,2, 187--205 (2005; Zbl 1056.05128)].
0 references
coefficients of power series
0 references
exponential generating function
0 references
graphs embeddable on a surface
0 references
