A Subalgebra Intersection Property for Congruence Distributive Varieties
نویسنده
چکیده
We prove that if a finite algebra A generates a congruence distributive variety then the subalgebras of the powers of A satisfy a certain kind of intersection property that fails for finite idempotent algebras that locally exhibit affine or unary behaviour. We demonstrate a connection between this property and the constraint satisfaction problem.
منابع مشابه
The Structure of Pseudocomplemented Distributive Lattices. Ii: Congruence Extension and Amalgamation
This paper continues the examination of the structure of pseudocomplemented distributive lattices. First, the Congruence Extension Property is proved. This is then applied to examine properties of the equational classes ¿Sn, — lá«So), which is a complete list of all the equational classes of pseudocomplemented distributive lattices (see Part I). The standard semigroups (i.e., the semigroup gene...
متن کاملCategorical Equivalence of Algebras with a Majority Term
Let A be a finite algebra with a majority term. We characterize those algebras categorically equivalent to A. The description is in terms of a derived structure with universe consisting of all subalgebras of A × A, and with operations of composition, converse and intersection. The main theorem is used to get a different sort of characterization of categorical equivalence for algebras generating...
متن کاملLattice of subalgebras in the finitely generated varieties of MV-algebras
In this paper, we use the theory of natural duality to study subalgebra lattices in the finitely generated varieties of MV-algebras. With this tool, we obtain the dual atomicity of these lattices, and characterize the members of these varieties in which every subalgebra is an intersection of maximal subalgebras. Then, we determine the algebras that have a modular or distributive lattice of suba...
متن کاملPrincipal and Syntactic Congruences in Congruence-distributive and Congruence-permutable Varieties
We give a new proof that a finitely generated congruence-distributive variety has finitely determined syntactic congruences (or equivalently, term finite principal congruences), and show that the same does not hold for finitely generated congruence-permutable varieties, even under the additional assumption that the variety is residually very finite. 2000 Mathematics subject classification: 08B10.
متن کاملFactorable Congruences and Strict Refinement
We show that universal algebras with factorable congruences such as rings with 1 and semirings with 0 and 1 enjoy some of the properties of universal algebras whose congruence lattices are distributive, such as the strict refinement property and a variant of Jónsson’s lemma. A universal algebra A is said to have factorable congruences if whenever A ∼= B × C and θ is a congruence on A, then θ = ...
متن کامل