Pierce stalks in preprimal varieties
Abstract
An algebra is called preprimal if is finite and is a maximal clone. A preprimal variety is a variety generated by a preprimal algebra. After Rosenbergโs classification of maximal clones [13]; we have that a finite algebra is preprimal if and only if its term operations are exactly the functions preserving a relation of one of the following seven types:
-
1.
Permutations with cycles all the same prime length,
-
2.
Proper subsets,
-
3.
Prime-affine relations,
-
4.
Bounded partial orders,
-
5.
-adic relations,
-
6.
Central relations ,
-
7.
Proper, non-trivial equivalence relations.
In [10] Knoebel studies the Pierce sheaf of the different preprimal varieties and he asks for a description of the Pierce stalks. He solves this problem for the cases 1.,2. and 3. and left open the remaining cases. In this paper, using central element theory we succeeded in describing the Pierce stalks of the cases 6. and 7..
1 Introduction
An algebra is called preprimal if is finite and is a maximal clone. A preprimal variety is a variety generated by a preprimal algebra.
After Rosenbergโs classification of maximal clones [13]; we have that a finite algebra is preprimal if and only if its term operations are exactly the functions preserving a relation of one of the following seven types:
-
1.
Permutations with cycles all the same prime length,
-
2.
Proper subsets,
-
3.
Prime-affine relations,
-
4.
Bounded partial orders,
-
5.
-adic relations,
-
6.
Central relations ,
-
7.
Proper, non-trivial equivalence relations.
In [10] Knoebel studies the Pierce sheaf ([12], [6]) of the different preprimal varieties and he asks for a description of the Pierce stalks. He solves this problem for the cases 1.,2. and 3. and left open the remaining cases.
In this paper, using central element theory we succeeded in describing the Pierce stalks of the cases 6. and 7..
2 Notation and some basic results
Let be a family of algebras of the same type. If there is no place to confusion, we write in place of . For , let . A subdirect product is global [11] if there is a topology on such that , for every , and
-
-
(Patchwork Property) For every and , if and , for every , then there exists such that , for every .
Global subdirect products were introduced in [11] as a universal algebra counterpart to sheaves, where it is proved that a global subdirect product and an algebra of global sections of a sheaf are the same thing.
For an algebra ย we use to denote the universal congruence on and to denote the trivial congruence on . We use to denote the congruence lattice of . We use to denote the principal congruence of generated by . If , we use to denote the congruence .
Lemma 1
If is a homomorphism and , then .
Proof. Folklore. ย ย
If , for each , let be the canonical projection. We use to denote the congruence .
Given a class of algebras, we use , , , and to denote the classes of isomorphic images, homomorphic images, subalgebras, ultraproducts of elements of and the variety generated by . For a variety , we write and to denote the classes of subdirectly irreducible and directly indecomposable members of .
Given a variety ย and a set of variables we use for the free algebra of freely generated by .
Lemma 2
Let be a variety and let , , be terms in the language of . Let ,
and . Let and suppose that , for . Then, for every , there exists a unique homomorphism , such that , , and .
Proof. The proof is straightforward. The details are left to the reader. ย ย
A variety has the Fraser-Horn property (FHP, for short) [8] if for every , it is the case that every congruence in is the product congruence for some congruences of and of .
Let be a first order language. If a -formula has the form
for some positive number and terms and in , then we say that is a ()-formula. In a similar manner we define () and ()-formulas.
Let be a first order language and be a class of -structures. If is an -ary relation symbol, we say that a formula defines in if
If are first order languages, then for a -structure , we use to denote the reduct of to the language . If with , then we write to denote the -tuple .
Lemma 3
Let be a language of algebras, be a -ary relation symbol and consider . Let be any class of -structures. The following are equivalent:
-
1.
There is an existential positive -formula which defines in .
-
2.
For all and all homomorphisms , we have that is a homomorphism.
Moreover, if is closed under the formation of finite direct products, then and are equivalent to
-
3.
is definable in by a -formula.
Proof. The proof of the equivalence of and can be obtained from of Theorem 6.2 in [5]. Of course implies . We will show that implies . Suppose
defines in . We will prove that for some , the formula defines in . We proceed by contradiction. So suppose that no formula defines in . Then for every there exists and , such that . Let . Since and , we have that . Naturally, this says that , for some and hence , for some , which produces a contradiction. ย ย
3 Central elements
In a universal-algebraic setting, one key concept for the study of the Pierce sheaf is that of central element. This tool can be developed fruitfully in varieties with and , which we now define.
A variety with and is a variety in which there are 0-ary terms such that , where and . The terms and are analogue, in a rather general manner, to identity (top) and null (bottom) elements in rings (lattices), and its existence in a variety, when the language has at least a constant symbol, is equivalent to the fact that no non-trivial algebra in the variety has a trivial subalgebra (see Proposition 2.3 of [4]).
If , then we say that is a central element of if there exists an isomorphism such that . We use to denote the set of central elements of .
Central elements are a generalization of both central idempotent elements in rings with identity and neutral complemented elements in bounded lattices. In these classical cases it is well known that the central elements concentrate the information concerning the direct product representations. This happens when has the Fraser-Horn property [17]111In [14] it is solved the problem of characterizing those varieties with and in which central elements determine the direct product representations. These are the varieties with definable factor congruences or equivalently, the varieties with Boolean factor congruences. See [1] for a non constructive short proof of this fact.. It is well known that the set of factor congruences of an algebra in a variety with the Fraser-Horn property forms a Boolean algebra which is a sublattice of (see [2]). In [17] it is proved that if has the Fraser-Horn property, then for , the map
(where is the complement of in ) is bijective. Thus via the above bijection we can give to a Boolean algebra structure. We shall denote by this Boolean algebra. Many of the usual properties of central elements in rings with identity or bounded lattices hold when has the FHP. We say that a set of first order formulas defines the property in if for every and , we have that iff , for every .
In [17] it is proved
Lemma 4
Let be a variety with and with the FHP. Let be the language of . Then, there is a finite set of -formulas in the variables and -formulas
such that - defines the property .
Also in [17] it is proved that there is a -formula such that for all ,
The formula defines the factor congruence associated (via the map ) with the central element . We stress that the existence of and the set - imply that the central elements (and its Boolean algebra structure) are preserved by surjective homomorphisms and products. That is to say:
Lemma 5
Let be a variety with and with the FHP and let . If is a surjective homomorphism, then the map defined by , is a homomorphism from to .
Lemma 6
Let be a variety with and with the FHP, be a family of members of and . Then, if and only if for every . Moreover, is naturally isomorphic to .
For the details of the proofs of Lemmas 5 and 6, the reader may consult the proofs of the items and of Lemma 4 in [16].
3.1 Key theorem
Next, we will prove a series of lemmas in order to demonstrate a result (Theorem 12) which will be fundamental in our study of the Pierce stalks.
Lemma 7
Let be a variety with and with the FHP such that . Then, the property is definable in by a single first order formula.
Proof. By Lemma 4, there is a finite set of -formulas in the variables and -formulas
such that - defines the property . Since we have that
So, by compactness there exists a finite subset such that:
(1) |
We will see that the formula - defines the property in . To do so, it is enough to check that if and , then , for every . From Birkhoffโs subdirect representation theorem, we can assume that is a subdirect product with subdirectly irreducible factors. Since the formula is positive and the are quotients of , we obtain that , for every . But every belongs to so, from (1) we have that , for every . Since we have that
therefore, we get that
for every . But the formulas are -formulas, so they are preserved by subdirect products. Therefore, we can conclude that
ย
Lemma 8
Let be a variety with and with the FHP, such that . Then, the following are equivalent:
-
1.
The property is definable in by an existential positive formula.
-
2.
The homomorphisms in preserve central elements. I.e. if is a homomorphism between elements of and , then .
-
3.
The property is definable in by a -formula.
Proof. Let be the language of and let where is a -ary relation symbol. Given an algebra we define:
Let be the following class of -structures
From Lemma 7, there exists a first order formula , in the language of , such that for every , we have that if and only if . That is to say, for every , we have that if and only if . It is easy to see that the class is axiomatizable by the set of sentences
where is any set of axioms defining . Observe that since is a first order class, it is closed by ultraproducts; and furthermore, from Lemma 6, is closed under the formation of direct products. Hence, from Lemma 3 we obtain that the following are equivalent:
-
(a)
There is an existential positive -formula which defines in .
-
(b)
If and is a homomorphism, then is a homomorphism
-
(c)
There is a -formula which defines in .
But , and are restatements of , and , respectively. That is to say, , and are equivalent as required. ย ย
Lemma 9
Let be a variety with and with the FHP and . Let . Then, if and only if and are a pair of complementary factor congruences of .
Proof. For details of the proof, the reader may consult Corollary 4 of [17]. ย ย
Lemma 10
Let be a variety with and with the FHP and let be a family of non-trivial members of . Suppose is a global subdirect product. If is such that , for every , then .
Proof. Let and satisfying the
hypothesis of the statement. Since has FHP, in order to prove
that , from Lemma 9, we must
verify that and are a pair complementary factor
congruences of . So, let . Notice that, since is not trivial, for every , then we obtain that . Let . Then, it follows that . Moreover, for every ,
it is clear that . Now let us to consider and . We will prove that and
are a pair of complementary factor congruences of . If , then and ,
thus . Hence, . In order
to show that , let . By assumption, is a global subdirect
product of . So, since and , then and are open
sets of the topology over which contains all the equalizers of elements
of . Therefore, because , from
the Patchwork Property it follows that there is a , such that and . I.e., and . In consequence, .
Now we will see that . Since and , then for every , so . In order to prove the other inclusion, notice that for every . Therefore . Because has the FHP, thus factor congruences distribute with any other (c.f.ย [2]) and since , we obtain that
The proof for is similar. This completes the proof. ย ย
Lemma 11
Let be a variety with and with the FHP and let be a family of members of such that every subalgebra of each is directly indecomposable. Suppose is a global subdirect product, and let . Then .
Proof. Let us assume that . Then . Let and let denotes the algebra whose universe is . Since is subalgebra of for every , then it follows that . Consider the canonical projection . Because is onto and has the FHP, from Lemma 5 we obtain that , for every . But , therefore . Since is a global subdirect product of non trivial algebras, from Lemma 10 we conclude that . ย ย
Now we can prove the key result.
Theorem 12
Let be a language of algebras with at least a constant symbol. Let be a variety of -algebras with the FHP. Suppose that there is a universal class such that every member of is isomorphic to a global subdirect product with factors in . Then there exists a -ary term and -ary terms such that
Proof. First notice that, since no algebra of has a trivial subalgebra and every member of is a subdirect product with factors in , then no non-trivial algebra of has a trivial subalgebra. So, from Proposition 2.3 of [4] we get that there are unary terms such that
where are distinct variables. Let be a constant
symbol. Since , we
can redefine and to get that is a variety with and .
Next, we will prove that
-
(1)
.
Since every algebra of is a subdirect product with factors in , we have that . So we have that , which proves (1).
Since by hypothesis we have that every member of is isomorphic to a global subdirect product with factors in and , Lemma 11 says that
-
(2)
If , then .
But (2) and Lemma 5 say that 2. of Lemma 8 holds, which implies that the property is definable in by a -formula. Let
define the property in .
Due to in there is at least a constant symbol, there exists . Since , there are -ary terms , such that and . This says that
-
(3)
For every ,
Let and . Let . Since , for , we have that . That is to say, .
Thereby, since , there is a term , such that
and
Hence we have
-
(4)
-
(5)
We will prove that
-
(6)
Let and . From (3) and Lemma 2, there exists a unique such that , , and . Hence, from (4) and Lemma 1, we obtain that . In a similar fashion, again from (3) and Lemma 2 applied to (5) together with Lemma 1, we obtain that and so (6) is proved.
To conclude the proof we can redefine and and take . ย ย
4 Pierce stalks
We shall use the above theorem and some results of [16] to give important information on the Pierce stalks for preprimal varieties corresponding to Rosemberg types 6. and 7. of the introduction. An -ary relation on a finite set is central if
-
-
it is totally symmetric, that is, for all , if is a permutation of , then .
-
-
it is totally reflexive, that is, for all with at least two of the equal, we have that .
-
-
there is an such that for all in we have ; and
-
-
.
If is a central relation on a set , let be the preprimal algebra whose universe is and whose fundamental operations are all the operations preserving . We use to denote the variety generated by .
Proposition 13
Let be a -ary central relation on , with . There is no universal class such that every member of is isomorphic to a global subdirect product with factors in . There are Pierce stalks in which are not directly indecomposable.
Proof. First, we note that by [7] the variety is congruence distributive, hence it has the FHP (see [8]). Let be such that . Let be such that
for any . It is easy to check that does not preserve . For example, if is odd, we can take and note that
which, since is totally reflexive, says that does not preserve . Thus the conclusion of Theorem 12 does not hold and hence there is no universal class such that every member of is isomorphic to a global subdirect product with factors in . In [2] it is proved that if every Pierce stalk is in , then the class is universal. Since the Pierce representation is always a global subdirect representation, there are Pierce stalks in which are not directly indecomposable. ย ย
In order to analyze the case of a -ary central relation we need the following lemma from [15].
Lemma 14
Let be a congruence distributive variety. If each member of is isomorphic to a global subdirect product with factors in , then is congruence permutable.
Proof. It follows from (1)(2) of [15, Corollary. 1 of Thm. 3.4]. ย ย
Proposition 15
Let be a -ary central relation on a set . Every Pierce stalk in is directly indecomposable. There are Pierce stalks in which are not subdirectly irreducible.
Proof. It is an exercise [10, X.5.4] to check that there are term-operations and on , and elements such that satisfies the following identities
Since is reflexive, all constant functions on preserve , which says that there are terms and such that and , for every . Let be the term . Note that
are identities of . Thus, in the terminology of [16], is a Pierce variety. Also we note that, since all constant functions on are term-operations, we have that . By [7] is the only subdirectly irreducible algebra in . Now, (2)(1) of [16, Theorem 8] says that every Pierce stalk is directly indecomposable.
Suppose every Pierce stalk of is subdirectly irreducible. We will arrive to a contradiction. Since is the only subdirectly irreducible algebra in , we have that is hereditarily simple. By [7] the variety is congruence distributive. By Lemma 14 we have that is arithmetical. Pixley theorem [3, IV.10.7] says that is quasiprimal, i.e. the ternary discriminator is a term-function of . It is easy to check that the ternary discriminator does not preserve . Thus we have arrived to a contradiction and hence we have proved that there are Pierce stalks in which are not subdirectly irreducible. ย ย
Next, we analyze the preprimal variety given by a non-trivial proper equivalence relation on a finite set . Let be the preprimal algebra whose universe is and whose fundamental operations are all the operations preserving .
Proposition 16
Let be a non-trivial proper equivalence relation on a finite set . Every Pierce stalk in is directly indecomposable. There are Pierce stalks in which are not subdirectly irreducible.
Proof. Since is reflexive, we have that the constant operations on are term-operations of . Take such that . Let and be terms such that and , for every . Define as follows
Since preserves we have that there is a term such that . Note that
are identities of . Thus, in the terminology of [16], is a Pierce variety. Note that . Since is congruence distributive [9] and , the subdirectly irreducibles of are and . Note that is primal. Thus and hence (2)(1) of [16, Theorem 8] says that every Pierce stalk is directly indecomposable.
Suppose every Pierce stalk of is subdirectly irreducible. We will arrive to a contradiction. Since every directly indecomposable algebra of is a Pierce stalk of itself we have that every directly indecomposable member of is subdirectly irreducible. By [3, IV.12.5] we have that is semisimple which is impossible since . Thus we have arrived to an absurd and hence we have proved that there are Pierce stalks which are not subdirectly irreducible. ย ย
References
- [1] M. Badano and D. Vaggione, The fundamental theorem of central element theory, submitted.
- [2] D. Bigelow and S. Burris, Boolean algebras of factor congruences, Acta Sci. Math. (Szeged) 54:1-2(1990).
- [3] S. Burris and H. Sankappanavar, A course in Universal Algebra, Springer-Verlag, New York, 1981.
- [4] M. Campercholi and D. Vaggione, Implicit definition of the quaternary discriminator, Algebra Universalis 68 (2012), no 1, 1-p16.
- [5] M. Campercholi and D. Vaggione, Semantical conditions for the definability of functions and relations, Algebra Universalis 76 no. 1 (2016), 71โ98.
- [6] S. Comer, Representations by algebras of sections over Boolean spaces, Pacific Journal of Mathematics 38 (1971), no. 1, 29โ38.
- [7] K. Deneke, Algebraische Fragen Nitchtklassicher Aussagenkalkule. Doctoral Dissertation. Padagogischen Hochschule โKarl Liebknechtโ, Potsdam, 1978.
- [8] G. A. Fraser & A. Horn, Congruence relations in direct products. Proc. Amer. Math. 26, 390-394, 1970.
- [9] A. Knoebel, The equational classes generated by simple functionally precomplete algebras, Amer. Math. Soc. Mem. 332 (1985).
- [10] A. Knoebel, Sheaves of algebras over Boolean spaces, Birkhauser, (2012), 329 p..
- [11] P. Krauss and D. Clark, Global subdirect Products, Amer. Math. Soc. Mem. 210 (1979).
- [12] R. S. Pierce, Modules over commutative regular rings, Memoirs AMS 70 (1967).
- [13] I. Rosemberg, Uber die funktionale Vollstandigkeit in den mehrwertigen Logiken, Rozpr. CSAV Rada Mat. Pfir. Ved, 80 (1970), 3-93.
- [14] P. Sanchez Terraf and D. Vaggione, Varieties with definable factor congruences, Transactions of the Amer. Math. Soc. 361 (2009), 5061-5088.
- [15] D. Vaggione, Sheaf Representation and Chinese Remainder Theorems, Algebra Universalis, 29 (1992), 232-272.
- [16] D. Vaggione, Varieties in which the Pierce stalks are directly indecomposable, Journal of Algebra 184 (1996), 424-434.
- [17] D. Vaggione, Central elements in varieties with the Fraser-Horn property, Advances in Mathematics 148, 193-202, 1999.