A Recurrence Related to Trees
From MaRDI portal
Publication:3825483
DOI10.2307/2046947zbMath0672.41024OpenAlexW4244581062MaRDI QIDQ3825483
Donald E. Knuth, Boris G. Pittel
Publication date: 1989
Full work available at URL: https://doi.org/10.2307/2046947
Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Special polynomials in general fields (12E10) Discrete mathematics in relation to computer science (68R99)
Related Items (21)
A calculus for the random generation of labelled combinatorial structures ⋮ Forbidden subgraphs in connected graphs ⋮ A unified approach to linear probing hashing with buckets ⋮ On Ramanujan's \(Q\)-function ⋮ A linear-time algorithm for computing the multinomial stochastic complexity ⋮ Components of Random Forests ⋮ Counting the number of \(\tau\)-exceptional sequences over Nakayama algebras ⋮ Birth and growth of multicyclic components in random hypergraphs ⋮ Inverse relations and reciprocity laws involving partial Bell polynomials and related extensions ⋮ The birth of the strong components ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ Enumeration of labeled outerplanar bicyclic and tricyclic graphs ⋮ A refined sign-balance of simsun permutations ⋮ Singularity analysis, Hadamard products, and tree recurrences ⋮ Zeros of generalized Rogers-Ramanujan series: asymptotic and combinatorial properties ⋮ Uniform asymptotics of some Abel sums arising in coding theory ⋮ The Diagonal Poisson Transform and its application to the analysis of a hashing scheme ⋮ On the Lambert \(w\) function ⋮ Singularity analysis and asymptotics of Bernoulli sums ⋮ Normal convergence problem? Two moments and a recurrence may be the clues ⋮ Perturbation theory of a symmetric center within Liénard equations
This page was built for publication: A Recurrence Related to Trees
