首页> 外文学位 >Identities of finite semigroups and related questions.
【24h】

Identities of finite semigroups and related questions.

机译:有限半群的身份和相关问题。

获取原文
获取原文并翻译 | 示例

摘要

he theory of semigroup varieties is one of the most important parts of the theory of semigroups. Many important results in this theory have been obtained in the last 15-20 years. This theory is well represented in the recent books on the theory of semigroups by Almeida and Pin.;Two of the most important classes of semigroup varieties are the class of finitely based varieties (that is varieties given by finitely many identities) and the class of finitely generated varieties (that is varieties generated by finite semigroups). There are two main questions concerning these classes: (1) When does a finite semigroup generate a finitely based variety? (2) When is a finitely based variety finitely generated? Both of these questions go back to the original work by Oates, Powell, Tarski and others on varieties of groups and universal algebras in general. In this thesis, we study both of these questions.;We give an algorithmic description of varieties of commutative semigroups generated by finite semigroups. As an application of our method, we describe all axiomatic and basis ladders of commutative semigroup varieties, answering a question by Jonsson, McNulty and Quackenbush. We also prove that the variety of idempotent semigroups is a minimal example of an inherently non-finitely generated variety of semigroups. This is the first example of this kind. We prove several results about the finite basis property of finite semigroups. With every finite language W we associate a finite monoid S(W) which is the syntactic monoid of the completion of W under taking subwords. We prove that the set of finite finitely based (infinitely based) monoids of the form S(W) is not closed either under direct products or under taking homomorphisms, or under taking subsemigroups. We also construct the first example of an infinite chain of finitely generated semigroup varieties where finitely based and infinitely based varieties alternate. Finally we give a complete description of all words w in a two-letter alphabet such that
机译:半群变种理论是半群变种理论中最重要的部分之一。在过去的15-20年中,已经获得了该理论的许多重要结果。这种理论在最近的Almeida和Pin的半群理论书籍中得到了很好的体现;半群变体中最重要的两个类别是有限基变体(即由有限多个恒等式赋予的变体)和有限生成的变体(即由有限半群生成的变体)。关于这些类,有两个主要问题:(1)有限半群何时生成基于有限的变体? (2)何时有限生成基于有限的品种?这两个问题都可以追溯到Oates,Powell,Tarski和其他人关于群体和通用代数的原始著作。在本文中,我们研究了这两个问题。我们给出了由有限半群生成的交换半群的变种的算法描述。作为我们方法的一种应用,我们描述了交换半群变体的所有公理和基本阶梯,并回答了Jonsson,McNulty和Quackenbush的问题。我们还证明了幂等半群的变化是固有生成的半群的无限变化的最小例子。这是这类的第一个例子。我们证明了关于有限半群的有限基础性质的一些结果。对于每种有限语言W,我们都将有限等式S(W)关联为S在接受子词的情况下完成W的语法等式。我们证明,形式S(W)的有限有限基(无穷大)半齐群的集合在直接乘积或同构下或在子半群下都不是封闭的。我们还构造了有限生成的半群变体的无限链的第一个示例,其中有限基变种和无限基变种交替出现。最后,我们以两个字母的字母给出所有单词w的完整描述,从而

著录项

  • 作者

    Sapir, Olga Boris.;

  • 作者单位

    The University of Nebraska - Lincoln.;

  • 授予单位 The University of Nebraska - Lincoln.;
  • 学科 Mathematics.
  • 学位 Ph.D.
  • 年度 1997
  • 页码 87 p.
  • 总页数 87
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号