Multilayer Parking with Screening on a Random Tree
✍ Scribed by S. R. Fleurke; C. Külske
- Publisher
- Springer
- Year
- 2010
- Tongue
- English
- Weight
- 821 KB
- Volume
- 139
- Category
- Article
- ISSN
- 0022-4715
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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 interp
We investigate Prim's standard ''tree-growing'' method for finding a minimum spanning tree, when applied to a network in which all degrees are about d and the edges e Ž . have independent identically distributed random weights w e . We find that when the kth ' Ž . edge e is added to the current tree