Normal Limiting Distributions for Projection and Semijoin Sizes

DOI10.1137/0405018MaRDI QIDQ4012446zbMATH OpenOpenAlexFDO

Authors Danièle Gardy

Publication date 27 September 1992

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0405018

zbMATH Keywords

central limit theoremLaplace transformmultivariate generating functionsrandom sampling without replacementurn models

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Central limit and other weak theorems (60F05) Database theory (68P15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Limit distributions of normalized partial sums of a sequence of infinite- dimensional random elements
• Join sizes, urn models and normal limiting distributions
• scientific article; zbMATH DE number 5025889
• Mean shapes, projections and intrinsic limiting distributions
• Asymptotic normality for limiting discrete distributions
• scientific article; zbMATH DE number 512568
• scientific article; zbMATH DE number 482634

Cited in

(6)

• Steepest descent method and limiting distributions in combinatorial analysis
• Join sizes, urn models and normal limiting distributions
• Occupancy urn models in the analysis of algorithms
• Some results on the asymptotic behaviour of coefficients of large powers of functions
• Projective families of distributions revisited
• Dynamic analysis of some relational databases parameters

This page was built for publication: Normal Limiting Distributions for Projection and Semijoin Sizes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4012446)