Length functions for semigroup embeddings.

MaRDI QIDQ3077428zbMATH OpenFDO

Authors Tara C. Davis

Publication date 22 February 2011

Full work available at URL https://arxiv.org/abs/1009.2734

zbMATH Keywords

distortionembeddings of semigroupsfinitely generated semigroupsfinitely presented semigroupslength functionsmembership problemword problem

Mathematics Subject Classification ID

Geometric group theory (20F65) Free semigroups, generators and relations, word problems (20M05)

Abstract: Following the work done by Olshanskii for groups, we describe, for a given semigroup $S$, which functions $l:SightarrowmathbbN$ can be realized up to equivalence as length functions $gmapsto|g{|}_H$ by embedding $S$ into a finitely generated semigroup $H$. We also, following the work done by Olshanskii and Sapir, provide a complete description of length functions of a given finitely generated semigroup with enumerable set of relations inside a finitely presented semigroup.

Recommendations

• On distortion of subsemigroups
• scientific article; zbMATH DE number 703551
• scientific article; zbMATH DE number 1421044
• scientific article; zbMATH DE number 4130652
• Embedding theorems for groups with an integer-valued length function

Cited in

(1)

• On distortion of subsemigroups

This page was built for publication: Length functions for semigroup embeddings.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3077428)