On convergence rates in the central limit theorems for combinatorial structures
From MaRDI portal
Publication:1266390
DOI10.1006/eujc.1997.0179zbMath0906.60024OpenAlexW2144584558MaRDI QIDQ1266390
Publication date: 31 January 1999
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.1997.0179
Related Items (90)
Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels ⋮ Spanning tree size in random binary search trees. ⋮ On some properties of the low-dimensional Gumbel perturbations in the perturb-and-MAP model ⋮ Closed expressions for averages of set partition statistics ⋮ Reductions in binary search trees ⋮ The height of multiple edge plane trees ⋮ The method of cumulants for the normal approximation ⋮ Bell numbers in Matsunaga's and Arima's Genjikō combinatorics: modern perspectives and local limit theorems ⋮ Compositions into powers of \(b\): asymptotic enumeration and parameters ⋮ Occupancy urn models in the analysis of algorithms ⋮ Triangles in random cubic planar graphs ⋮ The Exact and Near-Exact Distributions for the Statistic Used to Test the Reality of Covariance Matrix in a Complex Normal Distribution ⋮ Extended admissible functions and Gaussian limiting distributions ⋮ Asymptotic Distribution of Parameters in Random Maps ⋮ The left-right-imbalance of binary search trees ⋮ Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus ⋮ The Erdős-Kac theorem for polynomials of several variables ⋮ Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study ⋮ Development and comparative study of two near-exact approximations to the distribution of the product of an odd number of independent beta random variables ⋮ A half-normal distribution scheme for generating functions ⋮ Unnamed Item ⋮ Fringe analysis of plane trees related to cutting and pruning ⋮ Reductions of binary trees and lattice paths induced by the register function ⋮ Successions in words and compositions ⋮ Analytic combinatorics of chord and hyperchord diagrams with \(k\) crossings ⋮ Unnamed Item ⋮ Mod-\( \phi\) convergence of Stirling distributions and limit theorems for zeros of their generating functions ⋮ Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow ⋮ Statistical distribution of the Stern sequence ⋮ Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases ⋮ Combinatorics of geometrically distributed random variables: Run statistics ⋮ Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis ⋮ Local limit laws for symbol statistics in bicomponent rational models ⋮ Central Limit Theorems for Additive Tree Parameters with Small Toll Functions ⋮ Gaussian Distribution of Trie Depth for Strongly Tame Sources ⋮ Fine costs for Euclid's algorithm on polynomials and Farey maps ⋮ The necklace process: a generating function approach ⋮ Asymptotics and statistics on Fishburn matrices and their generalizations ⋮ Descents on quasi-Stirling permutations ⋮ Limit theorems for the coefficients of the modified Borwein method for the calculation of the Riemann zeta-function values ⋮ Higher dimensional quasi-power theorem and Berry-Esseen inequality ⋮ Central limit theorems for some set partition statistics ⋮ Deterministic Edge Weights in Increasing Tree Families ⋮ The Hamming weight of the non-adjacent-form under various input statistics ⋮ On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions ⋮ Near-exact distributions for the sphericity likelihood ratio test statistic ⋮ A distributional study of the path edge-covering numbers for random trees ⋮ The Multi-Sample Block-Scalar Sphericity Test: Exact and Near-Exact Distributions for Its Likelihood Ratio Test Statistic ⋮ D?E?K=(1000)8 ⋮ Phase changes in randomm-ary search trees and generalized quicksort ⋮ Distinctness of compositions of an integer: A probabilistic analysis ⋮ Euclidean algorithms are Gaussian ⋮ Enumeration and limit laws of dissections on a cylinder ⋮ Analysis of alternative digit sets for nonadjacent representations ⋮ Phase transition of random non-uniform hypergraphs ⋮ A combinatorial approach to the analysis of bucket recursive trees ⋮ Some large polyominoe's perimeter: a stochastic analysis ⋮ Analytic urns ⋮ Analysis of three graph parameters for random trees ⋮ Minimal weight and colexicographically minimal integer representations ⋮ An asymptotic distribution theory for Eulerian recurrences with applications ⋮ Analysis of generalized continued fraction algorithms over polynomials ⋮ Near-exact distributions for the likelihood ratio test statistic to test equality of several variance-covariance matrices in elliptically contoured distributions ⋮ On the distribution of linear combinations of independent Gumbel random variables ⋮ Параметрические модели случайных комбинаторных объектов экспоненциального типа и вопросы их вероятностно-статистического анализа ⋮ Параметрические модели случайных $r$-подстановок и $r$-разбиений и их вероятностно-статистический анализ ⋮ Разбиения без малых блоков и $r$-присоединенные полиномы Белла в параметрической модели: вероятностно-статистический анализ ⋮ The advantage of decomposing elaborate hypotheses on covariance matrices into conditionally independent hypotheses in building near-exact distributions for the test statistics ⋮ Limit laws for the Randić index of random binary tree models ⋮ A combinatorial approach for discrete car parking on random labelled trees ⋮ Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms ⋮ A central limit theorem for coefficients of the modified Borwein method for the calculation of the Riemann zeta-function ⋮ Isomorphism and Symmetries in Random Phylogenetic Trees ⋮ Analysis of Statistics for Generalized Stirling Permutations ⋮ Runs in labelled trees and mappings ⋮ Ancestors and descendants in evolving k‐tree models ⋮ Statistical properties of lambda terms ⋮ The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography ⋮ Exact and asymptotic enumeration of perfect matchings in self-similar graphs ⋮ Probabilistic analysis of algorithms for the Dutch national flag problem ⋮ Large deviations of combinatorial distributions. II: Local limit theorems ⋮ Random unfriendly seating arrangement in a dining table ⋮ Output sum of transducers: limiting distribution and periodic fluctuation ⋮ On the limiting distribution of the metric dimension for random forests ⋮ Variances and covariances in the central limit theorem for the output of a transducer ⋮ Asymptotics of multivariate sequences. I: Smooth points of the singular variety ⋮ Spanning trees in random series-parallel graphs ⋮ Series with binomial-like coefficients for the Riemann zeta function ⋮ A general near-exact distribution theory for the most common likelihood ratio test statistics used in multivariate analysis ⋮ Limit theorems for numbers satisfying a class of triangular arrays
This page was built for publication: On convergence rates in the central limit theorems for combinatorial structures
