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


On Universal Representation of Random Graphs
Authors:Andrzej?Korzeniowski  author-information"  >  author-information__contact u-icon-before"  >  mailto:korzeniowski@uta.edu"   title="  korzeniowski@uta.edu"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author
Affiliation:(1) Department of Mathematics, University of Texas at Arlington, 76019 Arlington, TX, USA
Abstract:It is shown that every probability measure mgr on the interval [0, 1] gives rise to a unique infinite random graph g on vertices {v1, v2, . . .} and a sequence of random graphs gn on vertices{v1, . . . , vn} such that 
$$ mu (g_n rightarrow g) $$
. In particular, 
$$ mathbf{P}(G-n(Q)) $$
for Bernoulli graphs withstable property Q, can be strengthened to: exist probability space (OHgr, F, P), exist set of infinite graphsG(Q) isin, F with property Q such that 
$$ P (G_n(Q) rightarrow G(Q)) = 1 quad mathrm{and}quad
mathbf{P}(G-n(Q)) = P(G_n(Q)) $$
.AMS Subject Classification: 05C80, 05C62.
Keywords:Bernoulli graphs  infinite random graphs  representations
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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