Singularity Analysis of Generating Functions
From MaRDI portal
Publication:3496337
DOI10.1137/0403019zbMATH Open0712.05004OpenAlexW2018919817MaRDI QIDQ3496337FDOQ3496337
Authors: 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; zbMATH DE number 93530
Cited In (only showing first 100 items - show all)
- 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
- A new discrete distribution induced by the Luria-Delbrück mutation model
- 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.
- Asymptotics of subtracted singularities for generating functions with small singularities
- Strata of random mappings---a combinatorial approach
- Solution of a problem of Yekutieli and Mandelbrot
- Enumeration of partial Łukasiewicz paths
- Extreme sizes in Gibbs-type exchangeable random partitions
- Width of a scale-free tree
- An asymptotic distribution theory for Eulerian recurrences with applications
- Predecessors in random mappings
- The exponentiated logarithmic generated family of distributions and the evaluation of the confidence intervals by percentile bootstrap
- Tautologies over implication with negative literals
- Analysis of the queue lengths in a priority retrial queue with constant retrial policy
- 4-edge-connected 4-regular maps on the projective plane
- Asymptotics of some generalized Mathieu series
- Combinatorics of locally optimal RNA secondary structures
- Uniform convergent expansions of integral transforms
- Enumerating Davenport-Schinzel sequences
- How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems
- Area limit laws for symmetry classes of staircase polygons
- Part sizes of smooth supercritical compositional structures
- Exact tail asymptotics for fluid models driven by an \textit{M/M/c} queue
- Return statistics of simple random walks
- Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels
- On the number of increasing trees with label repetitions
- Asymptotics of bivariate analytic functions with algebraic singularities
- A criterion for sharpness in tree enumeration and the asymptotic number of triangulations in Kuperberg's \(G_2\) spider
- Stieltjes moment sequences for pattern-avoiding permutations
- Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus
- Additive weights under the balanced probability model
- Reductions of binary trees and lattice paths induced by the register function
- Linear differential equations as a data structure
- Extended boxed product and application to synchronized trees
- Correlations on the strata of a random mapping
- Binary search trees constructed from nondistinct keys with/without specified probabilities
- Compaction for two models of logarithmic‐depth trees: Analysis and experiments
- Universal singular exponents in catalytic variable equations
- Counting Phylogenetic Networks with Few Reticulation Vertices: Tree-Child and Normal Networks
- Deepest nodes in marked ordered trees
- Enumerating lambda terms by weighted length of their de Bruijn representation
- On the number of unary-binary tree-like structures with restrictions on the unary height
- On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach
- Cubic graphs and related triangulations on orientable surfaces
- On the number of predecessors in constrained random mappings
- 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
- 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
- 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
- The maximum degree of series-parallel graphs
- 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
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)
