Psi-series method for equality of random trees and quadratic convolution recurrences
DOI10.1002/rsa.20428zbMath1280.05118DBLPjournals/rsa/ChernFHM14OpenAlexW1963746338WikidataQ61734777 ScholiaQ61734777MaRDI QIDQ2874083
María-Inés Fernández-Camacho, Conrado Martínez, Hsien-Kuei Hwang, Hua-Huai Chern
Publication date: 28 January 2014
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20428
nonlinear differential equationsasymptotic analysissingularity analysisrandom treesrecursive structurespsi-series method
Analysis of algorithms (68W40) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recursive partition structures
- On some new sequences generalizing the Catalan and Motzkin numbers
- On the analysis of linear probing hashing
- Analytic variations on quadtrees
- Psi-series of quadratic vector fields on the plane
- Partial match queries in relaxed multidimensional search trees
- Limit laws for partial match queries in quadtrees
- Reductions in binary search trees
- Asymptotics of some convolutional recurrences
- Partial match queries in two-dimensional quadtrees: a probabilistic approach
- A quadratic recurrence of Faltung type
- Isomorphism and Symmetries in Random Phylogenetic Trees
- Singularity Analysis of Generating Functions
- A connection between nonlinear evolution equations and ordinary differential equations of P-type. I
- General solution of a Boltzmann equation, and the formation of Maxwellian tails
- On the Average Size of the Intersection of Binary Trees
- Partial Match Queries in Random Quadtrees
- Proportions of Irreducible Diagrams
- A Class of Recurrence Formulae
This page was built for publication: Psi-series method for equality of random trees and quadratic convolution recurrences
