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


A family of random trees with random edge lengths
Authors:David Aldous  Jim Pitman
Abstract:We introduce a family of probability distributions on the space of trees with I labeled vertices and possibly extra unlabeled vertices of degree 3, whose edges have positive real lengths. Formulas for distributions of quantities such as degree sequence, shape, and total length are derived. An interpretation is given in terms of sampling from the inhomogeneous continuum random tree of Aldous and Pitman (1998). ©1999 John Wiley & Sons, Inc. Random Struct. Alg., 15, 176–195, 1999
Keywords:continuum tree  enumeration  random tree  spanning tree  weighted tree  Cayley's multinomial expansion
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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