Singularity Analysis of Generating Functions
From MaRDI portal
Publication:3496337
DOI10.1137/0403019zbMATH Open0712.05004OpenAlexW2018919817MaRDI QIDQ3496337FDOQ3496337
Philippe Flajolet, Andrew Odlyzko
Publication date: 1990
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0403019
Recommendations
- Asymptotics of subtracted singularities for generating functions with small singularities
- Singular generalized analytic functions
- Singularity analysis, Hadamard products, and tree recurrences
- Singular values and fixed points of family of generating function of Bernoulli's numbers
- Singularities of hypergeometric functions in several variables
- On singularities of generating functions of Pólya frequency sequences of finite order
- scientific article; zbMATH DE number 3987614
- Singularity analysis and asymptotics of Bernoulli sums
- scientific article
Cited In (only showing first 100 items - show all)
- The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
- Title not available (Why is that?)
- Local limit of labeled trees and expected volume growth in a random quadrangulation
- The Maximum Degree of Series-Parallel Graphs
- Spanning trees in random series-parallel graphs
- Analytic combinatorics of chord and hyperchord diagrams with \(k\) crossings
- Controlled non-uniform random generation of decomposable structures
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
- Finding efficient recursions for risk aggregation by computer algebra
- Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph
- Enumerating simplicial decompositions of surfaces with boundaries
- A new generalized Weibull family of distributions: mathematical properties and applications
- XML compression via directed acyclic graphs
- Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
- Analytic variations on quadtrees
- New results on the Ristić–Balakrishnan family of distributions
- The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
- Combinatorics meets potential theory
- Degree distribution in random planar graphs
- An analytic approach for the analysis of rotations in fringe-balanced binary search trees
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- General combinatorial schemas: Gaussian limit distributions and exponential tails
- Asymptotic behavior of the gyration radius for long-range self-avoiding walk and long-range oriented percolation
- Walks in the quarter plane: Kreweras' algebraic model
- Gaussian limiting distributions for the number of components in combinatorial structures
- Batcher's odd-even exchange revisited: a generating functions approach
- The height of multiple edge plane trees
- The scaling limit of the incipient infinite cluster in high-dimensional percolation. II: Integrated super-Brownian excursion
- Asymptotics of multivariate sequences. I: Smooth points of the singular variety
- Enumeration results for alternating tree families
- Forbidden subgraphs in connected graphs
- Largest component in random combinatorial structures
- A unified approach to linear probing hashing with buckets
- Compositions into powers of \(b\): asymptotic enumeration and parameters
- On the cost of fixed partial match queries in \(K\)-d trees
- A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics
- The profile of binary search trees
- Distribution of the number of consecutive records
- Analytic combinatorics of non-crossing configurations
- A functional limit theorem for the profile of search trees
- Universal exponents and tail estimates in the enumeration of planar maps
- Maximum likelihood analysis of algorithms and data structures
- Limiting distributions for additive functionals on Catalan trees
- Basic analytic combinatorics of directed lattice paths
- Sums of products of Cauchy numbers
- The distribution of the maximum vertex degree in random planar maps
- Enumeration of cubic multigraphs on orientable surfaces
- Asymptotics of the transition probabilities of the simple random walk on self-similar graphs
- Partially directed paths in a wedge
- Marking in combinatorial constructions: Generating functions and limiting distributions
- Enumeration and limit laws for series-parallel graphs
- Large deviations of combinatorial distributions. II: Local limit theorems
- Uniform random sampling of planar graphs in linear time
- Random unlabelled graphs containing few disjoint cycles
- Euler's constant: Euler's work and modern developments
- Vertices of given degree in series-parallel graphs
- Heavy-traffic asymptotics of a priority polling system with threshold service policy
- Asymptotic enumeration and limit laws of planar graphs
- Asymptotic expansions for the Stirling numbers of the first kind
- On spectral properties of the Schreier graphs of the Thompson group 𝐹
- Singularity analysis, Hadamard products, and tree recurrences
- Analytic urns
- State-space representation for fractional order controllers
- Asymptotic analysis of an optimized quicksort algorithm.
- On the number of pseudo-triangulations of certain point sets
- On Ramanujan's \(Q\)-function
- Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
- The maximum degree of random planar graphs
- Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy
- Limiting distributions for the number of inversions in labelled tree families
- On the freezing of variables in random constraint satisfaction problems
- Total progeny in killed branching random walk
- Hypergeometrics and the cost structure of quadtrees
- Performance analysis of a single-server ATM queue with a priority scheduling.
- The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles
- A central limit theorem for the number of degree-\(k\) vertices in random maps
- The generating function of planar Eulerian orientations
- Singularity analysis and asymptotics of Bernoulli sums
- Generating Functions and the Solutions of Full History Recurrence Equations
- Simple recurrence formulas to count maps on orientable surfaces
- Performance analysis of a \(GI-Geo-1\) buffer with a preemptive resume priority scheduling discipline
- USING SINGULARITY ANALYSIS TO APPROXIMATE TRANSIENT CHARACTERISTICS IN QUEUEING SYSTEMS
- A calculus for the random generation of labelled combinatorial structures
- First and higher order uniform dual ergodic theorems for dynamical systems with infinite measure
- The number of absorbed individuals in branching Brownian motion with a barrier
- On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X]\)
- Winding of simple walks on the square lattice
- The necklace process: a generating function approach
- The order of a typical matrix with entries in a finite field
- On Asymptotics for the Signless Noncentral q‐Stirling Numbers of the First Kind
- Statistical and algorithmic methods for fluctuation analysis with SALVADOR as an implementation
- Emerging behavior as binary search trees are symmetrically updated.
- Generalized covariances of multi-dimensional Brownian excursion local times.
- How to count quickly and accurately: A unified analysis of probabilistic counting and other related problems
- Asymptotics of subtracted singularities for generating functions with small singularities
- Strata of random mappings---a combinatorial approach
- Enumeration of partial Łukasiewicz paths
- Extreme sizes in Gibbs-type exchangeable random partitions
- Width of a scale-free tree
This page was built for publication: Singularity Analysis of Generating Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3496337)
