RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2006 Volume 18, Issue 4, Pages 18–30 (Mi dm70)

This article is cited in 4 papers

On the structure of equationally closed classes

S. S. Marchenkov


Abstract: 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\ge2$ 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 precomplete classes in $P_k$ and prove a criterion of equational completeness. Some results are extended from equationally closed classes to positively closed classes.

UDC: 519.7

Received: 03.11.2005

DOI: 10.4213/dm70


 English version:
Discrete Mathematics and Applications, 2006, 16:6, 563–576

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026