Coefficients of functional compositions often grow smoothly (Q1010727)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Coefficients of functional compositions often grow smoothly
scientific article

    Statements

    Coefficients of functional compositions often grow smoothly (English)
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    coefficients of power series
    0 references
    exponential generating function
    0 references
    graphs embeddable on a surface
    0 references