Potential Distribution on Random Electrical Networks

被引:0
作者
Daqian Qian Xiaodong Zhang Department of Mathematics Shanghai Jiao Tong University Dongchuan Road Shanghai China [800 ,200240 ]
机构
关键词
Electrical network; potential distribution; random graphs;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let N = (G, c) be a random electrical network obtained by assigning a certain resistance for each edge in a random graph G ∈ G(n, p) and the potentials on the boundary vertices. In this paper, we prove that with high probability the potential distribution of all vertices of G is very close to a constant.
引用
收藏
页码:549 / 559
页数:11
相关论文
共 5 条
[1]   THE DIRICHLET TO NEUMANN MAP FOR A RESISTOR NETWORK [J].
CURTIS, EB ;
MORROW, JA .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1991, 51 (04) :1011-1029
[2]  
Random walks and the effective resistance of networks[J] . Prasad Tetali.Journal of Theoretical Probability . 1991 (1)
[3]   AN ALGORITHM FOR FINDING HAMILTON PATHS AND CYCLES IN RANDOM GRAPHS [J].
BOLLOBAS, B ;
FENNER, TI ;
FRIEZE, AM .
COMBINATORICA, 1987, 7 (04) :327-341
[4]   A SIMPLE CRITERION FOR TRANSIENCE OF A REVERSIBLE MARKOV-CHAIN [J].
LYONS, T .
ANNALS OF PROBABILITY, 1983, 11 (02) :393-402
[5]   CRITICAL PHENOMENA FOR SPITZERS REVERSIBLE NEAREST PARTICLE-SYSTEMS [J].
GRIFFEATH, D ;
LIGGETT, TM .
ANNALS OF PROBABILITY, 1982, 10 (04) :881-895