relational clone
Recently Published Documents


TOTAL DOCUMENTS

4
(FIVE YEARS 1)

H-INDEX

1
(FIVE YEARS 0)

Order ◽  
2021 ◽  
Author(s):  
Ádám Kunos ◽  
Miklós Maróti ◽  
László Zádori

AbstractThe critical relations are the building blocks of the relational clone of a relational structure with respect to the relational operations intersection and direct product. In this paper we describe the critical relations of crowns. As a consequence, we obtain that the subpower membership problem for any crown is polynomial-time solvable.


2012 ◽  
Vol 22 (01) ◽  
pp. 1250005 ◽  
Author(s):  
KEITH A. KEARNES ◽  
ÁGNES SZENDREI

We describe a manageable set of relations that generates the finitary relational clone of an algebra with a parallelogram term. This result applies to any algebra with a Maltsev term and to any algebra with a near unanimity term. One consequence of the main result is that on any finite set and for any finite k there are only finitely many clones of algebras with a k-ary parallelogram term which generate residually small varieties.


Sign in / Sign up

Export Citation Format

Share Document