Potential distribution on random electrical networks

DOI10.1007/S10255-011-0091-9zbMATH Open1303.05180arXiv1111.2898OpenAlexW2022662592MaRDI QIDQ475710FDOQ475710

Da-Qian Qian, Xiao-Dong Zhang

Publication date: 27 November 2014

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

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$.

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

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

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)

Cites Work

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

Cited In (6)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Monopoles, dipoles, and harmonic functions on Bratteli diagrams
• A Note on Electrical Networks and the Inverse Gaussian Distribution
• Probability, graphs and electrical networks
• Title not available (Why is that?)

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)