Central and local limit theorems applied to asymptotic enumeration

DOI10.1016/0097-3165(73)90038-1zbMath0242.05006OpenAlexW2094482767MaRDI QIDQ2553966

Publication date: 1973

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(73)90038-1

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15)

Related Items

Variations of central limit theorems and Stirling numbers of the first kind, Some analytical properties of the matrix related to q-coloured Delannoy numbers, Stirling Number Asymptotics from Recursion Equations Using the Ray Method, Local limit theorems and mod-phi convergence, Duality and Asymptotics for a Class of Nonneutral Discrete Moran Models, Bounds on Normal Approximations for the number of Descents and Inversions, Current trends in asymptotics: Some problems and some solutions, Asymptotics of Stirling and Chebyshev-Stirling Numbers of the Second Kind, On the shape of a random acyclic digraph, What Moser <em>Could</em> Have Asked: Counting Hamilton Cycles in Tournaments, Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study, On the local limit theorems for psi-mixing Markov chains, Order statistics for decomposable combinatorial structures, Recurrences for Callan's generalization of Narayana polynomials, Mod-\( \phi\) convergence of Stirling distributions and limit theorems for zeros of their generating functions, The degree of asymmetry of sequences, Large antichains in the partition lattice, Coefficient asymptotics of algebraic multivariable generating functions, Analytic aspects of generalized central trinomial coefficients, Local limit laws for symbol statistics in bicomponent rational models, On Random 3-sat, Central limit theorems for generalized descents and generalized inversions in finite root systems, Several improved asymptotic normality criteria and their applications to graph polynomials, Classical and almost sure local limit theorems, \(q\)-Stirling numbers in type \(B\), Analytic combinatorics of coordination numbers of cubic lattices, Exponential bounds for normal approximation of the number of descents and inversions, Asymptotic normality in t-stack sortable permutations, Greek letters in random staircase tableaux, Bounded affine permutations I. Pattern avoidance and enumeration, Asymptotic normality of a class of discrete power series distributions, Tauberian theorems for Jakimovski and Karamata‐Stirling methods, Unnamed Item, Enumerating combinatorial classes of the complex polynomial vector fields in ℂ, D?E?K=(1000)8, Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Distinctness of compositions of an integer: A probabilistic analysis, Asymptotic normality of the coefficients of polynomials associated with the Gegenbauer ones, A central limit theorem on gl_n (f_q ), Some large polyominoe's perimeter: a stochastic analysis, Vertices of given degree in series-parallel graphs, Analytic analysis of algorithms, Inversions in Split Trees and Conditional Galton–Watson Trees, Estimating the Error of a Permutational Central Limit Theorem, Isomorphism and Symmetries in Random Phylogenetic Trees, Analysis of Statistics for Generalized Stirling Permutations, Counting inversions and descents of random elements in finite Coxeter groups, Gibbs' Measures on Combinatorial Objects and the Central Limit Theorem for an Exponential Family of Random Trees, Distributional properties of jaccard’s index of similarity, Euler–Frobenius numbers, Asymptotic normality of coefficients of some polynomials related to Dowling lattices, Limit distribution of the coefficients of polynomials with only unit roots, Central limit theorems, Lee-Yang zeros, and graph-counting polynomials, A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case, Large deviation analysis of a droplet model having a Poisson equilibrium distribution, Asymptotic distributions and a multivariate Darboux method in enumeration problems, Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution, Analytic properties of sextet polynomials of hexagonal systems, Geometric comparison of combinatorial polytopes, The unbroken spectrum of type-A Frobenius seaweeds, Bell numbers in Matsunaga's and Arima's Genjikō combinatorics: modern perspectives and local limit theorems, Longest alternating subsequences of permutations, Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones, The topology and geometry of random square-tiled surfaces, Nature-inspired algorithms for real-world optimization problems, Decomposition and group theoretic characterization of pairs of inverse relations of the Riordan type, Numbers with fixed sum of digits in linear recurrent number systems, Martingales and descent statistics, Formation of a giant component in the intersection graph of a random chord diagram, Limiting distributions for the number of distinct component sizes in relational structures, The asymptotic enumeration of rooted convex polyhedra, Asymptotic normality of a class of bivariate-multivariate discrete power series distributions, On rational structures and their asymptotics, Large deviations for combinatorial distributions. I: Central limit theorems, On the connected components of a random permutation graph with a given number of edges, Pfaffian point process for the Gaussian real generalised eigenvalue problem, Application of the Berry-Esseen inequality to combinatorial estimates, Context-free grammars, generating functions and combinatorial arrays, Stable multivariate Eulerian polynomials and generalized Stirling permutations, A new permutation algorithm for bubble memories, On the number of occurrences of a symbol in words of regular languages., Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis, On a surface formed by randomly gluing together polygonal discs, The asymptotic expansion for \(n!\) and the Lagrange inversion formula, A \(q\)-analogue of the Stirling formula and a continuous limiting behaviour of the \(q\)-binomial distribution -- numerical calculations, Combinatorics of locally optimal RNA secondary structures, Tight Markov chains and random compositions, Strict convexity of the free energy of the canonical ensemble under decay of correlations, Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems, On sets not containing arithmetic progressions of a certain kind, Bandwidth of the product of paths of the same length, On numbers related to partitions of unlike objects and occupancy problems, A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\), Derivative polynomials and enumeration of permutations by number of interior and left peaks, Automatic average-case analysis of algorithms, Counting simsun permutations by descents, Local central limit theorem for determinantal point processes, Corrigendum to ``Counting connected graphs inside-out [J. Comb. Theory, Ser. B 93, No. 2, 127--172 (2005; Zbl 1057.05044)], Descents on quasi-Stirling permutations, Marking in combinatorial constructions: Generating functions and limiting distributions, Steepest descent method and limiting distributions in combinatorial analysis, On edge-weighted recursive trees and inversions in random permutations, A central limit theorem for a new statistic on permutations, The Hamming weight of the non-adjacent-form under various input statistics, On the maximum of \(r\)-Stirling numbers, Asymptotic results in solvable two-charge models, Tiling problems, automata, and tiling graphs, Counting permutations by their alternating runs, General combinatorial schemas: Gaussian limit distributions and exponential tails, On colored set partitions of type \(B_n\), On the Eulerian numbers \(\displaystyle{ M_ n = \max{}_{1{\leq{}}k{\leq{}}n}A(n,k)}\), Random preorders and alignments, The Mahonian probability distribution on words is asymptotically normal, The specification of 2-trees, Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\), Analytic properties of combinatorial triangles related to Motzkin numbers, Central limit theorem for descents in conjugacy classes of \(S_n\), Frequency of symbol occurrences in bicomponent stochastic models, Asymptotic normality of Laplacian coefficients of graphs, Legendre-Stirling permutations, Analytic urns, Gaussian limiting distributions for the number of components in combinatorial structures, An asymptotic distribution theory for Eulerian recurrences with applications, Central and local limit theorems for RNA structures, Central and local limit theorems for the coefficients of polynomials of binomial type, Cyclic permutations: degrees and combinatorial types, On the joint distribution of descents and signs of permutations, Local limit theorems for generalized scheme of allocation of particles into ordered cells, Modifying Curtiss' theorem to prove central limit theorems, The asymptotic normality of \((s,s+1)\)-cores with distinct parts, Stacks in canonical RNA pseudoknot structures, Asymptotic normality of associated Lah numbers, A central limit theorem for coefficients of the modified Borwein method for the calculation of the Riemann zeta-function, Some asymptotic formulas for lattice paths, Analytic aspects of Delannoy numbers, On the number of words with restrictions on the number of symbols, Matching behaviour is asymptotically normal, Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions, A unified treatment for the asymptotic normality of the coefficients of polynomials related to orthogonal ones, Large deviations of combinatorial distributions. II: Local limit theorems, Convex n-ominoes, Analytic combinatorics of non-crossing configurations, Asymptotic normality of the Ward numbers, Motif statistics., Continuous Stieltjes-Wigert limiting behaviour of a family of confluent \(q\)-Chu-Vandermonde distributions, On the number of distinct block sizes in partitions of a set, On sets of integers with prescribed gaps, On the asymptotic normality of the Legendre-Stirling numbers of the second kind, Asymptotics of multivariate sequences. I: Smooth points of the singular variety, On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs, Asymptotic enumeration of sparse graphs with a minimum degree constraint, Local theorems for some statistics of integer-valued sequences

Cites Work