Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Algebra and Discrete Mathematics, 2010, том 9, выпуск 1, страницы 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
Аннотация: 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.
Ключевые слова: Membership problem, word problem, embeddings of semigroups, length function, distortion.
Поступила в редакцию: 24.11.2009
Исправленный вариант: 15.05.2010
Реферативные базы данных:
Тип публикации: Статья
MSC: 20M05, 20F65
Язык публикации: английский
Образец цитирования: Tara Colleen Davis, “Length functions for semigroup embeddings”, Algebra Discrete Math., 9:1 (2010), 1–15
Цитирование в формате AMSBIB
\RBibitem{Dav10}
\by Tara Colleen Davis
\paper Length functions for semigroup embeddings
\jour Algebra Discrete Math.
\yr 2010
\vol 9
\issue 1
\pages 1--15
\mathnet{http://mi.mathnet.ru/adm17}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2676708}
\zmath{https://zbmath.org/?q=an:1209.20048}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm17
  • https://www.mathnet.ru/rus/adm/v9/i1/p1
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:151
    PDF полного текста:88
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024