Potential distribution on random electrical networks

DOI10.1007/S10255-011-0091-9MaRDI QIDQ475710zbMATH OpenOpenAlexFDO

Authors Da-Qian Qian, Xiao-Dong Zhang

Publication date 27 November 2014

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.2898

zbMATH Keywords

random graphselectrical networkpotential distribution

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory to circuits and networks (94C15) Probabilistic potential theory (60J45)

Abstract: Let $G=(V,E)$ be a random electronic network with the boundary vertices which is obtained by assigning a resistance of each edge in a random graph in $mathbbG(n,p)$ and the voltages on the boundary vertices. In this paper, we prove that the potential distribution of all vertices of $G$ except for the boundary vertices are very close to a constant with high probability for $p=fracclnnn$ and $c>1$.

Recommendations

• scientific article; zbMATH DE number 3950592
• Probability, graphs and electrical networks
• Random Paths and Cuts, Electrical Networks, and Reversible Markov Chains
• Submean variance bound for effective resistance of random electric networks
• Random walks and the effective resistance of networks

Cites work

• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• A simple criterion for transience of a reversible Markov chain
• An algorithm for finding Hamilton paths and cycles in random graphs
• Collective dynamics of `small-world' networks
• Critical phenomena for Spitzer's reversible nearest particle systems
• Emergence of Scaling in Random Networks
• Markoff process and the Dirichlet problem
• On hitting times of random walks on trees
• Probability on trees and networks
• RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS
• Random graphs.
• Random walks and the effective resistance of networks
• The Dirichlet to Neumann Map for a Resistor Network
• The cover time of sparse random graphs

Cited in

(6)

• A Note on Electrical Networks and the Inverse Gaussian Distribution
• scientific article; zbMATH DE number 3083314 (Why is no real title available?)
• scientific article; zbMATH DE number 3903724 (Why is no real title available?)
• scientific article; zbMATH DE number 3950592 (Why is no real title available?)
• Probability, graphs and electrical networks
• Monopoles, dipoles, and harmonic functions on Bratteli diagrams

This page was built for publication: Potential distribution on random electrical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475710)