高维电路与非平面图的拟阵对偶
组合数学
2017-11-17 v2
摘要
在本文中,我们描述了一个基于电磁场的物理问题,其拓扑约束是 Kirchhoff 定律的高维版本,涉及嵌入于 中的 单纯复形而非图。然而,我们证明,对于该复形仅包含三角形和边的骨架,我们可以构建一个作为图的拟阵对偶。在此图上我们构建一个“普通”电路,通过求解它我们得到原问题的解。该图的构建通过一个“滑动”算法实现,该算法模拟在三角形表面上的滑动,从一个三角形移动到与之共享一条边且相对于复形在 中的嵌入也相邻的另一三角形。为此,唯一所需的信息是当我们相对于边的定向顺时针旋转时,在一条边上遇到的三角形的顺序。该对偶图的构建在 复形大小上是线性时间的。
引用
@article{arxiv.1711.04242,
title = {Higher dimensional electrical circuits and the matroid dual of a nonplanar graph},
author = {Hariharan Narayanan and H. Narayanan},
journal= {arXiv preprint arXiv:1711.04242},
year = {2017}
}
备注
26 pages, 10 figures