On the structure of equationally closed classes

被引:1
|
作者
Marchenkov, S. S.
机构
来源
DISCRETE MATHEMATICS AND APPLICATIONS | 2006年 / 16卷 / 06期
基金
俄罗斯基础研究基金会;
关键词
D O I
10.1163/156939206779217961
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the structure of equationally closed classes. We prove a theorem on representation of the graph of a function in an equationally closed class in the form of a union of the sets of values of special vector functions. For any k >= 2 we establish the equational generability of any equationally closed class in P-k by the set of all its k-place functions. We find all equationally pre-complete classes in Pk and prove a criterion of equational completeness. Some results are extended from equationally closed classes to positively closed classes.
引用
收藏
页码:563 / 576
页数:14
相关论文
共 50 条
  • [41] CLASSES CLOSED UNDER UNIONS OF CHAINS
    MILLER, DE
    JOURNAL OF SYMBOLIC LOGIC, 1979, 44 (01) : 29 - 31
  • [42] Three Classes of Closed Sets of Monomials
    Machida, Hajime
    Pantovic, Jovanka
    2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, : 100 - 105
  • [43] The Perturbation Classes Problem for Closed Operators
    Aiena, Pietro
    Cho, Muneo
    Gonzalez, Manuel
    FILOMAT, 2017, 31 (03) : 621 - 627
  • [44] Radical Classes Closed Under Products
    Gardner, Barry J.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2013, 21 (03): : 103 - 132
  • [45] Substitution-closed pattern classes
    Atkinson, M. D.
    Ruskuc, N.
    Smith, Rebecca
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 317 - 340
  • [46] Closed classes of ultimately periodic functions
    Semigrodskikh A.P.
    Algebra and Logic, 2001, 40 (2) : 112 - 121
  • [47] EXISTENTIALLY CLOSED STRUCTURES IN UNIVERSAL CLASSES
    FORREST, W
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A525 - A525
  • [48] ON Σtσ-CLOSED CLASSES OF FINITE GROUPS
    Zhang, Ch.
    Skiba, A. N.
    UKRAINIAN MATHEMATICAL JOURNAL, 2019, 70 (12) : 1966 - 1977
  • [49] On the Equationally Artinian Groups
    Shahryari, Mohammad
    Tayyebi, Javad
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2020, 13 (05): : 583 - 595
  • [50] FINITE EQUATIONALLY COMPLETE QUASIGROUPS
    CAINE, BR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (07): : A723 - A723