Length functions for semigroup embeddings
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...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2018
|
| Schlagworte: | |
| Online Zugang: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/618 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| _version_ | 1856543432903753728 |
|---|---|
| author | Davis, Tara Colleen |
| author_facet | Davis, Tara Colleen |
| author_sort | Davis, Tara Colleen |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-04T08:18:32Z |
| description | 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] and [OS], provide a complete description of length functions of a given finitely generated semigroup with enumerable set of relations inside a finitely presented semigroup. |
| first_indexed | 2025-12-02T15:43:00Z |
| format | Article |
| id | admjournalluguniveduua-article-618 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2025-12-02T15:43:00Z |
| publishDate | 2018 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-article-6182018-04-04T08:18:32Z Length functions for semigroup embeddings Davis, Tara Colleen Membership problem, Word problem, Embeddings of Semigroups, Length Function, Distortion 20M05, 20F65 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] and [OS], provide a complete description of length functions of a given finitely generated semigroup with enumerable set of relations inside a finitely presented semigroup. Lugansk National Taras Shevchenko University 2018-04-04 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/618 Algebra and Discrete Mathematics; Vol 9, No 1 (2010) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/618/154 Copyright (c) 2018 Algebra and Discrete Mathematics |
| spellingShingle | Membership problem Word problem Embeddings of Semigroups Length Function Distortion 20M05 20F65 Davis, Tara Colleen Length functions for semigroup embeddings |
| title | Length functions for semigroup embeddings |
| title_full | Length functions for semigroup embeddings |
| title_fullStr | Length functions for semigroup embeddings |
| title_full_unstemmed | Length functions for semigroup embeddings |
| title_short | Length functions for semigroup embeddings |
| title_sort | length functions for semigroup embeddings |
| topic | Membership problem Word problem Embeddings of Semigroups Length Function Distortion 20M05 20F65 |
| topic_facet | Membership problem Word problem Embeddings of Semigroups Length Function Distortion 20M05 20F65 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/618 |
| work_keys_str_mv | AT davistaracolleen lengthfunctionsforsemigroupembeddings |