Metric and ultrametric inequalities for resistances in directed graphs
Abstract
Consider an electrical circuit each directed edge of which is a semiconductor with a monomial conductance function if and if . Here is a directed edge, is the potential difference (voltage), is the current in , and is the resistance of ; furthermore, and are two strictly positive real parameters common for all edges. In particular, case corresponds to the Ohm law, while may be interpreted as the square law of resistance typical for hydraulics and gas dynamics. We will show that for every ordered pair of nodes of the circuit, the effective resistance is well-defined. In other words, any two-pole network with poles and can be effectively replaced by two oppositely directed edges, from to of resistance and from to of resistance . Furthermore, for every three nodes the inequality holds, in which the equality is achieved if and only if every directed path from to contains . MSC classes: 11J83, 90C25, 94C15,94C99
Keywords
Cite
@article{arxiv.2009.14316,
title = {Metric and ultrametric inequalities for resistances in directed graphs},
author = {Vladimir Gurvich},
journal= {arXiv preprint arXiv:2009.14316},
year = {2020}
}