有向图中电阻的度量与超度量不等式
组合数学
2020-10-01 v1
摘要
考虑一个电路 ,其每条有向边 均为半导体,具有单项电导函数:当 时 ,当 时 。这里 为有向边, 为电势差(电压), 为 中的电流, 为 的电阻;此外, 和 为所有边共有的两个严格正实参数。特别地,情形 对应于欧姆定律,而 可解释为水力学与气体动力学中典型的电阻平方律。我们将证明,对电路中任意有序节点对 ,有效电阻 良定义。换言之,任一以 和 为极点的二端网络均可有效替换为两条反向有向边:从 到 的电阻为 ,从 到 的电阻为 。此外,对任意三个节点 ,不等式 成立,且等号成立当且仅当每条从 到 的有向路径均包含 。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}
}