Finite presentability and isomorphism of Cayley graphs of monoids

2016/02/26 by J. Awang, Awang, J., Markus Pfeiffer +3
Computer Science · Mathematics · #05C20 #20M05 #Advanced Algebra and Logic #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1602.08502

openalex publication_date 2016/02/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Two finitely generated monoids are constructed, one finitely presented the other not, whose (directed, unlabelled) Cayley graphs are isomorphic.

Related

• On Cayley graphs of basic algebraic structures
• Quasi-isometry and finite presentations of left cancellative monoids
• On the Isomorphism Problem of Cayley Graphs of Graph Products
• Presentations for monoids of finite partial isometries
• Cayley graphs on non-isomorphic groups