Flows on Graphs with Random Capacities
统计力学
2007-05-23 v1 无序系统与神经网络
摘要
We investigate flows on graphs whose links have random capacities. For binary trees we derive the probability distribution for the maximal flow from the root to a leaf, and show that for infinite trees it vanishes beyond a certain threshold that depends on the distribution of capacities. We then examine the maximal total flux from the root to the leaves. Our methods generalize to simple graphs with loops, e.g., to hierarchical lattices and to complete graphs.
引用
@article{arxiv.cond-mat/0609145,
title = {Flows on Graphs with Random Capacities},
author = {T. Antal and P. L. Krapivsky},
journal= {arXiv preprint arXiv:cond-mat/0609145},
year = {2007}
}
备注
8 pages, 6 figures