中文

向上双极平行图对与子模格的二元性

组合数学 2024-06-25 v1

摘要

设G和H为具有相同边数n的无环、向上双极定位平面图。G可用于表示流网络,H仅充当控制器。令φ和ψ分别为从{1,…,n}到G和H的边集的双射;其作用是为H的每条边定义对应的G的边。设b为Abelian群A\mathbb A的一个元素。(a1,,an)(a_1, \dots, a_n)为元素A\mathbb A的n元组,是配对双极图问题P:=(G,H,ϕ,ψ,A,b)P:=(G,H, \phi,\psi, \mathbb A, b)的解,当且仅当当aia_i为边ϕ(i)\phi(i)的“全或不全流”容量(i=1,,ni=1, \dots, n),且e\vec e为H的一条最大定向路径时,通过充分利用对应于e\vec e边的容量而忽略G其余边,我们得到将b从G的源(顶点)输送到G的汇的流过程。令P:=(H,G,ψ,ϕ,A,b)P':=(H',G', \psi',\phi', \mathbb A, b),其中H'和G'分别为H和G的“two-outer-facet”双对偶,ψ\psi'ϕ\phi'自然定义。我们证明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