CONTRIBUTIONS TO GENERAL ALGEBRA xx
|
|
- Griselda McLaughlin
- 5 years ago
- Views:
Transcription
1 CONTRIBUTIONS TO GENERAL ALGEBRA xx Proceedings of the Klagenfurt Conference Verlag Johannes Heyn????, Klagenfurt ENDOMORPHISMS OF QUASIORDERS AND THEIR QUASIORDER LATTICE REINHARD PÖSCHEL AND SÁNDOR RADELECZKI Dedicated to the memory of Dietmar Schweigert Abstract. In this paper we describe binary relations σ A A preserved by the endomorphisms of a quasiorder q A A, i.e. with the property End q End σ. In particular we determine the quasiorder lattice of the algebra (A, Pol q) and conclude conditions for tolerance and congruence simplicity. We also characterize those quasiorders q A A whose endomorphism monoid End q is a dual atom in the poset ({End A A}, ). Introduction The quasiorders (i.e. compatible reflexive and transitive relations) of an algebra can be considered as a common generalization of its congruences and compatible partial orders. Their study has a particular importance in the case of partially ordered algebras, see e.g. [CzéL83b], [CzéL83a], [ChaPD99] or [RadS05]. For instance, any so-called order-congruence (see [CzéL83a]) of a partially ordered algebra (A, F) has the form q q 1, where q is a quasiorder of (A, F). The lattices of all quasisorders on a given set have several special properties (e.g. they are atomistic, dually atomistic and complemented, [ErnR95]). The situation changes if we consider quasiorder lattices of algebras: every algebraic lattice is isomorphic to the quasiorder lattice of a suitable algebra (see e.g. [ChaC96], [Pin95]). Only few properties of the lattice of quasiorders are known in the case of concrete classes of algebras (e.g. varieties). For majority algebras it is known that their quasiorder lattice is always distributive (see [CzéL83a] or [PinC93]). One of the starting points for this paper was the question how endomorphisms of quasiorders behave, in particular under which conditions we have Endq Endq for quasiorders q, q. This question is equivalent (see 1.1) to the question which q belong to the quasiorder lattice Quord(A, Endq). Therefore we investigate algebras (A, Pol q) ((A, End q), resp.) the operations of which are all the finitary (unary, resp.) operations preserving a given quasiorder q on an arbitrary set A. In particular we describe compatible binary relations σ A A of such algebras. As a corollary we get that the quasiorders of the algebra (A, Polq) form a particular (very small) distributive lattice (in general, (A, Polq) is not a majority algebra). We also prove that Endq is a dual atom in the poset ({End A A}, ) if and only if either q is a linear order or a nontrivial equivalence. This extents 2000 Mathematics Subject Classification. Primary: 08A35, 08A40, 08A02; Secondary: 06A99, 20M20, 08A60. Key words and phrases. Quasiorder of an algebra, endomorphism of a binary relation, clone, compatible binary relation. partially supported by DFG (436 UNG 113/173/0-1). supported by DFG-MTA Grant No. 167 and Hungarian National Research Found., Grant No. T and No. T
2 2 REINHARD PÖSCHEL AND SÁNDOR RADELECZKI some results of [GibZ98, Thm. 1] and [PecM05] dealing with the question when Pol Polσ or End Endσ for partial orders or equivalence relations, σ. We focus here mainly on quasiorders q but a detailed study of the proofs shows that several results can be generalized to reflexive relations q not necessarily transitive. 1. Preliminaries 1.1. Operations and relations. Let Op(A) (Op (1) (A), resp.) and Rel (2) (A) denote the set of all finitary (unary, resp.) operations and the set of all binary relations on a set A. The equivalence relations := {(a, a) a A} and := A A are called trivial. An n-ary operation f : A n A preserves a binary relation A A (or is invariant for or compatible with f) if (a 1, b 1 ),..., (a n, b n ) = (f(a 1,...,a n ), f(b 1,..., b n ) for all a 1,...,a n, b 1,...,b n A. We use the notation f or F if f preserves, or if every f F Op(A) preserves. For Rel (2) (A) and an algebra (A, F), where F Op(A), we introduce the notation Pol := {f Op(A) f }, End := {f Op (1) (A) f }, Inv (2) (A, F) := Inv (2) F := { Rel (2) (A) f F : f }, Con(A, F) := { Inv (2) (A, F) is an equivalence relation}, Tol(A, F) := { Inv (2) (A, F) is a tolerance relation}, Quord(A, F) := { Inv (2) (A, F) is a quasiorder} (see 1.2, 1.3). There are several Galois connections induced by, which were intensively studied (e.g. Pol Inv, Pol Inv (2), End Inv, for details see e.g. [PösK79], [Pös04]). Pol is always a clone, End is the endomorphism monoid of, Con(A, F) (Tol(A, F), resp.) is the congruence (tolerance, resp.) lattice of the algebra (A, F). Note that, for σ, Rel (2) (A), (End ) σ End Endσ σ Inv (2) (A, End ) Inv (2) (A, End ) Inv (2) (A, Endσ) Quasiorders. A quasiorder q on a set A is a reflexive and transitive relation q A A. The set of all quasiorders on A is denoted by Quord(A). For q Quord(A) the inverse q 1 := {(y, x) (x, y) q} is also a quasiorder and the relation q 0 := q q 1 is an equivalence on A. The q 0 -equivalence class of an element a A will be denoted by a/q 0 := {b A (a, b) q 0 }. Obviously, a quasiorder q is a partial order if and only if q 0 = q q 1 =. A binary relation A A is called connected 1 if ( 1 ) t = (here σ t denotes the transitive closure of a binary relation σ). Further, a partial order q is called locally bounded if any two elements a, b A have an upper bound and a lower bound in the poset (A, q). 1 i.e. the graph with vertex set A and edge set is connected in the usual graph theoretic sense
3 ENDOMORPHISMS OF QUASIORDERS... 3 Quord(A) forms a complete lattice with respect to inclusion. Meet and join are given by {qi i I} = {q i i I} and {q i i I} = ( {q i i I}) t for any q i Quord(A), i I, and least and greatest elements are and, respectively. The mapping q q 1 is an involution of the lattice (Quord(A),, ), whose fixed points q = q 1 are exactly the equivalence relations on A Quasiorders of algebras. The quasiorders q Quord(A, F) (= Quord(A) Inv (2) F, cf. 1.1) of an algebra (A, F) (i.e. the quasiorders compatible with F) form a complete sublattice of (Quord(A), ) (with meet and join as given in 1.2). The fixed points q = q 1 of the involution q q 1 are exactly the congruences of the algebra (A, F). Let P (1) (F) denote the set of all unary polynomials of the algebra (A, F) (i.e. the unary part of the clone generated by F and by all constant functions). It is well-known (see e.g. [RadS05, p. 44]) that (1.3.1) Quord(A, F) = Quord(A, P (1) (F)). For a quasiorder q Quord(A) (or more generally for any reflexive relation) we have P (1) (Polq) = Endq (since every constant mapping preserves q), thus the above equation implies in particular (1.3.2) Quord(A, Polq) = Quord(A, Endq). However, note that in general Inv (2) (A, Polq) Inv (2) (A, Endq) Endomorphisms. By definition, a mapping f : A A is an endomorphism of a relation Rel (2) (A) if and only if f, i.e. (f(x), f(y)) for all (x, y). We give some examples of special endomorphisms which we shall use later. (i) Let (a, a), (a, b), (b, a), (b, b) σ A A, a 0 A and let f : A A be defined by { b if x = a 0, (1.4.1) f(x) := a otherwise. Then f Endσ. Proof. Obviously, (f(x), f(y)) {(a, a), (a, b), (b, a), (b, b)} σ for arbitrary x, y A, in particular for (x, y) σ. (ii) Let q Quord(A) \ { }, (a, b) q, a b, b 0 A and let f : A A be defined by { b if (b 0, x) q, (1.4.2) f(x) := a otherwise. Then f Endq. Proof. Let (x, y) q. If f(x) = b then (b 0, x) q, and by transitivity of q we have (b 0, y) q, i.e. f(y) = b. Therefore (f(x), f(y)) {(a, a), (a, b), (b, b)} q. Thus f Endq. (iii) Let q Quord(A), ε := q q 1, and let A/ε = {X i i I} be the set of all equivalence classes of ε (the sets X i are just the connected components of q). For arbitrarily chosen c i X i and a mapping g : I I let f : A A be defined by (1.4.3) Then f Endq. f(x) := c g(i) if x X i (i I).
4 4 REINHARD PÖSCHEL AND SÁNDOR RADELECZKI Proof. Let (a, b) q. Then (a, b) ε = q q 1, i.e. i I : a, b X i. Consequently (f(a), f(b)) = (c g(i), c g(i) ) q, thus f Endq. 2. Main Result The main result of this section (Theorem 2.4) gives in particular a full description of the quasiorder lattice Quord(A, F) for algebras with F = Polq, where q is a quasiorder. Some of the consequences of the theorem (which are of its own interest, too) are given in the next section. As preparation for Theorem 2.4, the next lemmata give some conditions for binary relations compatible with the endomorphisms of a quasiorder q Lemma. Let q Quord(A) and σ Inv (2) (A, Endq). Then (i) σ \ q 1 = q σ, (ii) σ \ q = q 1 σ. Proof. Since (ii) follows from (i) (substitute q by q 1 ), it remains to prove (i). Choose (a 0, b 0 ) σ \ q 1 and let (a, b) q. For the mapping f : A A as defined in we have f(a 0 ) = a (since (b 0, a 0 ) / q because (a 0, b 0 ) / q 1 ) and f(b 0 ) = b (since (b 0, b 0 ) q). By 1.4(ii) we have f σ, thus (a, b) = (f(a 0 ), f(b 0 )) σ. This proves q σ Lemma. Let q Quord(A) and σ Inv (2) (A, Endq) \ { }. Then σ q 0 (= q q 1 ) = σ = q 0. Proof. By assumption there exists (a 0, b 0 ) σ with a 0 b 0. For any (a, b) q 0 q the function f (a,b) : A A defined by f (a,b) (x) := { b if x = b0 a otherwise is an endomorphism of q (according to 1.4(i)) and therefore preserves also σ. Hence we obtain (a, b) = ((f (a,b) (a 0 ), f (a,b) (b 0 )) σ, proving q 0 σ. Thus q 0 = σ Proposition. Let q Quord(A) and σ Inv (2) (A, Endq) \ { }. Then one of the following conditions is satisfied: (A) σ = q, (C) σ = q 0, (B) σ = q 1, (D) q q 1 σ 0 := σ σ 1. Proof. Clearly, one of the following four cases must appear: (a) σ \ q 1 and σ \ q =, (c) σ \ q 1 = and σ \ q =, (b) σ \ q 1 = and σ \ q, (d) σ \ q 1 and σ \ q. Case(a): By Lemma 2.1 we get q σ. As the assumption σ \ q = implies σ q, we obtain condition (A): σ = q. Case (b) yields (B): σ = q 1 (analogous to (a) substituting q by q 1 ). Case (c): this condition is equivalent to σ q q 1 = q 0. As σ, now Lemma 2.2 gives (C): σ = q 0. Case (d): By Lemma 2.1 we obtain q q 1 σ. Thus we also have q 1 q = (q q 1 ) 1 σ 1, hence (D): q q 1 σ σ 1 = σ 0. Now we are able to characterize the invariant relations of End q, in particular to describe the quasiorder lattices of the form Quord(A, Endq) for a quasiorder q. Note that these coincide with the quasiorder lattices of the (non-unary) algebras (A, Polq) (cf. 1.3) Theorem. Let q Quord(A). Then we have: (I) If σ Inv (2) (A, Endq), then one of the following two conditions is fulfilled: (i) σ {, q 0, q, q 1, q q 1, }, or (ii) q q 1 σ and, either σ q q 1 or \ (q q 1 ) σ. (II) Quord(A, Endq) = {, q 0, q, q 1, q q 1, }.
5 ENDOMORPHISMS OF QUASIORDERS... 5 Proof. (I): Let σ Inv (2) (A, Endq) \ { }. Then, according to Proposition 2.3, either σ {q 0, q, q 1 } (and we are done), or we have q q 1 σ 0 σ. In the latter case we consider ε := q q 1 = (q q 1 ) t Note that ε is an equivalence (since ε = ε 1 ). We are going to show σ ε or \ ε σ what will finish the proof. Thus assume σ ε. Then there must exist an (x 0, y 0 ) σ \ ε. Let X i1 := x 0 /ε, X i2 := y 0 /ε be the ε-equivalence classes of x 0 and y 0, respectively. Clearly, i 1 i 2, because (x 0, y 0 ) / ε. In order to show \ε σ, take any (x, y) \ε. Then there exist some j, k I such that x X j and y X k, where j k because (x, y) / ε. Now, choose elements c i X i, i I, such that c j = x, c k = y, and let g : I I be any function with g(i 1 ) = j, g(i 2 ) = k. According to 1.4(iii), the function f defined by belongs to End q. By assumption we have End q End σ, hence f σ and we get (x, y) = (c j, c k ) = (c g(i1), c g(i2)) = (f(x 0 ), f(y 0 )) σ (since (x 0, y 0 ) σ), proving \ ε σ and we are done. (II): The inclusion is clear since all indicated relations belong to the quasiorder lattice generated by q (cf. 1.2). The opposite inclusion follows from (I), since for a quasiorder σ the inclusion q q 1 σ implies ε := q q 1 = (q q 1 ) t σ t = σ. Therefore (cf. I(ii)), in case σ ε we have σ = ε, and in case \ ε σ, we get = ε ( \ ε) σ, thus σ = The lattice Quord(A, End q). According to Theorem 2.4(II) the quasiorder lattice (Quord(A, Endq), ) has at most six elements and its general form is given in Fig (a). Of course, in special cases some of the relations may collapse and one gets either a sublattice of the lattice Fig (a) or the lattice Fig (b) (see also 3.1). Hence the quasiorder lattice (Quord(A, Endq), ) is always distributive. q q 1 q q 1 q q 1 q 0 (a) (b) Figure The lattice (Quord(A, End q), ). 3. Applications In this section we collect some results which follow from Theorem 2.4 more or less easily Proposition. Let q Quord(A). The we have: (i) If q is a partial order on A then (cf. Fig (a)) Quord(A, End q) = {, q, q 1, q q 1, }. (ii) If q is a connected partial order on A then (cf. Fig (b)) Quord(A, End q) = {, q, q 1, }. (iii) If q is a linear order on A then Inv (2) (A, Endq) = {, q, q 1, }. (iv) q is an equivalence relation on A if and only if Inv (2) (A, Endq) = {, q, }.
6 6 REINHARD PÖSCHEL AND SÁNDOR RADELECZKI Proof. (i) and (ii) immediately follow from Theorem 2.4(II) and from the simple facts, that q 0 = for any partial order q, and q q 1 = (q q 1 ) t = for a connected partial order (see 1.2). If q is a linear order then q q 1 = q q 1 =, hence (iii) follows from Theorem 2.4(I). Finally, q is an equivalence if and only if q 0 = q = q 1 = q q 1 = q q 1, hence (iv) also follows from 2.4(I) Recall that an element a of a poset (P, ) with greatest element 1 P is called dual atom (or coatom) if it is covered by 1, i.e. a < 1 and a b < 1 implies a = b. Since Endq Endq 0 and Endq Endq q 1, by Theorem 2.4(II) we get that Endq (q Quord(A)) is a dual atom in the poset ({Endσ σ Quord(A)}, ) if and only if either q {q 0, q q 1 } what gives q 0 = q = q q 1, or q 0 = and q q 1 = (cf. Fig ), i.e. either q is an equivalence or a connected partial order (cf. 1.2). The next proposition will answer the more general question under which conditions the monoid Endq is a dual atom in the larger poset ({End Rel (2) (A)}, ). Clearly the greatest element of this poset is End = End = A A. For this we recall the following notions. A tolerance relation is a reflexive and symmetric binary relation. According to 1.1, Tol(A, F) denotes the set of all tolerances preserved by F. An algebra is called tolerance simple (congruence simple, resp.) if it has only trivial tolerances (congruences, resp.), i.e. if Tol(A, F) = {, }, (Con(A, F) = {, }, resp.) Proposition. Let q Quord(A). Then the following conditions are equivalent: (i) Endq is a dual atom in ({End Rel (2) (A)}, ). (ii) Either q is a nontrivial equivalence relation, or the algebra (A, End q) is tolerance simple and q / {, }. (iii) Either q is a nontrivial equivalence relation or q is a linear order. Proof. (i) = (ii): Let Endq be a dual atom (thus q / {, }, and let σ Tol(A, Endq) \ {, }, i.e. (A, Endq) is not tolerance simple. Then Endq Endσ A A, hence Endq = Endσ. With Proposition 2.3 we conclude that either σ {q 0, q, q 1 } or q q 1 σ. Assume by contradiction that q is not an equivalence, i.e. q is not symmetric. As now the cases σ = q and σ = q 1 can be excluded, let σ = q 0. Then Endq = Endq 0 and therefore q Inv (2) (A, Endq 0 ). Since q 0 is an equivalence, by Proposition 3.1(iv) we get q {,, q 0 } - a contradiction. Thus σ = q 0 is also excluded and therefore we must have q q 1 σ. Finally, as q is not symmetric, there exists (a, b) q such that (b, a) / q. Then (b, a) q 1 σ and (a, b) σ. According to 1.4(i), the mapping f(x) := { b if x = a a otherwise belongs to Endσ = Endq. But (f(a), f(b)) = (b, a) / q contradicts (a, b) q and f q. This shows that q must be an equivalence relation whenever (A, Endq) is not tolerance simple. (ii) = (iii): Let (A, Endq) be tolerance simple and q / {, }. Since q q 1 and q q 1 are tolerances of the algebra (A, Endq) and q q 1 q q q 1, we obtain q q 1 = (thus q is a partial order) and q q 1 =, what implies that q is a linear order. (iii) = (i): Suppose that Endq Endσ A A for some σ A A. Then σ Inv (2) (A, Endq) and σ / {, }, hence Proposition 3.1 (iii) and (iv) imply that σ {q, q 1 }. Thus Endσ = Endq = Endq 1, and this proves that Endq is a dual atom in ({End A A}, ). Finally we present some simplicity conditions which easily follow from our results. Some parts of them are implicitly contained also in [Sze86] and [KaaP01].
7 ENDOMORPHISMS OF QUASIORDERS Corollary. Let q Quord(A) \ {, }. (1) (A, Polq) (or equivalently (A, Endq)) is congruence simple if and only if q is a connected partial order. (2) (A, Polq) is tolerance simple if and only if q is a locally bounded partial order. (3) (A, Endq) is tolerance simple if and only if q is a linear order. Proof. (1) Let (A, Polq) be congruence simple. Since q q 1 and q q 1 are congruences of the algebra (A, Polq) and q q 1 q q q 1, we get q q 1 = and q q 1 =, thus q is a connected partial order. The if -part of (1) follows from 3.1(ii) and (2) Let (A, Polq) be tolerance simple. Then (A, Polq) is also congruence simple, and q is a partial order by (1). Since both, q q 1 and q 1 q, are tolerances of (A, Polq) and contain q, we get q q 1 = q 1 q =. These equalities imply that any two elements in the poset (A, q) have a common lower bound and an upper bound, i.e. q is a locally bounded partial order (cf. 1.2). Conversely, let q be a locally bounded partial order and let σ Tol(A, Polq) \ { }. We write now x y instead of (x, y) q. In [Sze86, Proof of 6.16, p. 151] was shown that then σ = what finishes the proof of tolerance simplicity. For completeness of this paper we recall this proof here (in a more general setting a similiar proof was given in [PösR06]). Thus fix (u, v) σ \ and choose (a, b) \ arbitrarily. Because q is locally bounded there exist upper and lower bounds c, d A, i.e. a c, b c, d a, d b. Consider the binary mapping f : A 2 A defined by c if u x, v y, (u, v) (x, y), or v x, u y, (v, u) (x, y), (3.4.1) f(x, y) = a if (x, y) = (u, v), b if (x, y) = (v, u), d otherwise. for x, y A. Then, as shown below, f preserves q. Consequently we have f Polσ (since Polq Polσ because σ Inv(A, Polq)). Since (u, v), (v, u) σ we get that (a, b) = (f(u, v), f(v, u)) σ. Thus σ = and we are done. It remains to prove f q. In fact, let x 1 x 2, y 1 y 2. We have to show f(x 1, y 1 ) f(x 2, y 2 ). According to we distinguish the following cases: Case 1: f(x 1, y 1 ) = d. Then f(x 1, y 1 ) f(x 2, y 2 ) because f(x 2, y 2 ) {a, b, c, d}. Case 2: f(x 1, y 1 ) = a. Then (x 1, y 1 ) = (u, v) and therefore u = x 1 x 2, v = x 2 y 2. Thus f(x 2, y 2 ) {a, c} what implies f(x 1, y 1 ) f(x 2, y 2 ). Case 3: f(x 1, y 1 ) = b analogously gives f(x 2, y 2 ) {b, c}. Case 4: f(x 1, y 1 ) = c. Then, either we have u x 1, v y 1 and (u, v) (x 1, y 1 ), or v x 1, u y 1 and (v, u) (x 1, y 1 ). The former case implies u x 2, v y 2 and (u, v) (x 2, y 2 ), therefore f(x 2, y 2 ) = c. The latter case analogously implies f(x 2, y 2 ) = c. Thus f(x 1, y 1 ) f(x 2, y 2 ). (3) If q is a linear order then (A, Endq) is tolerance simple because of 3.1(iii). Conversely, if (A, End q) is tolerance simple, then it is also congruence simple and the implication 3.3(ii) = (iii) shows that q must be a linear order Problems. The maximal clones (dual atoms in the clone lattice) on a finite set are known (see e.g. [Ros70]), among them are the clones Pol where is a bounded partial order or an equivalence relation on A. Since Polq Polq 0 Pol(q q 1 ) (this follows from e.g. 2.4), it is clear that in general Polq is not maximal for a quasiorder q. There are examples q where Pol q is a so-called submaximal clone (e.g. q = {(0, 1)} for A = {0, 1, 2}, see [Lau82] or [Lau06, Thm ]). We conclude with the problem to find all clones in the interval [Polq, Op(A)] (in the
8 8 REINHARD PÖSCHEL AND SÁNDOR RADELECZKI lattice of all clones) as well as to find all monoids in the interval [Endq, Op (1) (A)] (in the lattice of all submonoids of Op (1) (A)) Remarks. a) In Theorem 2.4 we explicitly describe Quord(A, F), but arbitrary invariant relations σ Inv (2) (A, F) are characterized only by special properties. Of course, there are known many such relations (e.g. q q 1 q q 1 and unions and intersections of these), but a complete explicite description is much more complicated and will be dealt with in another publication. b) We mention here the connection between quasiorders and closure operators and corresponding Alexandroff topologies (i.e. topologies where arbitrary intersections of open sets are open). Namely (see e.g. [Ern05] or [Ern91]), for a quasiorder q Quord(A), the operator ϕ : P(A) P(A) : B ϕ(b) is a closure operator (the so-called down-closure) where ϕ(b) := {a A b B : (a, b) q} is the down-set of B. Vice versa, for a closure operator ϕ we get a quasiorder via q := {(a, b) a ϕ({b})}. This establishes a correspondence between quasiorders and closure operators (which is injective on quasiorders). The corresponding (upper) Alexandroff topology T (A, q) is given by the closed sets of ϕ, i.e. the closed sets of T are the down-sets ϕ(b) of q (and the open sets are the up-sets ). The so-called specialization order q(t ) of a topology T, which in general is a quasiorder, is given by (x, y) q(t ) : O x O y (where O x denotes the set of all open sets containing x). Then q(t (A, q)) = q for any quasiorder q; moreover, the endomorphisms of q are exactly the mappings f : A A which are continuous with respect to T (A, q). Therefore, all our results can be easily transformed to corresponding results about Alexandroff topologies T on A and continuous mappings End(A, T ). Acknowledgments. This paper is a result of a collaboration of the authors within DFG-MTA Grant No This grant was originally planed and applied for by Dietmar Schweigert and the second author and confirmed by DFG. We gratefully acknowledge that after the unexpected death of Dietmar Schweigert in January 2006, the Deutsche Forschungsgemeinschaft (DFG) made it possible to start the project with the authors of this paper. Our thanks are also due to Marcel Erné who directed our attention to the connection to Alexandroff topologies and gave several valuable hints. References [ChaC96] I. Chajda and G. Czédli, Four notes on quasiorder lattices. Math. Slovaca 46(4), (1996), [ChaPD99] I. Chajda, A. Pinus, and A. Denisov, Lattices of quasiorders on universal algebras. Czech. Math. J. 49(2), (1999), [CzéL83a] G. Czédli and A. Lenkehegyi, On classes of ordered algebras and quasiorder distributivity. Acta Sci. Math. 46, (1983), [CzéL83b] G. Czédli and A. Lenkehegyi, On congruence n-distributivity of ordered algebras. Acta Math. Hung. 41, (1983), [Ern91] M. Erné, The ABC of order and topology. In: H. Herrlich and H.-E. Porst (Eds.), Category Theory at Work, Heldermann Verlag, Berlin, 1991, pp [Ern05] M. Erné, Minimal bases, ideal extensions, and basic dualities. Toplogy proceedings 29(2), (2005), [ErnR95] M. Erné and J. Reinhold, Intervals in lattices of quasiorders. Order 12(4), (1995), [GibZ98] P. Gibson and I. Zaguia, Endomorphism classes of ordered sets, graphs and lattices. Order 15(1), (1998), [KaaP01] K. Kaarli and A.F. Pixley, Polynomial completeness in algebraic systems. Boca Raton, Florida; Chapman & Hall/CRC., [Lau82] D. Lau, Submaximale Klassen von P 3. J. Inf. Process. Cybern. EIK 18(4/5), (1982), [Lau06] D. Lau, Function Algebras on Finite Sets. Springer Monographs in Mathematics, Springer, Berlin Heidelberg New York, 2006.
9 ENDOMORPHISMS OF QUASIORDERS... 9 [PecM05] M. Pech and D. Mašulović, On traces of maximal clones. Novi Sad. J. Math. 35(1), (2005), [Pin95] A.G. Pinus, On lattices of quasiorders on universal algebras. Algebra i Logika 34(3), (1995), , (in Russian; English transl. in Algebra Logic 34(1995), ). [PinC93] A.G. Pinus and I. Chajda, Quasiorders on universal algebras. Algebra i Logika 32(3), (1993), , (in Russian; English transl. in Algebra Logic 32(1993), ). [Pös04] R. Pöschel, Galois connections for operations and relations. In: K. Denecke, M. Erné, and S.L. Wismath (Eds.), Galois connections and applications, vol. 565 of Mathematics and its Applications, Kluwer Academic Publishers, Dordrecht, 2004, pp [PösK79] R. Pöschel and L.A. Kalužnin, Funktionen- und Relationenalgebren. Deutscher Verlag der Wissenschaften, Berlin, 1979, Birkhäuser Verlag Basel, Math. Reihe Bd. 67, [PösR06] R. Pöschel and S. Radeleczki, Endomorphisms of quasiorders and their quasiorder lattice. Preprint MATH-AL , TU Dresden, October [RadS05] S. Radeleczki and J. Szigeti, Linear orders on general algebras. Order 22(1), (2005), [Ros70] I.G. Rosenberg, Über die funktionale Vollständigkeit in den mehrwertigen Logiken. Rozpr. ČSAV Řada Mat. Přir. Věd., Praha 80(4), (1970), [Sze86] Á. Szendrei, Clones in universal algebra, vol. 99 of Séminaire de Mathématiques Supérieures. Les Presses de l Université de Montréal, Montréal, Reinhard Pöschel, Institut f. Algebra, TU Dresden, Dresden, Germany address: Reinhard.Poeschel@tu-dresden.de Sándor Radeleczki, Institute of Mathematics, University of Miskolc, 3515 Miskolc- Egyetemváros, Hungary address: matradi@gold.uni-miskolc.hu
Related structures with involution
Related structures with involution R. Pöschel 1 and S. Radeleczki 2 1 Institut für Algebra, TU Dresden, 01062 Dresden, Germany e-mail: Reinhard.Poeschel@tu-dresden.de 2 Institute of Mathematics, University
More informationON ENDOMORPHISM MONOIDS OF PARTIAL ORDERS AND CENTRAL RELATIONS 1
Novi Sad J. Math. Vol. 38, No. 1, 2008, 111-125 ON ENDOMORPHISM MONOIDS OF PRTIL ORDERS ND CENTRL RELTIONS 1 Dragan Mašulović 2 bstract. In this paper we characterize pairs of Rosenberg s (ρ, σ) with the
More informationA monoidal interval of clones of selfdual functions
Journal of Automata, Languages and Combinatorics u v w, x y c Otto-von-Guericke-Universität Magdeburg A monoidal interval of clones of selfdual functions Andrei Krokhin Department of Computer Science,
More informationBASICS OF CLONE THEORY DRAFT. Contents
BASICS OF CLONE THEORY DRAFT ERHARD AICHINGER Abstract. Some well known facts on clones are collected (cf. [PK79, Sze86, Maš10]). Contents 1. Definition of clones 1 2. Polymorphisms and invariant relations
More informationOn the Structure of Rough Approximations
On the Structure of Rough Approximations (Extended Abstract) Jouni Järvinen Turku Centre for Computer Science (TUCS) Lemminkäisenkatu 14 A, FIN-20520 Turku, Finland jjarvine@cs.utu.fi Abstract. We study
More informationFuzzy M-solid subvarieties
International Journal of Algebra, Vol. 5, 2011, no. 24, 1195-1205 Fuzzy M-Solid Subvarieties Bundit Pibaljommee Department of Mathematics, Faculty of Science Khon kaen University, Khon kaen 40002, Thailand
More informationTHE JOIN OF TWO MINIMAL CLONES AND THE MEET OF TWO MAXIMAL CLONES. Gábor Czédli, Radomír Halaš, Keith A. Kearnes, Péter P. Pálfy, and Ágnes Szendrei
THE JOIN OF TWO MINIMAL CLONES AND THE MEET OF TWO MAXIMAL CLONES Gábor Czédli, Radomír Halaš, Keith A. Kearnes, Péter P. Pálfy, and Ágnes Szendrei Dedicated to László Szabó on his 50th birthday Abstract.
More informationCOLLAPSING PERMUTATION GROUPS
COLLAPSING PERMUTATION GROUPS KEITH A. KEARNES AND ÁGNES SZENDREI Abstract. It is shown in [3] that any nonregular quasiprimitive permutation group is collapsing. In this paper we describe a wider class
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationDescending chains and antichains of the unary, linear, and monotone subfunction relations
Descending chains and antichains of the unary, linear, and monotone subfunction relations Erkko Lehtonen November 21, 2005 Abstract The C-subfunction relations on the set of functions on a finite base
More informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationTHE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS
THE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. This paper is devoted to the semilattice ordered V-algebras of the form (A, Ω, +), where
More informationRemarks on categorical equivalence of finite unary algebras
Remarks on categorical equivalence of finite unary algebras 1. Background M. Krasner s original theorems from 1939 say that a finite algebra A (1) is an essentially multiunary algebra in which all operations
More informationarxiv: v1 [math.ra] 22 Dec 2018
On generating of idempotent aggregation functions on finite lattices arxiv:1812.09529v1 [math.ra] 22 Dec 2018 Michal Botur a, Radomír Halaš a, Radko Mesiar a,b, Jozef Pócs a,c a Department of Algebra and
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationClosure operators on sets and algebraic lattices
Closure operators on sets and algebraic lattices Sergiu Rudeanu University of Bucharest Romania Closure operators are abundant in mathematics; here are a few examples. Given an algebraic structure, such
More informationInfinitely many maximal primitive positive clones in a diagonalizable algebra
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 47 52 ISSN 1024 7696 Infinitely many maximal primitive positive clones in a diagonalizable algebra Andrei
More informationUNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS
UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS MICHAEL PINSKER AND SAHARON SHELAH Abstract. The set of all transformation monoids on a fixed set of infinite cardinality λ, equipped with the order
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationA CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY
A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity
More informationA GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY
A GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY Tame congruence theory is not an easy subject and it takes a considerable amount of effort to understand it. When I started this project, I believed that this
More informationarxiv: v1 [math.ra] 22 Dec 2018
On the clone of aggregation functions on bounded lattices arxiv:1812.09534v1 [math.ra] 22 Dec 2018 Radomír Halaš Palacký University Olomouc, Faculty of Science, Department of Algebra and Geometry, 17.
More informationOn Augmented Posets And (Z 1, Z 1 )-Complete Posets
On Augmented Posets And (Z 1, Z 1 )-Complete Posets Mustafa Demirci Akdeniz University, Faculty of Sciences, Department of Mathematics, 07058-Antalya, Turkey, e-mail: demirci@akdeniz.edu.tr July 11, 2011
More informationSTRICTLY ORDER PRIMAL ALGEBRAS
Acta Math. Univ. Comenianae Vol. LXIII, 2(1994), pp. 275 284 275 STRICTLY ORDER PRIMAL ALGEBRAS O. LÜDERS and D. SCHWEIGERT Partial orders and the clones of functions preserving them have been thoroughly
More informationInternational Journal of Mathematical Archive-5(2), 2014, Available online through ISSN
International Journal of Mathematical Archive-5(2), 204, 65-74 Available online through www.ijma.info ISSN 2229 5046 COMPLETENESS FOR CONCRETE NEAR-FIELD SPACES OVER REGULAR δ-near-rings (CC-NF-R-δ-NR)
More informationTHE ENDOMORPHISM SEMIRING OF A SEMILATTICE
THE ENDOMORPHISM SEMIRING OF A SEMILATTICE J. JEŽEK, T. KEPKA AND M. MARÓTI Abstract. We prove that the endomorphism semiring of a nontrivial semilattice is always subdirectly irreducible and describe
More informationDISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVII, 2 (2008), pp. 167 174 167 DISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES SHASHIREKHA B. RAI Abstract. In this paper, the concepts of distributive, standard
More informationFinite homogeneous and lattice ordered effect algebras
Finite homogeneous and lattice ordered effect algebras Gejza Jenča Department of Mathematics Faculty of Electrical Engineering and Information Technology Slovak Technical University Ilkovičova 3 812 19
More informationPolynomials as Generators of Minimal Clones
Polynomials as Generators of Minimal Clones Hajime Machida Michael Pinser Abstract A minimal clone is an atom of the lattice of clones. A minimal function is a function which generates a minimal clone.
More informationSubdirectly Irreducible Modes
Subdirectly Irreducible Modes Keith A. Kearnes Abstract We prove that subdirectly irreducible modes come in three very different types. From the description of the three types we derive the results that
More informationA strongly rigid binary relation
A strongly rigid binary relation Anne Fearnley 8 November 1994 Abstract A binary relation ρ on a set U is strongly rigid if every universal algebra on U such that ρ is a subuniverse of its square is trivial.
More informationLattice Topologies with Interval Bases
Lattice Topologies with Interval Bases Marcel Erné Faculty for Mathematics and Physics Leibniz University Hannover D-30167 Hannover, Germany e-mail: erne@math.uni-hannover.de Abstract We study topologies
More informationWhen does a semiring become a residuated lattice?
When does a semiring become a residuated lattice? Ivan Chajda and Helmut Länger arxiv:1809.07646v1 [math.ra] 20 Sep 2018 Abstract It is an easy observation that every residuated lattice is in fact a semiring
More informationFINITE IRREFLEXIVE HOMOMORPHISM-HOMOGENEOUS BINARY RELATIONAL SYSTEMS 1
Novi Sad J. Math. Vol. 40, No. 3, 2010, 83 87 Proc. 3rd Novi Sad Algebraic Conf. (eds. I. Dolinka, P. Marković) FINITE IRREFLEXIVE HOMOMORPHISM-HOMOGENEOUS BINARY RELATIONAL SYSTEMS 1 Dragan Mašulović
More informationCONGRUENCE PROPERTIES IN SINGLE ALGEBRAS. Ivan Chajda
CONGRUENCE PROPERTIES IN SINGLE ALGEBRAS Radim Bělohlávek Department of Computer Science Technical University of Ostrava tř. 17. listopadu 708 33 Ostrava-Poruba Czech Republic e-mail: radim.belohlavek@vsb.cz
More informationNotes on CD-independent subsets
Acta Sci. Math. (Szeged) 78 (2012), 3 24 Notes on CD-independent subsets Eszter K. Horváth and Sándor Radeleczki Communicated by G. Czédli Abstract. It is proved in [8] that any two CD-bases in a finite
More informationCONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA. 1. Basic notions
Tatra Mountains Math. Publ. 10 (1997), 55 62 CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA Josef Tkadlec ABSTRACT. We introduce two new classes of orthomodular posets the class of
More informationAn Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees
An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees Francesc Rosselló 1, Gabriel Valiente 2 1 Department of Mathematics and Computer Science, Research Institute
More informationContinuity of partially ordered soft sets via soft Scott topology and soft sobrification A. F. Sayed
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 79-88 doi:10.18052/www.scipress.com/bmsa.9.79 2014 SciPress Ltd., Switzerland Continuity of partially ordered
More informationCategory Theory (UMV/TK/07)
P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationarxiv: v1 [math.ra] 1 Apr 2015
BLOCKS OF HOMOGENEOUS EFFECT ALGEBRAS GEJZA JENČA arxiv:1504.00354v1 [math.ra] 1 Apr 2015 Abstract. Effect algebras, introduced by Foulis and Bennett in 1994, are partial algebras which generalize some
More informationON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES
Georgian Mathematical Journal Volume 11 (2004), Number 3, 489 494 ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES A. KHARAZISHVILI AND A. KIRTADZE Abstract. The concept of
More informationarxiv: v3 [math.rt] 19 Feb 2011
REPRESENTATION OF NELSON ALGEBRAS BY ROUGH SETS DETERMINED BY QUASIORDERS JOUNI JÄRVINEN AND SÁNDOR RADELECZKI arxiv:1007.1199v3 [math.rt] 19 Feb 2011 Abstract. In this paper, we show that every quasiorder
More informationKnowledge spaces from a topological point of view
Knowledge spaces from a topological point of view V.I.Danilov Central Economics and Mathematics Institute of RAS Abstract In this paper we consider the operations of restriction, extension and gluing of
More informationarxiv: v1 [math.ra] 21 Sep 2015
Galois theory for semiclones MIKE BEHRISCH arxiv:150906355v1 [mathr] 21 Sep 2015 bstract We present a Galois theory connecting finitary operations with pairs of finitary relations one of which is contained
More informationA Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries
A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationMath 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008
Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together
More informationON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES. 1. Introduction
Math. Appl. 5 (2016, 39 53 DOI: 10.13164/ma.2016.04 ON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES RADEK ŠLESINGER Abstract. If the standard concepts of partial-order relation
More informationCLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY
CLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY DAVID HOLGATE AND JOSEF ŠLAPAL Abstract. While there is extensive literature on closure operators in categories, less has been done in terms of their dual
More informationCATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.
CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists
More informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More informationANNIHILATOR IDEALS IN ALMOST SEMILATTICE
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationBOOLEAN SUBALGEBRAS OF ORTHOALGEBRAS
OOLEAN SUALGERAS OF ORTHOALGERAS JOHN HARDING, CHRIS HEUNEN, AND MIRKO NAVARA Abstract. Earlier work had shown that every nontrivial orthomodular lattice is characterized by its poset of oolean subalgebras
More informationRELATIONS BETWEEN UNION AND INTERSECTION OF IDEALS AND THEIR CORRESPONDING IDEAL TOPOLOGIES 1
Novi Sad J. Math. Vol. 45, No. 2, 2015, 39-46 RELATIONS BETWEEN UNION AND INTERSECTION OF IDEALS AND THEIR CORRESPONDING IDEAL TOPOLOGIES 1 S. Suriyakala 2 and R. Vembu 3 Abstract. The concept of ideals
More informationA general Stone representation theorem
arxiv:math/0608384v1 [math.lo] 15 Aug 2006 A general Stone representation theorem Mirna; after a paper by A. Jung and P. Sünderhauf and notes by G. Plebanek September 10, 2018 This note contains a Stone-style
More informationExtension of continuous functions in digital spaces with the Khalimsky topology
Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin
More informationOn the Representation of Involutive Jamesian Functions
On the Representation of Involutive Jamesian Functions Nikos Stamatis September 11, 2018 arxiv:1706.06358v2 [math.gr] 9 Sep 2017 Abstract. Involutive Jamesian Functions are functions aimed to predict the
More informationClass Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21
Class Notes on Poset Theory Johan G Belinfante Revised 1995 May 21 Introduction These notes were originally prepared in July 1972 as a handout for a class in modern algebra taught at the Carnegie-Mellon
More informationExpansions of Heyting algebras
1 / 16 Expansions of Heyting algebras Christopher Taylor La Trobe University Topology, Algebra, and Categories in Logic Prague, 2017 Motivation Congruences on Heyting algebras are determined exactly by
More informationCounting quantifiers, subset surjective functions, and counting CSPs
Counting quantifiers, subset surjective functions, and counting CSPs Andrei A. Bulatov Amir Hedayaty 1 Abstract We introduce a new type of closure operator on the set of relations, max-implementation,
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationTHE IMPLICIT FUNCTION THEOREM FOR CONTINUOUS FUNCTIONS. Carlos Biasi Carlos Gutierrez Edivaldo L. dos Santos. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 32, 2008, 177 185 THE IMPLICIT FUNCTION THEOREM FOR CONTINUOUS FUNCTIONS Carlos Biasi Carlos Gutierrez Edivaldo L.
More informationSIMPLE LOGICS FOR BASIC ALGEBRAS
Bulletin of the Section of Logic Volume 44:3/4 (2015), pp. 95 110 http://dx.doi.org/10.18778/0138-0680.44.3.4.01 Jānis Cīrulis SIMPLE LOGICS FOR BASIC ALGEBRAS Abstract An MV-algebra is an algebra (A,,,
More informationClones containing all almost unary functions
Clones containing all almost unary functions Michael Pinsker Abstract. Let X be an infinite set of regular cardinality. We determine all clones on X which contain all almost unary functions. It turns out
More informationSubdirectly irreducible commutative idempotent semirings
Subdirectly irreducible commutative idempotent semirings Ivan Chajda Helmut Länger Palacký University Olomouc, Olomouc, Czech Republic, email: ivan.chajda@upol.cz Vienna University of Technology, Vienna,
More informationClones and Galois connections
Clones and Galois connections Reinhard Pöschel Institut für Algebra Technische Universität Dresden AAA75, Darmstadt 2007 on a special occasion concerning the founder of the AAA series November 2, 2007
More informationOn the interval of strong partial clones of Boolean functions containing Pol((0,0),(0,1),(1,0))
On the interval of strong partial clones of Boolean functions containing Pol((0,0),(0,1),(1,0)) Miguel Couceiro, Lucien Haddad, Karsten Schölzel, Tamas Waldhauser To cite this version: Miguel Couceiro,
More informationMedian orders of tournaments: a tool for the second neighbourhood problem and Sumner s conjecture.
Median orders of tournaments: a tool for the second neighbourhood problem and Sumner s conjecture. Frédéric Havet and Stéphan Thomassé Laboratoire LaPCS, UFR de Mathématiques, Université Claude Bernard
More informationCOMPACT ORTHOALGEBRAS
COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and
More informationComputation of De Morgan and Quasi-De Morgan Functions
Computation of De Morgan and Quasi-De Morgan Functions Yu.M. Movsisyan Yerevan State University Yerevan, Armenia e-mail: yurimovsisyan@yahoo.com V.A. Aslanyan Yerevan State University Yerevan, Armenia
More informationIDEMPOTENT n-permutable VARIETIES
IDEMPOTENT n-permutable VARIETIES M. VALERIOTE AND R. WILLARD Abstract. One of the important classes of varieties identified in tame congruence theory is the class of varieties which are n-permutable for
More informationP.S. Gevorgyan and S.D. Iliadis. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 2 (208), 0 9 June 208 research paper originalni nauqni rad GROUPS OF GENERALIZED ISOTOPIES AND GENERALIZED G-SPACES P.S. Gevorgyan and S.D. Iliadis Abstract. The
More informationSUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS
SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex
More informationCONTRIBUTIONS TO GENERAL ALGEBRA 19
33 CONTRIBUTIONS TO GENERAL ALGEBRA 19 Proceedings of the Olomouc Conference 2010 (AAA 79 + CYA 25) Verlag Johannes Heyn, Klagenfurt 2010 SKEW NEARLATTICES: SOME STRUCTURE AND REPRESENTATION THEOREMS JĀNIS
More informationModal-Like Operators in Boolean Lattices, Galois Connections and Fixed Points
Fundamenta Informaticae 76 (2007) 129 145 129 IOS Press Modal-Like Operators in Boolean Lattices, Galois Connections and Fixed Points Jouni Järvinen Turku Centre for Computer Science, University of Turku,
More informationDuality and Automata Theory
Duality and Automata Theory Mai Gehrke Université Paris VII and CNRS Joint work with Serge Grigorieff and Jean-Éric Pin Elements of automata theory A finite automaton a 1 2 b b a 3 a, b The states are
More informationCONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS. 1. Introduction
CONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS T. TÄRGLA and V. LAAN Abstract. We prove that congruence lattices of strongly Morita equivalent posemigroups with common joint weak local units are
More informationRené Bartsch and Harry Poppe (Received 4 July, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 2016, 1-8 AN ABSTRACT ALGEBRAIC-TOPOLOGICAL APPROACH TO THE NOTIONS OF A FIRST AND A SECOND DUAL SPACE III René Bartsch and Harry Poppe Received 4 July, 2015
More informationEQUIVALENCE RELATIONS AND OPERATORS ON ORDERED ALGEBRAIC STRUCTURES. UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, Varese, Italy
UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, 21100 Varese, Italy Dipartimento di Scienze Teoriche e Applicate Di.S.T.A. Dipartimento di Scienza e Alta Tecnologia Di.S.A.T. PH.D. DEGREE PROGRAM IN
More informationClones (3&4) Martin Goldstern. TACL Olomouc, June Discrete Mathematics and Geometry, TU Wien
Martin Goldstern Discrete Mathematics and Geometry, TU Wien TACL Olomouc, June 2017 Galois connections Let A, B be sets, R A B. For any S A and any T B let S u := {b B a S : arb} T l := {a A b T : arb}.
More information3. Abstract Boolean Algebras
3. ABSTRACT BOOLEAN ALGEBRAS 123 3. Abstract Boolean Algebras 3.1. Abstract Boolean Algebra. Definition 3.1.1. An abstract Boolean algebra is defined as a set B containing two distinct elements 0 and 1,
More informationRESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS A Note on an Anabelian Open Basis for a Smooth Variety. Yuichiro HOSHI.
RIMS-1898 A Note on an Anabelian Open Basis for a Smooth Variety By Yuichiro HOSHI January 2019 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan A Note on an Anabelian Open Basis
More informationObstinate filters in residuated lattices
Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103) No. 4, 2012, 413 422 Obstinate filters in residuated lattices by Arsham Borumand Saeid and Manijeh Pourkhatoun Abstract In this paper we introduce the
More informationGiven a lattice L we will note the set of atoms of L by At (L), and with CoAt (L) the set of co-atoms of L.
ACTAS DEL VIII CONGRESO DR. ANTONIO A. R. MONTEIRO (2005), Páginas 25 32 SOME REMARKS ON OCKHAM CONGRUENCES LEONARDO CABRER AND SERGIO CELANI ABSTRACT. In this work we shall describe the lattice of congruences
More informationThe variety of commutative additively and multiplicatively idempotent semirings
Semigroup Forum (2018) 96:409 415 https://doi.org/10.1007/s00233-017-9905-2 RESEARCH ARTICLE The variety of commutative additively and multiplicatively idempotent semirings Ivan Chajda 1 Helmut Länger
More informationCONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXI, 2 (2012), pp. 247 254 247 CONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS T. TÄRGLA and V. LAAN Abstract. We prove that congruence lattices of strongly Morita
More informationRelations on Hypergraphs
Relations on Hypergraphs John Stell School of Computing, University of Leeds RAMiCS 13 Cambridge, 17th September 2012 Relations on a Set Boolean algebra Converse R = R Complement R = R Composition & residuation
More informationConstructive version of Boolean algebra
Constructive version of Boolean algebra Francesco Ciraulo, Maria Emilia Maietti, Paola Toto Abstract The notion of overlap algebra introduced by G. Sambin provides a constructive version of complete Boolean
More informationarxiv:math/ v1 [math.gm] 21 Jan 2005
arxiv:math/0501341v1 [math.gm] 21 Jan 2005 SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, I. THE MAIN REPRESENTATION THEOREM MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P,
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 21 (2005), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 21 (2005), 107 112 www.emis.de/journals ISSN 1786-0091 A GENERALIZED AMMAN S FIXED POINT THEOREM AND ITS APPLICATION TO NASH EQULIBRIUM ABDELKADER
More informationCharacteristic triangles of closure operators with applications in general algebra
Characteristic triangles of closure operators with applications in general algebra Gábor Czédli, Marcel Erné, Branimir Šešelja, and Andreja Tepavčević Abstract. Our aim is to investigate groups and their
More information