Finite presentability and isomorphism of Cayley graphs of monoids

Awang, J.; Pfeiffer, M.; Ruškuc, N.

doi:10.1090/proc/13557

Finite presentability and isomorphism of Cayley graphs of monoids
HTML articles powered by AMS MathViewer

by J. Awang, M. Pfeiffer and N. Ruškuc PDF

Proc. Amer. Math. Soc. 145 (2017), 4585-4593 Request permission

Abstract:

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

References

Ronald V. Book and Friedrich Otto, String-rewriting systems, Texts and Monographs in Computer Science, Springer-Verlag, New York, 1993. MR 1215932, DOI 10.1007/978-1-4613-9771-7
Stanley Burris and H. P. Sankappanavar, A course in universal algebra, Graduate Texts in Mathematics, vol. 78, Springer-Verlag, New York-Berlin, 1981. MR 648287
Martin R. Bridson and André Haefliger, Metric spaces of non-positive curvature, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 319, Springer-Verlag, Berlin, 1999. MR 1744486, DOI 10.1007/978-3-662-12494-9
A. H. Clifford and G. B. Preston, The algebraic theory of semigroups. Vol. II, Mathematical Surveys, No. 7, American Mathematical Society, Providence, R.I., 1967. MR 0218472
Pierre de la Harpe, Topics in geometric group theory, Chicago Lectures in Mathematics, University of Chicago Press, Chicago, IL, 2000. MR 1786869
Robert Gray and Mark Kambites, A Švarc-Milnor lemma for monoids acting by isometric embeddings, Internat. J. Algebra Comput. 21 (2011), no. 7, 1135–1147. MR 2863430, DOI 10.1142/S021819671100687X
Robert Gray and Mark Kambites, Groups acting on semimetric spaces and quasi-isometries of monoids, Trans. Amer. Math. Soc. 365 (2013), no. 2, 555–578. MR 2995365, DOI 10.1090/S0002-9947-2012-05868-5
Robert D. Gray and Mark Kambites, Quasi-isometry and finite presentations of left cancellative monoids, Internat. J. Algebra Comput. 23 (2013), no. 5, 1099–1114. MR 3096313, DOI 10.1142/S0218196713500185