arXiv · 2611.13455
Divisibility graphs of semigroups as weighted poset blow-ups
Abstract
We develop a structural theory of divisibility graphs of arbitrary semigroups. For a semigroup $S$, let $S/{\mathcal J}$ be the poset of Green's ${\mathcal J}$-classes ordered by inclusion of principal ideals,and equip each $\mathcal {J}$-class $J$ with the weight $|J|$. We prove that the divisibility graph ${\operatorname{Div}}(S)$ is obtained from the comparability directed graph $Comp(S/{\mathcal J})$ by replacing each $\mathcal J$-class with a complete symmetric graph of order $|J|$ and by replacing each directed edge $J_u$ to $J_v$ in $Comp(S/{\mathcal J})$ with all directed edges from every element of $J_u$ to every element of $J_v$. Consequently, ${\operatorname{Div}}(S)$ is determined, up to isomorphism, by the weighted poset $(S/\mathcal {J},\{ J \}_{J\in S/{\mathcal J}})$. This yields structural descriptions of its strongly connected components, maximal unilaterally connected subgraphs. The main contribution is the reduction of divisibility graph problems to weighted quotient-poset problems. As applications, we obtain reconstruction and isomorphism criteria and prove an inheritance theorem for divisibility $D$-saturated subsemigroups.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Xuang Yang, Yong Shao, Lingli Zeng. 2026-11-10. Divisibility graphs of semigroups as weighted poset blow-ups. https://arxiv.science/abs/2611.13455
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.