Some reducibility properties for pseudovarieties of the form DRH

被引:0
|
作者
Borlido, Celia [1 ,2 ]
机构
[1] Univ Porto, Ctr Matemat, Porto, Portugal
[2] Univ Porto, Dept Matemat, Fac Ciencias, Porto, Portugal
基金
欧洲研究理事会;
关键词
Graph equation; idempotent pointlike equation; pointlike equation; pseudovariety; R-class; reducibility; FINITE-SEMIGROUPS; PROFINITE SEMIGROUPS; SEMIDIRECT PRODUCTS; COMPLEXITY; AUTOMATA; TAMENESS; UNDECIDABILITY; DECIDABILITY; IDENTITIES;
D O I
10.1080/00927872.2017.1360328
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let H be a pseudovariety of groups and DRH be the pseudovariety containing all finite semigroups whose regular R-classes belong to H. We study the relationship between reducibility of H and of DRH with respect to several particular classes of systems of equations. The classes of systems considered (of pointlike, idempotent pointlike and graph equations) are known to play a role in decidability questions concerning pseudovarieties of the forms V * W, V boolean OR W, and V (m) W.
引用
收藏
页码:1813 / 1830
页数:18
相关论文
共 50 条
  • [11] Some observations concerning reducibility of quadrinomials
    Bremner, A.
    Ulas, M.
    ACTA MATHEMATICA HUNGARICA, 2015, 145 (02) : 320 - 349
  • [12] Some observations concerning reducibility of quadrinomials
    A. Bremner
    M. Ulas
    Acta Mathematica Hungarica, 2015, 145 : 320 - 349
  • [13] Some properties of r-maximal sets and Q1,N-reducibility
    R. Sh. Omanadze
    Archive for Mathematical Logic, 2015, 54 : 941 - 959
  • [14] ERGODICITY, MINIMALITY AND REDUCIBILITY OF COCYCLES ON SOME COMPACT GROUPS
    Hou, Xuanji
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (03): : 1247 - 1259
  • [15] Characterizations of deletable elements and reducibility numbers in Some Classes of lattices
    Agalave, Manish
    Shewale, R. S.
    Kharat, Vilas
    INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2021, 12 (02): : 181 - 189
  • [16] STUDIES ON THE ACIDITY-REDUCIBILITY AND CATALYTIC PROPERTIES OF NIHY ZEOLITES
    FU, J
    ZHU, CY
    LI, QZ
    CHEMICAL JOURNAL OF CHINESE UNIVERSITIES-CHINESE, 1995, 16 (03): : 461 - 463
  • [17] On some separability, reducibility and controllability criteria of RLCM networks over F(z)
    Lu, Kai-Sheng
    Yi, Xiao-Bing
    Journal of Networks, 2013, 8 (04) : 903 - 909
  • [18] Knowing-'wh', Mention-Some Readings, and Non-Reducibility
    George, B. R.
    THOUGHT-A JOURNAL OF PHILOSOPHY, 2013, 2 (02): : 166 - 177
  • [19] Some Properties of Iterated Languages
    Steinert-Threlkeld, Shane
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2016, 25 (02) : 191 - 213
  • [20] Effect of Cu2+ on the magnetic properties and reducibility of Fe2TiO5
    Khedr, M. H.
    Bahgat, M.
    Radwan, M.
    Abdelmaksoud, H. S.
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2007, 190 (1-3) : 153 - 159