Duality for pairs of upward bipolar plane graphs and submodule lattices
Abstract
Let and be acyclic, upward bipolarly oriented plane graphs with the same number of edges. While can symbolize a flow network, has only a controlling role. Let and be bijections from to the edge set of and that of , respectively; their role is to define, for each edge of , the corresponding edge of . Let be an element of an Abelian group . An -tuple , , of elements of is a solution of the paired-bipolar-graphs problem , , if whenever is the ``all-or-nothing-flow'' capacity of the edge for and is a maximal directed path of , then by fully exploiting the capacities of the edges corresponding to the edges of and neglecting the rest of the edges of , we have a flow process transporting from the source (vertex) of to the sink of . Let , , , where and are the ``two-outer-facet'' duals of and , respectively, and and are defined naturally. We prove that and 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