scientific article; zbMATH DE number 863491

Publication date: 26 August 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

generating functions circle method asymptotic enumeration Mellin transforms saddle point method transfer theorems Poisson summation Darboux's method enumerative sequences Euler-Mclaurin

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorics in computer science (68R05) Power series (including lacunary series) in one complex variable (30B10) Asymptotic enumeration (05A16)

Related Items

Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree, ON INVOLUTIONS AND INDICATORS OF FINITE ORTHOGONAL GROUPS, What Moser <em>Could</em> Have Asked: Counting Hamilton Cycles in Tournaments, An integer parallelotope with small surface area, The role of rationality in integer-programming relaxations, Computing error bounds for asymptotic expansions of regular P-recursive sequences, Classical and almost sure local limit theorems, Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement, A curious identity arising from Stirling's formula and saddle-point method on two different contours, On the average minimal prefix-length of the generalized semi-Dycklanguage, Orbits on \(n\)-tuples for infinite permutation groups, On the combinatorics of leftist trees, Permutations with restricted patterns and Dyck paths, Analytic analysis of algorithms, On Ramanujan's inverse digamma approximation, Asymptotic expansions related to the Glaisher-Kinkelin constant and its analogues, Unnamed Item, Yaglom limits can depend on the starting state, Asymptotic expansion related to the generalized Somos recurrence constant, Degree distribution of the greatest common divisor of polynomials over 𝔽_q, Efficient reassembling of graphs. I: The linear case, Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements, Enumerative aspects of secondary structures, Configurations of non-crossing rays and related problems, Conjugacy class properties of the extension of \(\text{GL}(n,q)\) generated by the inverse transpose involution., Integer partitions and the Sperner property, Extremal problems for ordered hypergraphs: small patterns and some enumeration, A generalized Hardy-Ramanujan formula for the number of restricted integer partitions, The number of guillotine partitions in \(d\) dimensions, On pattern occurrences in a random text, Skew shape asymptotics, a case-based introduction, Three-dimensional maps and subgroup growth, On the probability of connectedness, The unsatisfiability threshold revisited, Error bounds in mathematical programming, Unnamed Item, Asymptotic expansions for the psi function and the Euler-Mascheroni constant, Asymptotic enumeration of convex polygons, Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers, Analytic methods in asymptotic enumeration, Patterns in treeshelves, Asymptotics of the number of involutions in finite classical groups, Computing the largest bond and the maximum connected cut of a graph, The Hausdorff dimension of level sets described by Erdős-Rényi average, Analytical depoissonization and its applications, Enumeration of graded (3+1)-avoiding posets, On the intersections of the Besicovitch sets and the Erdös-Rényi sets, Chain decompositions of \(q, t\)-Catalan numbers: tail extensions and flagpole partitions, Derangements in subspace actions of finite classical groups, Generating Functions and the Solutions of Full History Recurrence Equations, An asymptotic formula for the logarithm of generalized partition functions, Codes that attain minimum distance in every possible direction, Accuracy and stability of computing high-order derivatives of analytic functions by Cauchy integrals, Interval partitions and polynomial factorization, Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration, On the dynamics of the glass transition on Bethe lattices, The enumeration of prudent polygons by area and its unusual asymptotics, Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations, Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems, Approximations for the higher order coefficients in an asymptotic expansion for the gamma function, New results for an open time-dependent scheduling problem, Bounds for fourth-order \([0,1\) difference equations], Counting or producing all fixed cardinality transversals, On the probability that certain compositions have the same number of parts, Bounds on coefficients of reciprocals of formal power series with rapidly decreasing coefficients, Free subgroups of free products and combinatorial hypermaps, Counting BPS operators in \(\mathcal N = 4\) SYM, Edge flipping in the complete graph, Mellin transforms and asymptotics: Finite differences and Rice's integrals, Bounds on the average and minimum attendance in preference-based activity scheduling, Dimensions of level sets related to tangential dimensions, On colored set partitions of type \(B_n\), Asymptotic enumeration of 2-covers and line graphs, Random preorders and alignments, Words in linear groups, random walks, automata and P-recursiveness, The discrepancy of the lex-least de Bruijn sequence, RNA pseudoknot structures with arc-length \(\geq 3\) and stack-length \(\geq \sigma \), On the number of transversals in Cayley tables of cyclic groups, The standard factorization of Lyndon words: an average point of view, Singularity analysis, Hadamard products, and tree recurrences, A note on Goldbach partitions of large even integers, The number of hierarchical orderings, Chain hexagonal cacti: matchings and independent sets, Asymptotic enumeration of some RNA secondary structures, Partition identities. II: The results of Bateman and Erdős, D?E?K=(1000)8, Asymptotics of a family of binomial sums, The Mahler measure of linear forms as special values of solutions of algebraic differential equations, Integral Representation and Algorithms for Closed Form Summation, Analytic urns, Enumerative and asymptotic analysis of a moduli space, An asymptotic distribution theory for Eulerian recurrences with applications, Effective bounds for P-recursive sequences, A generalization of the Erdős-Rényi limit theorem and the corresponding multifractal analysis, Estimating the \(k\)th coefficient of \((f(z))^{n}\) when \(k\) is not too large, On \(q\)-functional equations and excursion moments, Recursion and growth estimates in renormalizable quantum field theory, Nicolaas Govert de Bruijn, the enchanter of friable integers, Solutions of linear difference equations with variable coefficients, Enumeration of rooted planar triangulations with respect to diagonal flips, On fixed points of permutations., A central limit theorem for coefficients of the modified Borwein method for the calculation of the Riemann zeta-function, Successions in integer partitions, Combinatorics of RNA secondary structures, New approximations for the higher order coefficients in an asymptotic expansion for the Barnes \(G\)-function, Limit Distributions and Scaling Functions, Large-N expansion for the time-delay matrix of ballistic chaotic cavities, Arithmetical semigroups related to trees and polyhedra, On the decomposition of \(k\)-noncrossing RNA structures, Singularity analysis and asymptotics of Bernoulli sums, An integral formula for Taylor coefficients of a class of analytic functions, General combinatorics of RNA secondary structure, Effective scalar products of D-finite symmetric functions, Phase transition thresholds for some Friedman-style independence results, Second-order bounds for linear recurrences with negative coefficients, The height of a binary search tree: the limiting distribution perspective., Basic analytic combinatorics of directed lattice paths, Finite affine groups: cycle indices, Hall-Littlewood polynomials, and probabilistic algorithms, Asymptotics of multivariate sequences. I: Smooth points of the singular variety, Asymptotics of subtracted singularities for generating functions with small singularities