首页 | 本学科首页   官方微博 | 高级检索  
     


Reducibility of pointlike problems
Authors:J.?Almeida  author-information"  >  author-information__contact u-icon-before"  >  mailto:jalmeida@fc.up.pt"   title="  jalmeida@fc.up.pt"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,J.?C.?Costa,M.?Zeitoun
Affiliation:1.Centro de Matemática e Departamento de Matemática, Faculdade de Ciências,Universidade do Porto,Porto,Portugal;2.Centro de Matemática e Departamento de Matemática e Aplica??es,Universidade do Minho,Braga,Portugal;3.Univ. Bordeaux, LaBRI, UMR 5800,Talence,France
Abstract:We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of elements of a fixed set (pi ) of primes; the pseudovariety of all finite semigroups in which every regular (mathcal J)-class is the product of a rectangular band by a group from a fixed pseudovariety of groups that is reducible for the pointlike problem, respectively graph reducible. Allowing only trivial groups, we obtain (omega )-reducibility of the pointlike and idempotent pointlike problems, respectively for the pseudovarieties of all finite aperiodic semigroups ((mathsf{A})) and of all finite semigroups in which all regular elements are idempotents ((mathsf{DA})).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号