Length functions for semigroup embeddings

• Datum: 2018
• 1. Verfasser: Davis, Tara Colleen
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: Membership problem; Word problem; Embeddings of Semigroups; Length Function; Distortion; 20M05; 20F65
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/618
• Назва журналу: Algebra and Discrete Mathematics

Following the work done in [O] for groups, we describe, for a given semigroup \(S\), which functions \(l : S \to \mathbb{N} \) can be realized up to equivalence as length functions \(g\mapsto |g|_H\) by embedding S into a finitely generated semigroup \(H\). We also, following the work done in [O2] a...