首页    期刊浏览 2025年07月16日 星期三
登录注册

文章基本信息

  • 标题:Stationary random graphs on $Z$ with prescribed iid degrees and finite mean connections
  • 本地全文:下载
  • 作者:Deijfen, Maria ; Jonasson, Johan
  • 期刊名称:Electronic Communications in Probability
  • 印刷版ISSN:1083-589X
  • 出版年度:2006
  • 卷号:11
  • 页码:336-346
  • DOI:10.1214/ECP.v11-1239
  • 出版社:Electronic Communications in Probability
  • 摘要:Let $F$ be a probability distribution with support on the non-negative integers. A model is proposed for generating stationary simple graphs on $Z$ with degree distribution $F$ and it is shown for this model that the expected total length of all edges at a given vertex is finite if $F$ has finite second moment. It is not hard to see that any stationary model for generating simple graphs on $Z$ will give infinite mean for the total edge length per vertex if $F$ does not have finite second moment. Hence, finite second moment of $F$ is a necessary and sufficient condition for the existence of a model with finite mean total edge length.
  • 关键词:Random graphs; degree distribution; stationary model;05C80; 60G50
国家哲学社会科学文献中心版权所有