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 条
  • [21] Influence of the textural properties of porous aluminas on the reducibility of Ni/Al2O3 catalysts
    Bentaleb, Faiza
    Marceau, Eric
    MICROPOROUS AND MESOPOROUS MATERIALS, 2012, 156 : 40 - 44
  • [22] Some Properties of Iterated Languages
    Shane Steinert-Threlkeld
    Journal of Logic, Language and Information, 2016, 25 : 191 - 213
  • [23] Some properties of the Hermite polynomials
    Qi, Feng
    Guo, Bai-Ni
    GEORGIAN MATHEMATICAL JOURNAL, 2021, 28 (06) : 925 - 935
  • [24] Some Properties on Entropies of Graphs
    Das, Kinkar Ch
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 259 - 272
  • [25] On some Properties of Tribonacci Quaternions
    Akkus, Ilker
    Kizilaslan, Gonca
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2018, 26 (03): : 5 - 20
  • [26] SOME PROPERTIES OF THE FLEET ASSIGNMENT PROBLEM
    GU, ZH
    JOHNSON, EL
    NEMHAUSER, GL
    WANG, YH
    OPERATIONS RESEARCH LETTERS, 1994, 15 (02) : 59 - 71
  • [27] Some properties on degenerate Fubini polynomials
    Kim, Taekyun
    Kim, Dae San
    Kim, Hye Kyung
    Lee, Hyunseok
    APPLIED MATHEMATICS IN SCIENCE AND ENGINEERING, 2022, 30 (01): : 235 - 248
  • [28] Some sharp null-form type estimates for the Klein -Gordon equation
    Cunanan, Jayson
    Shiraki, Shobu
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2023, 75 (02) : 573 - 601
  • [29] Design and fabrication of dual functional sulfur nanodots with reducibility and fluorescence properties for sensitive and selective analysis of metal ions in environmental water samples
    Zhang, Hanqiang
    Li, Yufei
    Gan, Feng
    SENSORS AND ACTUATORS B-CHEMICAL, 2023, 374
  • [30] SOME HOMOLOGICAL PROPERTIES OF SKEW PBW EXTENSIONS
    Lezama, Oswaldo
    Reyes, Armando
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (03) : 1200 - 1230