Delphi.science

The Isomorphism Problem for Cayley Graphs on Monogenic Semigroups

Source: arxiv.org/abs/2611.13417

Lu Li, Yong Shao, Lingli Zeng

arXivarxiv/2611.13417Nov 10, 2026math.COscore 0

In this paper, we investigate the structural properties of Cayley graphs of monogenic semigroups and present a complete characterization of their weakly connected components. Several essential properties of these components are rigorously proven. Building upon these structural results, we introduce the notion of labelled colour-permuting isomorphisms between Cayley graphs. Using this new isomorphism framework, we address the Cayley graph isomorphism problem for monogenic semigroups, commonly known as the CI problem. In particular, we establish the necessary and sufficient conditions under…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.13417
curl -X POST /api/v1/records/arxiv/2611.13417/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13417/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'