English

Duality for pairs of upward bipolar plane graphs and submodule lattices

Combinatorics 2024-06-25 v1

Abstract

Let GG and HH be acyclic, upward bipolarly oriented plane graphs with the same number nn of edges. While GG can symbolize a flow network, HH has only a controlling role. Let ϕ\phi and ψ\psi be bijections from {1,,n}\{1, \dots, n\} to the edge set of GG and that of HH, respectively; their role is to define, for each edge of HH, the corresponding edge of GG. Let bb be an element of an Abelian group A\mathbb A. An nn-tuple (a1(a_1, \dots, an)a_n) of elements of A\mathbb A is a solution of the paired-bipolar-graphs problem P:=(G,HP:=(G,H, ϕ,ψ\phi,\psi, A,b)\mathbb A, b) if whenever aia_i is the ``all-or-nothing-flow'' capacity of the edge ϕ(i)\phi(i) for i=1,,ni=1, \dots, n and e\vec e is a maximal directed path of HH, then by fully exploiting the capacities of the edges corresponding to the edges of e\vec e and neglecting the rest of the edges of GG, we have a flow process transporting bb from the source (vertex) of GG to the sink of GG. Let P:=(H,GP':=(H',G', ψ,ϕ\psi',\phi', A,b)\mathbb A, b), where HH' and GG' are the ``two-outer-facet'' duals of HH and GG, respectively, and ψ\psi' and ϕ\phi' are defined naturally. We prove that PP and PP' have the same solutions. This result implies George Hutchinson's self-duality theorem on submodule lattices.

Keywords

Cite

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

Comments

18 pages, 3 figures