|
Algebra and Discrete Mathematics, 2010, Volume 9, Issue 1, Pages 1–15
(Mi adm17)
|
|
|
|
RESEARCH ARTICLE
Length functions for semigroup embeddings
Tara Colleen Davis Department of Mathematics
1326 Stevenson Center
Vanderbilt University
Nashville, TN 37240 USA
Abstract:
Following the work done in $[\mathrm O]$ for groups, we describe, for a given semigroup $S$, which functions $l\colon 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 $[\mathrm O_2]$ and $[\mathrm{OS}]$, provide a complete description of length functions of a given finitely generated semigroup with enumerable set of relations inside a finitely presented semigroup.
Keywords:
Membership problem, word problem, embeddings of semigroups, length function, distortion.
Received: 24.11.2009 Revised: 15.05.2010
Citation:
Tara Colleen Davis, “Length functions for semigroup embeddings”, Algebra Discrete Math., 9:1 (2010), 1–15
Linking options:
https://www.mathnet.ru/eng/adm17 https://www.mathnet.ru/eng/adm/v9/i1/p1
|
Statistics & downloads: |
Abstract page: | 151 | Full-text PDF : | 88 | First page: | 1 |
|