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 条