向上双极平行图对与子模格的二元性
组合数学
2024-06-25 v1
摘要
设G和H为具有相同边数n的无环、向上双极定位平面图。G可用于表示流网络,H仅充当控制器。令φ和ψ分别为从{1,…,n}到G和H的边集的双射;其作用是为H的每条边定义对应的G的边。设b为Abelian群的一个元素。为元素的n元组,是配对双极图问题的解,当且仅当当为边的“全或不全流”容量(),且为H的一条最大定向路径时,通过充分利用对应于边的容量而忽略G其余边,我们得到将b从G的源(顶点)输送到G的汇的流过程。令,其中H'和G'分别为H和G的“two-outer-facet”双对偶,和自然定义。我们证明P和P'具有相同的解。这一结果意味着乔治·赫奇顿(George Hutchinson)关于子模格的自二元性定理。
引用
@article{arxiv.2406.15989,
title = {Duality for pairs of upward bipolar plane graphs and submodule lattices},
author = {Gábor Czédli},
journal= {arXiv preprint arXiv:2406.15989},
year = {2024}
}
备注
18 pages, 3 figures