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?)
- 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
- 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
- Title not available (Why is that?)
- Area limit laws for symmetry classes of staircase polygons
- 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
- 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
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)
