Generators and relations for subsemigroups via boundaries in Cayley graphs
View/ Open
Date
11/2011Grant ID
EP/C523229/1
EP/E043194/1
EP/H011978/1
Keywords
Metadata
Show full item recordAbstract
Given a finitely generated semigroup S and subsemigroup T of S we define the notion of the boundary of T in S which, intuitively, describes the position of T inside the left and right Cayley graphs of S. We prove that if S is finitely generated and T has a finite boundary in S then T is finitely generated. We also prove that if S is finitely presented and T has a finite boundary in S then T is finitely presented. Several corollaries and examples are given.
Citation
Gray , R & Ruskuc , N 2011 , ' Generators and relations for subsemigroups via boundaries in Cayley graphs ' , Journal of Pure and Applied Algebra , vol. 215 , no. 11 , pp. 2761-2779 . https://doi.org/10.1016/j.jpaa.2011.03.017
Publication
Journal of Pure and Applied Algebra
Status
Peer reviewed
ISSN
0022-4049Type
Journal article
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.