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 (only showing first 100 items - show all)

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

Cites Work

This page was built for publication: Central and local limit theorems applied to asymptotic enumeration