中文

有向图中电阻的度量与超度量不等式

组合数学 2020-10-01 v1

摘要

考虑一个电路 GG,其每条有向边 ee 均为半导体,具有单项电导函数:当 ye0y_e \geq 0ye=fe(ye)=yes/μery_e^* = f_e(y_e) = y_e^s / \mu_e^r,当 ye0y_e \leq 0ye=0y_e^* = 0。这里 ee 为有向边,yey_e 为电势差(电压),yey_e^*ee 中的电流,μe\mu_eee 的电阻;此外,rrss 为所有边共有的两个严格正实参数。特别地,情形 r=s=1r = s = 1 对应于欧姆定律,而 r=12,s=1r = \frac{1}{2}, s =1 可解释为水力学与气体动力学中典型的电阻平方律。我们将证明,对电路中任意有序节点对 a,ba, b,有效电阻 μa,b\mu_{a,b} 良定义。换言之,任一以 aabb 为极点的二端网络均可有效替换为两条反向有向边:从 aabb 的电阻为 μa,b\mu_{a,b},从 bbaa 的电阻为 μb,a\mu_{b,a}。此外,对任意三个节点 a,b,ca, b, c,不等式 μ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} 成立,且等号成立当且仅当每条从 aabb 的有向路径均包含 cc。MSC 分类:11J83, 90C25, 94C15, 94C99

关键词

引用

@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}
}