English

Metric and ultrametric inequalities for resistances in directed graphs

Combinatorics 2020-10-01 v1

Abstract

Consider an electrical circuit GG each directed edge ee of which is a semiconductor with a monomial conductance function ye=fe(ye)=yes/μery_e^* = f_e(y_e) = y_e^s / \mu_e^r if ye0y_e \geq 0 and ye=0y_e^* = 0 if ye0y_e \leq 0. Here ee is a directed edge, yey_e is the potential difference (voltage), yey_e^* is the current in ee, and μe\mu_e is the resistance of ee; furthermore, rr and ss are two strictly positive real parameters common for all edges. In particular, case r=s=1r = s = 1 corresponds to the Ohm law, while r=12,s=1r = \frac{1}{2}, s =1 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 a,ba, b of the circuit, the effective resistance μa,b\mu_{a,b} is well-defined. In other words, any two-pole network with poles aa and bb can be effectively replaced by two oppositely directed edges, from aa to bb of resistance μa,b\mu_{a,b} and from bb to aa of resistance μb,a\mu_{b,a}. Furthermore, for every three nodes a,b,ca, b, c the inequality μa,cs/r+μc,bs/rμa,bs/r\mu_{a,c}^{s/r} + \mu_{c,b}^{s/r} \geq \mu_{a,b}^{s/r} holds, in which the equality is achieved if and only if every directed path from aa to bb contains cc. 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}
}