𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Parking on a Random Tree
✍ H. G. Dehling; S. R. Fleurke; C. Külske 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 255 KB
A family of random trees with random edg
✍ David Aldous; Jim Pitman 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 212 KB 👁 3 views

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

On finding a minimum spanning tree in a
✍ Colin McDiarmid; Theodore Johnson; Harold S. Stone 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 221 KB 👁 2 views

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