{"id":"arxiv/2611.13455","url":"https://arxiv.org/abs/2611.13455","tags":["math.CO"],"score":0,"title":"Divisibility graphs of semigroups as weighted poset blow-ups","domain":"math.CO","source":"arxiv","authors":["Xuang Yang","Yong Shao","Lingli Zeng"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}