首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Strong convergence on weakly logarithmic combinatorial assemblies
Authors:Eugenijus Manstavi?ius
Institution:Department of Mathematics and Informatics, Vilnius University, Naugarduko Str. 24, LT-03225 Vilnius, Lithuania;Institute of Mathematics and Informatics, Akademijos 4, LT-08663 Vilnius, Lithuania
Abstract:We deal with the random combinatorial structures called assemblies. Instead of the traditional logarithmic condition which assures asymptotic regularity of the number of components of a given order, we assume only lower and upper bounds of this number. Using the author’s analytic approach, we generalize the independent process approximation in the total variation distance of the component structure of an assembly. To evaluate the influence of strongly dependent large components, we obtain estimates of the appropriate conditional probabilities by unconditioned ones. The estimates are applied to examine additive functions defined on a new class of structures, called weakly logarithmic. Some analogs of Major’s and Feller’s theorems which concern almost sure behavior of sums of independent random variables are proved.
Keywords:Random combinatorial structure  Total variation distance  Almost sure convergence  Iterated logarithm law  Additive function
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号