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


Poisson Convergence in the n-Cube
Authors:Karl Weber
Institution:Ingenieurhochschule für Seefahrt DDR-Warnemünde 2530, Rostock
Abstract:We consider two types of random subgraphs of the n-cube Qn obtained by independent deletion the vertices (together with all edges incident with them) or the edges of Qn, respectively, with a prescribed probability q = 1 — p. For these two probabilistic models we determine some values of the probability p for which the number of (isolated) k-dimensional subcubes or the number of vertices of a given degree k, respectively, has asymptotically a Poisson or a Normal distribution. The technique which will be used is that of Poisson convergence introduced by BARBOUR 1] (see also 4]).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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