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
Cited In (only showing first 100 items - show all)
- Average-case analysis of unification algorithms
- Average-case analysis on simple families of trees using a balanced probability model
- Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract)
- Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
- FCFS-scheduling in a hard real-time environment under rush-hour conditions
- The Euler characteristic of out \((F_n)\)
- Outerplanar obstructions for a feedback vertex set
- Large deviations for combinatorial distributions. I: Central limit theorems
- Simple systems with anomalous dissipation and energy cascade
- The shape of unlabeled rooted random trees
- The Bohman-Frieze process near criticality
- Enumeration of decomposable combinatorial structures with restricted patterns
- Phase transitions for random walk asymptotics on free products of groups
- A General Asymptotic Scheme for the Analysis of Partition Statistics
- Analytical depoissonization and its applications
- On Two-Periodic Random Walks with Boundaries
- Analysis of exact tail asymptotics for singular random walks in the quarter plane
- On some expansions for the Euler gamma function and the Riemann zeta function
- On sets of integers with prescribed gaps
- Computing the complexity for Schelling segregation models
- Walks on the slit plane: Other approaches
- Limit theorems for the number of summands in integer partitions
- Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
- On the parity of the Wiener index
- Interval partitions and polynomial factorization
- Profiles of random trees: correlation and width of random recursive trees and binary search trees
- On a conjecture of Cusick concerning the sum of digits of \(n\) and \(n+t\)
- Exact enumeration of rooted 3-connected triangular maps on the projective plane
- Enumerative properties of rooted circuit maps
- A functional limit theorem for the profile of \(b\)-ary trees
- Width and mode of the profile for some random trees of logarithmic height
- Random walks, heat equation and distributed algorithms
- Title not available (Why is that?)
- Arithmetical semigroups related to trees and polyhedra
- Spanning tree size in random binary search trees.
- The set of realizations of a max-plus linear sequence is semi-polyhedral
- The degree profile of random Pólya trees
- Random walks in quenched i.i.d. space-time random environment are always a.s. diffusive
- Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding
- Distinctness of compositions of an integer: A probabilistic analysis
- Asymptotic variance of the self-intersections of stable random walks using Darboux-Wiener theory
- Phase changes in random \(m\)-ary search trees and generalized quicksort
- An integral formula for Taylor coefficients of a class of analytic functions
- Analysis of a drop-push model for percolation and coagulation
- Dimension reduction for systems with slow relaxation. In memory of Leo P. Kadanoff
- Enumerative and asymptotic analysis of a moduli space
- Some comments on a bin-packing problem of W. Knödel.
- Analytic continuation of a class of Dirichlet series
- Symmetric circular matchings and RNA folding
- On the probability that certain compositions have the same number of parts
- Left and right length of paths in binary trees or on a question of Knuth
- The edge correlation of random forests
- Enumeration and limit laws of dissections on a cylinder
- Voronoi summation formulae and multiplicative functions on permutations
- The average CRI-length of a tree collision resolution algorithm in presence of multiplicity-dependent capture effects
- Tail asymptotics for a generalized two-demand queueing model -- a kernel method
- The density of the ISE and local limit laws for embedded trees
- Analytic analysis of algorithms
- On the number of matchings of a tree
- Numerical stability of Grünwald-Letnikov method for time fractional delay differential equations
- An analytic method in probabilistic combinatorics
- Automatic average-case analysis of algorithms
- Random trees in queueing systems with deadlines
- The Hamming weight of the non-adjacent-form under various input statistics
- Title not available (Why is that?)
- 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
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)
