Singularity Analysis of Generating Functions
From MaRDI portal
Publication:3496337
DOI10.1137/0403019zbMath0712.05004OpenAlexW2018919817MaRDI QIDQ3496337
Philippe Flajolet, Andrew M. 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
Related Items
A new generalized Weibull family of distributions: mathematical properties and applications, XML compression via directed acyclic graphs, Asymptotic distributions and a multivariate Darboux method in enumeration problems, A calculus for the random generation of labelled combinatorial structures, Average cost of Duval's algorithm for generating Lyndon words, Combinatorics meets potential theory, Batcher's odd-even exchange revisited: a generating functions approach, The height of multiple edge plane trees, Random walks, heat equation and distributed algorithms, Compositions into powers of \(b\): asymptotic enumeration and parameters, On the cost of fixed partial match queries in \(K\)-d trees, A unified approach to linear probing hashing with buckets, Analytic continuation of a class of Dirichlet series, Random walk with long-range interaction with a barrier and its dual: exact results, Enumeration of cubic multigraphs on orientable surfaces, Heavy-traffic asymptotics of a priority polling system with threshold service policy, The density of the ISE and local limit laws for embedded trees, The left-right-imbalance of binary search trees, On the number of matchings of a tree, The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles, Enumerative properties of rooted circuit maps, A central limit theorem for the number of degree-\(k\) vertices in random maps, Analytical depoissonization and its applications, On the share of closed \(\mathsf {IL}\) formulas which are also in \(\mathsf {GL}\), Analytic combinatorics of chord and hyperchord diagrams with \(k\) crossings, Restrictive patterns of combinatorial structures via comparative analysis, A new generalized Weibull distribution generated by gamma random variables, Outerplanar obstructions for a feedback vertex set, On some expansions for the Euler gamma function and the Riemann zeta function, Analysis of a drop-push model for percolation and coagulation, Many 2-level polytopes from matroids, The degree profile of random Pólya trees, Asymptotic variance of the self-intersections of stable random walks using Darboux-Wiener theory, Total progeny in killed branching random walk, Symmetric circular matchings and RNA folding, Automatic average-case analysis of algorithms, On the probability that certain compositions have the same number of parts, Asymptotic densities in logic and type theory, The edge correlation of random forests, Enumeration of decomposable combinatorial structures with restricted patterns, Left and right length of paths in binary trees or on a question of Knuth, Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding, Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model, Tail asymptotics for a generalized two-demand queueing model -- a kernel method, Enumerating simplicial decompositions of surfaces with boundaries, Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy, Some comments on a bin-packing problem of W. Knödel., On the asymptotics of the average CRI length of the slotted ALOHA collision resolution algorithm, Marking in combinatorial constructions: Generating functions and limiting distributions, Mellin transforms and asymptotics: Finite differences and Rice's integrals, Random trees in queueing systems with deadlines, Steepest descent method and limiting distributions in combinatorial analysis, The Hamming weight of the non-adjacent-form under various input statistics, Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions, Finding efficient recursions for risk aggregation by computer algebra, Average-case analysis of unification algorithms, General combinatorial schemas: Gaussian limit distributions and exponential tails, FCFS-scheduling in a hard real-time environment under rush-hour conditions, Page usage in a quadtree index, Average-case analysis on simple families of trees using a balanced probability model, Voronoi summation formulae and multiplicative functions on permutations, Degree distribution in random planar graphs, Limiting distributions for additive functionals on Catalan trees, The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees, Controlled non-uniform random generation of decomposable structures, Enumeration and limit laws of dissections on a cylinder, Walks in the quarter plane: Kreweras' algebraic model, Enumeration results for alternating tree families, The shape of unlabeled rooted random trees, The set of realizations of a max-plus linear sequence is semi-polyhedral, A combinatorial approach to the analysis of bucket recursive trees, Computing the complexity for Schelling segregation models, Enumerative and asymptotic analysis of a moduli space, A functional limit theorem for the profile of \(b\)-ary trees, Gaussian limiting distributions for the number of components in combinatorial structures, Width and mode of the profile for some random trees of logarithmic height, Combinatorial properties of a general domination problem with parity constraints, On \(q\)-functional equations and excursion moments, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, On Bartlett's formulation of the Luria-Delbrück mutation model, An analytic method in probabilistic combinatorics, On the parity of the Wiener index, Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph, Arithmetical semigroups related to trees and polyhedra, Singularity analysis and asymptotics of Bernoulli sums, An integral formula for Taylor coefficients of a class of analytic functions, Maximum likelihood analysis of algorithms and data structures, Sums of products of Cauchy numbers, Enumeration of three-dimensional convex polygons, On the average depth of asymmetric LC-tries, Large deviations of combinatorial distributions. II: Local limit theorems, On the degrees of irreducible factors of polynomials over a finite field, Analytic combinatorics of non-crossing configurations, An analytic approach for the analysis of rotations in fringe-balanced binary search trees, Mean-field lattice trees, A result in order statistics related to probabilistic counting, Analytic variations on quadtrees, On sets of integers with prescribed gaps, Asymptotic analysis of a class of functional equations and applications, Spanning trees in random series-parallel graphs, The profile of binary search trees, Strata of random mappings---a combinatorial approach, Regular simple queues of protein contact maps, Performance analysis of a \(GI-Geo-1\) buffer with a preemptive resume priority scheduling discipline, Spanning tree size in random binary search trees., Reductions in binary search trees, Forbidden subgraphs in connected graphs, Random walks in quenched i.i.d. space-time random environment are always a.s. diffusive, Analysis of exact tail asymptotics for singular random walks in the quarter plane, Analytic combinatorics for computing seeding probabilities, On Ramanujan's \(Q\)-function, A uniform model for the storage utilization of B-tree-like structures, Binary search trees constructed from nondistinct keys with/without specified probabilities, Senile reinforced random walks, Asymptotic expansions for the Stirling numbers of the first kind, The order of a typical matrix with entries in a finite field, Weighted \(L^2\)-norms of Gegenbauer polynomials, The exponentiated logarithmic generated family of distributions and the evaluation of the confidence intervals by percentile bootstrap, Numerical stability of Grünwald-Letnikov method for time fractional delay differential equations, Extreme sizes in Gibbs-type exchangeable random partitions, Partial skew Dyck paths: a kernel method approach, Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus, Measures of distinctness for random partitions and compositions of an integer, On the number of predecessors in constrained random mappings, Dimension reduction for systems with slow relaxation. In memory of Leo P. Kadanoff, Analytic methods in asymptotic enumeration, Asymptotics of bivariate analytic functions with algebraic singularities, Large deviations for combinatorial distributions. I: Central limit theorems, Largest component in random combinatorial structures, On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X\)], Return statistics of simple random walks, A half-normal distribution scheme for generating functions, Fringe analysis of plane trees related to cutting and pruning, Reductions of binary trees and lattice paths induced by the register function, Limiting distributions for the number of inversions in labelled tree families, On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees, On the number of increasing trees with label repetitions, Extended boxed product and application to synchronized trees, A criterion for sharpness in tree enumeration and the asymptotic number of triangulations in Kuperberg's \(G_2\) spider, Generalized covariances of multi-dimensional Brownian excursion local times., Emerging behavior as binary search trees are symmetrically updated., Analysis of multiple quickselect variants., Partially directed paths in a wedge, Approximation of the number of descendants in branching processes, Interval partitions and polynomial factorization, Cubic graphs and related triangulations on orientable surfaces, Asymptotic behavior of the gyration radius for long-range self-avoiding walk and long-range oriented percolation, Mittag-Leffler stability of numerical solutions to time fractional ODEs, Enumerating lambda terms by weighted length of their de Bruijn representation, Performance analysis of a single-server ATM queue with a priority scheduling., The number of absorbed individuals in branching Brownian motion with a barrier, Combinatorics of locally optimal RNA secondary structures, Stieltjes moment sequences for pattern-avoiding permutations, First and higher order uniform dual ergodic theorems for dynamical systems with infinite measure, Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons, The necklace process: a generating function approach, The distribution of the maximum vertex degree in random planar maps, The Euler characteristic of out \((F_n)\), Enumeration and limit laws for series-parallel graphs, On the distribution of the time-integral of the geometric Brownian motion, Universal singular exponents in catalytic variable equations, The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion, Simple systems with anomalous dissipation and energy cascade, On the number of unary-binary tree-like structures with restrictions on the unary height, Analysis of the queue lengths in a priority retrial queue with constant retrial policy, On the freezing of variables in random constraint satisfaction problems, On the number of pseudo-triangulations of certain point sets, A functional limit theorem for the profile of search trees, A distributional study of the path edge-covering numbers for random trees, Singularity analysis, Hadamard products, and tree recurrences, Partition identities. II: The results of Bateman and Erdős, Phase changes in randomm-ary search trees and generalized quicksort, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Local limit of labeled trees and expected volume growth in a random quadrangulation, Notes on random walks in the Cauchy domain of attraction, Analytic urns, An asymptotic distribution theory for Eulerian recurrences with applications, The Fox-Wright function near the singularity and the branch cut, Associative and commutative tree representations for Boolean functions, Asymptotic analysis of regular sequences, Additive weights under the balanced probability model, The generating function of planar Eulerian orientations, Winding of simple walks on the square lattice, Spatial moments for high-dimensional critical contact process, oriented percolation and lattice trees, Exact enumeration of rooted 3-connected triangular maps on the projective plane, State-space representation for fractional order controllers, On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach, Limiting saddlepoint relative errors in large deviation regions under purely Tauberian conditions, Deepest nodes in marked ordered trees, Linear differential equations as a data structure, Exact tail asymptotics for fluid models driven by an \textit{M/M/c} queue, Effective scalar products of D-finite symmetric functions, Algebraic entropy of a class of five-point differential-difference equations, Asymptotic analysis of an optimized quicksort algorithm., The height of a binary search tree: the limiting distribution perspective., Simple recurrence formulas to count maps on orientable surfaces, Statistical and algorithmic methods for fluctuation analysis with SALVADOR as an implementation, Basic analytic combinatorics of directed lattice paths, Asymptotics of multivariate sequences. I: Smooth points of the singular variety, Asymptotics of subtracted singularities for generating functions with small singularities, Compaction for two models of logarithmic‐depth trees: Analysis and experiments, Self‐avoiding walk on the hypercube, Universal asymptotic properties of positive functional equations with one catalytic variable, Enumeration of partial Łukasiewicz paths, Philippe Flajolet's early work in combinatorics, A particular family of absolutely monotone functions and relations to branching processes, Fuzzy logics – quantitatively, The effects of semantic simplifications on random \textit{BST}-like expression-trees, Coefficient asymptotics of algebraic multivariable generating functions, On the time momentum representation of hadronic vacuum polarization and \(g_\mu - 2\), Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract), Computing error bounds for asymptotic expansions of regular P-recursive sequences, Asymptotic behavior of a system of two coupled queues when the content of one queue is very high, On spectral properties of the Schreier graphs of the Thompson group 𝐹, Protection number in plane trees, Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels, Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel–Appell polynomials, Normal Limit Law for Protected Node Profile of Random Recursive Trees, Sequence positivity through numeric analytic continuation: uniqueness of the Canham model for biomembranes, D-finite numbers, On the enumeration of closures and environments with an application to random generation, A sprouting tree model for random boolean functions, Fixed points of order-preserving transformations, Part Sizes of Smooth Supercritical Compositional Structures, Infinite random planar maps related to Cauchy processes, Extrapolation Analytics for Dupire’s Local Volatility, The Weibull Marshall–Olkin family: Regression model and application to censored data, A General Asymptotic Scheme for the Analysis of Partition Statistics, The maximum degree of random planar graphs, Revisiting John Lamperti's maximal branching process, Enumerating Davenport-Schinzel sequences, Retakh's Motzkin paths and some combinatorial comments, Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis, Solution of a problem of yekutieli and mandelbrot, Hypergeometrics and the cost structure of quadtrees, New classes of Catalan-type numbers and polynomials with their applications related to p-adic integrals and computational algorithms, Comments on the analysis of parameters in a Random Graph Model, Unnamed Item, Skew Dyck paths without up–down–left, Generating Functions and the Solutions of Full History Recurrence Equations, Stream Ciphers Using a Random Update Function: Study of the Entropy of the Inner State, On the algebraic area of lattice walks and the Hofstadter model, Formulae and Asymptotics for Coefficients of Algebraic Functions, Shape Measures of Random Increasing k-trees, On the average minimal prefix-length of the generalized semi-Dycklanguage, On Asymptotics for the Signless Noncentral q‐Stirling Numbers of the First Kind, Asymptotics of some generalized Mathieu series, Asymptotic expansions for sub-critical lagrangean forms, Profiles of random trees: correlation and width of random recursive trees and binary search trees, Average-case analysis of pattern-matching in trees under the BST probability model, 4-edge-connected 4-regular maps on the projective plane, Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces, General mathematical properties, regression and applications of the log-gamma-generated family, A new discrete distribution induced by the Luria–Delbrück mutation model, Almost Every Tree With m Edges Decomposes K2m,2m, Unnamed Item, Letter to the Editor, On Two-Periodic Random Walks with Boundaries, An asymptotic expansion for theq-binomial series using singularity analysis for generating functions, Tautologies over implication with negative literals, Unnamed Item, Enumerating combinatorial classes of the complex polynomial vector fields in ℂ, Distinctness of compositions of an integer: A probabilistic analysis, Uniform asymptotics of some Abel sums arising in coding theory, Predecessors in Random Mappings, A central limit theorem on gln (fq ), Distribution of the number of consecutive records, Distribution of the number of consecutive records, Unnamed Item, Limit theorems for the number of summands in integer partitions, Analysis of three graph parameters for random trees, Uniform random sampling of planar graphs in linear time, Vertices of given degree in series-parallel graphs, Area Limit Laws for Symmetry Classes of Staircase Polygons, Counting Phylogenetic Networks with Few Reticulation Vertices: Tree-Child and Normal Networks, Unnamed Item, Walks on the slit plane: Other approaches, The stack-size of tries: A combinatorial study, The Maximum Degree of Series-Parallel Graphs, Asymptotics of the transition probabilities of the simple random walk on self-similar graphs, The Diagonal Poisson Transform and its application to the analysis of a hashing scheme, Analytic analysis of algorithms, How to count quickly and accurately: A unified analysis of probabilistic counting and other related problems, The average CRI-length of a tree collision resolution algorithm in presence of multiplicity-dependent capture effects, Random unlabelled graphs containing few disjoint cycles, On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$, Width of a scale-free tree, A combinatorial study of two-periodic random walks, Correlations on the strata of a random mapping, On asymptotic divergency in equivalential logics, Unnamed Item, Asymptotic enumeration and limit laws of planar graphs, Difference Equation Theory Meets Mathematical Finance, On the shape of the fringe of various types of random trees, Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type, Unnamed Item, Large deviations for the leaves in some random trees, USING SINGULARITY ANALYSIS TO APPROXIMATE TRANSIENT CHARACTERISTICS IN QUEUEING SYSTEMS, Uniformly convergent expansions for the generalized hypergeometric functions p–1Fp and pFp, New results on the Ristić–Balakrishnan family of distributions, Limit Distributions and Scaling Functions, GENERALIZED INVERSE WEIBULL-G FAMILY OF DISTRIBUTIONS WITH APPLICATION TO LIFE TIME DATA, Unnamed Item, Phase transitions for random walk asymptotics on free products of groups, Euler’s constant: Euler’s work and modern developments, The Bohman-Frieze process near criticality, Unnamed Item, Uniform convergent expansions of integral transforms, A Novel Integrable Fourth-Order Difference Equation Admitting Three Invariants, Unnamed Item, Psi-series method for equality of random trees and quadratic convolution recurrences, Algebraic entropy for face-centered quad equations
