首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:On absorption in semigroups and n-ary semigroups
  • 本地全文:下载
  • 作者:Bojan Bašić
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2015
  • 卷号:11
  • 期号:2
  • 页码:1
  • DOI:10.2168/LMCS-11(2:15)2015
  • 出版社:Technical University of Braunschweig
  • 摘要:The notion of absorption was developed a few years ago by Barto and Kozik and immediately found many applications, particularly in topics related to the constraint satisfaction problem. We investigate the behavior of absorption in semigroups and n-ary semigroups (that is, algebras with one n-ary associative operation). In the case of semigroups, we give a simple necessary and sufficient condition for a semigroup to be absorbed by its subsemigroup. We then proceed to n-ary semigroups, where we conjecture an analogue of this necessary and sufficient condition, and prove that the conjectured condition is indeed necessary and sufficient for B to absorb A (where A is an n-ary semigroup and B is its n-ary subsemigroup) in the following three cases: when A is commutative, when |A-B|=1 and when A is an idempotent ternary semigroup.
  • 其他关键词:absorption, semigroups, n-ary semigroups, constrained satisfaction problem.
国家哲学社会科学文献中心版权所有