Uni\JHRsitutis-ZcientioRurn
|
|
- Olivia Emmeline Austin
- 5 years ago
- Views:
Transcription
1 Separatllm. -f~nn~l &)- Uni\JHRsitutis-ZcientioRurn, Budap6SHn 1lSis- -de- Rolando-Hotuos-nominatmt SECTIO MATHE~lATICA TOMUS I. G. GRATZER and E. T. SCHMIDT TWO NOTES ON LATTICE-CONGRUENCES
2 TWO NOTES ON LATTICE-CONGRUENCES By G. GRATZER and E. T. SCHMIDT Mathematical Institute, Hungarian Academy of Sciences, Budapest (Received September 13, 1957) In this paper we deal with two questions related to congruence relations of lattices and of abstract algebras. 1. On a problem of G. Birkhoff and O. Frink First of all we define the following notions: A directed set {x a } is a set of elements of a partially ordered set, with the property: to all pairs of elements Xa and xfj of {xa } there exists an xi' in {x a } with X a -<: xl' and xp -<: x y If {x a } is a directed set, VX a exists and VXa = x, then we write X a tx. We call the element X inaccessible from below (t-inaccessible) if X a tx implies X a = x for a suitably chosen X a A lattice L is called weakly-atomic, if to all x < y there exists a pair of elements u, '1", such that x ;'2 u < V ::'S Y and v covers u. Using these notions, we formulate a theorem proved in [2] 1 by G. BIRKHOFF and O. FRINK: The lattice H of all congruence relations on any abstract algebra with finitary operations satisfies the following conditions: (i) H is complete; (ii) X a t X and Yp t Y imply X a n Ypj X n Y (Xa, Yp, X, Y EH) ; (iii) every element is a join of i -inaccessible elements. They ask whether the converse is true or not. We show that the above conditions are also sufficient in those very special cases, when H is a Boolean algebra or a chain. More precisely, we prove: THEOREM 1. If L is a Boolean algebra or a chain, then the following four conditions are equivalent: (1) L is the laffice of all congruence relations of a suitable abstract algebra,. 1 Numbers in brackets refer to the Bibliography given at the end of the paper. 6*
3 84 G. GR.&.TZER AND E. T. SCHMIDT (2) L is the lattice of all congruence relations of a suitable lattice; (3) L is weakly-atomic and complete; (4) the conditions (i), (ii) and (iii) are satisfied in L. REMARK. In case L is a Boolean algebra we may formulate a further condition: (5) L is isomorphic to the atomic complete Boolean algebra of all subsets of a suitable set. PROOF. Case of Boolean algebras. Let B be an atomic complete Boolean algebra. Let us consider the sublattice L of B which consists of the zero of Band all finite joins of the atoms of B, i. e. all the elements a for which [0, a] has a finite length. We state r;;;,ib (the lattice of all congruence relations of L is denoted by e(l». Indeed, L is a relatively complemented, distributive lattice with zero element, and in such a lattice there is a one-one correspondence between ideals and congruence relations. We get such a correspondence, if we let Ie (the kernel of the homomorphism induced bye) correspond to the congruence relation t'1. Now let us consider the correspondence Ie -»V(x; X E Ie). It is routine to check that this is an isomorphism between the lattice f of all ideals of Land B. If we multiply the above correspondences, we get e-»v(x; xele), which is an isomorphism and B. Thus we have proved the implication (5) -» (2). It is well known that (5) is equivalent to (3), see e. g. [1], p By Theorem 3 of [2] the condit: tions (i), (ii) and (iii) imply (3). We know that (1) implies (4), and clearly (1) follows from (2): Thus the proof of this case is completed. Case ofchains. The implication (2)-»(1) is trivial, and (1)-»(4)-»(3) was proved in [2]; thus it is enough to prove that (3) implies (2). Let C be a chain which satisfies (3), and E the subchain of C consisting of all ' t-inaccessible elements of C except of O. Fig. 1 We define the lattice L as follows: the elements of L are the elements x of E, and the elements x' of the dual lattice I, where x' corresponds to x under a fixed dual-isomorphism between E and I; we take an element w, and for all x E E two further elements a." and b,:. Now we define the partial ordering of L: the chains E and E' are partially ordered as before, and for all x, y EE
4 TWO NOTES ON LATTICE-CONGRUENCES 85 we put x' < w < x, ax Ubx x, ax n bx= x' and ax Ua y = xu y,a x n a y = x' ny', lt is easy to check that L is a lattice, see the diagram. We Qd, C. All congruence relations 0 of L are completely determined if we know which elements of E are congruent modulo 0. This is an obvious consequence of the fact that if some of x, x', ax, b x is congruent to some of y, y', ay, by mod 0, then any element in first set is congruent to anyone in the second. further, if x < y, x=y (0) then w= w Uy' = w U(ay nx) w U(a y ny)= =wuay =y(0) is also true, and x y(0) does not imply z=x(@) if x, y < z. Thus there is a one-one correspondence 1] between the congruence relations of L and the ideals of the chain F formed by, E and w (w corresponds to the trivial congruence relation). finally we prove that the lattice of all ideals of the above mentioned chain F is isomorphic to C. 2 Let 1 be an ideal of F. Let rp be the correspondence 1--V(x : x EI), where the complete join is meant in C. The correspondence 1]fjJ is a desired isomorphism between (;<)(L) and C, because each ideal of E is one of the forms 11 {x: x EE, x <: ae E} or 1 2 = {x: x EE, x < a EE}. In the first case a under rp, but in the second case Vx cannot equal to a, for a is an t-inaccessible element. Thus x<a we have proved 0(L) Qd, C, completing the proof of the Theorem Congruence relations of distributive lattices In [3] N. funavama and T. NAKAVAMA have proved that the congruence relations of a lattice form a distributive lattice satisfying the infinite distributive law o n = V (@ n ea). aea ae.4 But they have pointed out to the fact that in e (L) the dual law 0u A 0 a= A (@U(;<)a) aea. aea does not hold in general. The following problem arises: for what lattices L is this dual infinite distributive law of e (L) fulfilled? An other question related to lattice-congruences was proposed by G. BlRKHOFf (see [1], p. 153): PROBLEM 72. find necessary and sufficient conditions on a lattice L, that its congruence relations should form a Boolean algebra. In the paper [4], we have got a sufficient condition for the first question and a necessary and sufficient condition for the second one. from these we 2 This assertion is a special case of KOMATU'S theorem, see [5].
5 86 G. GRATZER AND E. T. SCHMIDT easily obtained the answer of the above mentioned problems in case of distributive lattices. (Problem 72 for distributive lattices was firtly solved by J. HASHIMOTO. For historical notes related to these questions see [4].) Now we work out these problems in a new and common way, which is a more direct and - naturally - a simpler solution than that of [4]. THEOREM 2. The following conditions on the distributive lattice L are equivalent: (a) 0 (L) is a Boolean algebra; (b) the dual infinite distributive law holds in 0 (L); (c) every closed interval of L has a finite length. PROOF. It is well known that (a) implies (b). Indeed, according to a theorem of ]. VON NEUMANN, every complete Boolean algebra satisfies the dual infinite distributive law. Now we verify that (b) implies (c). If in L not every closed interval has a finite length, then there exists a pair of elements a, b (b < a) and a connected chain C between a and b such that C has infinite length. From C one may choose an infinite sequence of intervals [bi' a,] (i= 1,2,...) such that [b,a]=[bo,ao]::j[bllal]::j[b:2,a2]::j... and each [bi, a,] is of infinite length (method of bisection of intervals). We assert that in 0 (C) the dual infinite distributive law does not hold. Let us denote by 0(a, b) the minimal congruence relation in which a _ b. Let 0 ~= V [0 (ao, a,) U0 (bo, bi)]. We show that 0u 1\ 0(ai,b,)=t= 1\ (0u0(aj,b,». i=() It is clear that ao bo(i60 (0 U0(a" bi»); in fact, ao- bo(0u0(ai,b,» for all i, since from definitions ao- ai (0) and bo b, (0), furthermore ai bi (0(ai, b,». So it is enough to prove that ao*' bo(0 u,e 0 (ai, bi»). Now we define a relation on the chain C: Let x y under the relation P if and only if x = y or x =t= y and one of the following conditions is satisfied: 1. bi < x, Y < ai for all i; 2. ai ~ x, y for at least one i; 3. x, y :s b, for at least one i. It is evident that P is a congruence relation. We prove P = (j u 1\ 0 (a" b,).
6 TWO NOTES ON LATTICE-CONGRUllNCllS Obviously, if x (P), then x=y (@ u bi»), therefore P <: IX> U bt). Conversely, x «(:9) is equivalent to x, y E [ai, a] or x, y E [b, be] for some i, i. e. the elements x, y satisfy 2. or 3., that is, (P) and on the other hand, x bi») if and only if x and OJ y satisfy 1. Thus we have (a;, bi) <: P. Summarizing these we get IX> i= 0 IX>,0 (a., bi) ::: P, i. e. u /\ 0 (ai, bi) which was to be proved. At last by the definition of P it is evident that a o b o (P). Applying condition (e) of Theorem 2 of the paper (4), according to which the congruence relations of C may be extended to those on L, so that the.congruence classes in C remain the same, we get that the dual infinite distributive law is not valid (L). Finally we prove that (a) follows from (c). It is obvious that all congruence relations are of the V Bfa, b). Let us consider the <les:o('3).congruence relation $ = V 0 (e, d). " -dj It is trivial that 0 u (/) = 1 and c,f:;d(19j c<d V 0(e,d)= V (0(a,b)n@(e,d» i.e. o:$;d(19) <l"","(19), (l,.. Q a>-o c>-d c $d(19), c>-d 4> is the complement of (9, that (L) is a Boolean algebra. This completes the proof of Theorem 2. Bibliography [I} G. BIRKHOFF, Lattice theory, Am. Math. Soc. ColI. Publ., Vol. XXV, 1948, New York. f2} G. BIRKHOFF and O. FRINK, Representations of lattices by sets, Trans. Am. Math. Soc., 64 (1948), P} N. FUNAYAMA and T. NAKAYAMA, On the distributivity of a lattice of lattice-congruences, Proc. Imp. Acad. Tokyo, 18 (1942), (4] G. GIlATZER and E. T. SCHMIDT, Ideals and congruence relations in lattices, Acta Math. Acad. Sci. Hung., 9 (1958), ] A. KOMATU, On a characterisation of join-homomorphic transformation lattice, Proc. Imp. Acad. Tokyo, 19 (1943),
DISTRIBUTIVE, 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 informationON THREE-VALUED MOISIL ALGEBRAS. Manuel ARAD and Luiz MONTEIRO
ON THREE-VALUED MOISIL ALGEBRAS Manuel ARAD and Luiz MONTEIRO In this paper we investigate the properties of the family I(A) of all intervals of the form [x, x] with x x, in a De Morgan algebra A, and
More informationA SZEGEDI rudomanyegyetem KOZLEMENYEI ACTA SCIENTIARUM MAT HEM ATIC ARU M. 18. KOTEr 1-2. FOZET. SZERKESZTlK
A SZEGEDI rudomanyegyetem KOZLEMENYEI ACTA SCIENTIARUM MAT HEM ATIC ARU M 18. KOTEr 1-2. FOZET SZERKESZTlK KALMAR laszl6, REDEl LASZl6, SZOKEFALVI.NAGY BELA FELELOS SZERKESZTO SZOKEFALVI.NAGY BELA 5 Z
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), M. Sambasiva Rao
ARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), 97 105 δ-ideals IN PSEUDO-COMPLEMENTED DISTRIBUTIVE LATTICES M. Sambasiva Rao Abstract. The concept of δ-ideals is introduced in a pseudo-complemented distributive
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 informationClasses of Commutative Clean Rings
Classes of Commutative Clean Rings Wolf Iberkleid and Warren Wm. McGovern September 3, 2009 Abstract Let A be a commutative ring with identity and I an ideal of A. A is said to be I-clean if for every
More informationFinite pseudocomplemented lattices: The spectra and the Glivenko congruence
Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented
More informationTHE INVERSE OPERATION IN GROUPS
THE INVERSE OPERATION IN GROUPS HARRY FURSTENBERG 1. Introduction. In the theory of groups, the product ab~l occurs frequently in connection with the definition of subgroups and cosets. This suggests that
More informationCHAINS IN PARTIALLY ORDERED SETS
CHAINS IN PARTIALLY ORDERED SETS OYSTEIN ORE 1. Introduction. Dedekind [l] in his remarkable paper on Dualgruppen was the first to analyze the axiomatic basis for the theorem of Jordan-Holder in groups.
More informationRINGS HAVING ZERO-DIVISOR GRAPHS OF SMALL DIAMETER OR LARGE GIRTH. S.B. Mulay
Bull. Austral. Math. Soc. Vol. 72 (2005) [481 490] 13a99, 05c99 RINGS HAVING ZERO-DIVISOR GRAPHS OF SMALL DIAMETER OR LARGE GIRTH S.B. Mulay Let R be a commutative ring possessing (non-zero) zero-divisors.
More information10. Finite Lattices and their Congruence Lattices. If memories are all I sing I d rather drive a truck. Ricky Nelson
10. Finite Lattices and their Congruence Lattices If memories are all I sing I d rather drive a truck. Ricky Nelson In this chapter we want to study the structure of finite lattices, and how it is reflected
More informationIDEAL AMENABILITY OF MODULE EXTENSIONS OF BANACH ALGEBRAS. M. Eshaghi Gordji, F. Habibian, and B. Hayati
ARCHIVUM MATHEMATICUM BRNO Tomus 43 2007, 177 184 IDEAL AMENABILITY OF MODULE EXTENSIONS OF BANACH ALGEBRAS M. Eshaghi Gordji, F. Habibian, B. Hayati Abstract. Let A be a Banach algebra. A is called ideally
More informationSEPARATION AXIOMS FOR INTERVAL TOPOLOGIES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 79, Number 2, June 1980 SEPARATION AXIOMS FOR INTERVAL TOPOLOGIES MARCEL ERNE Abstract. In Theorem 1 of this note, results of Kogan [2], Kolibiar
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 informationDisjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 Disjointness conditions in free products of distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1) 1. Introduction. Let L be
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 informationON THE CONGRUENCE LATTICE OF A FRAME
PACIFIC JOURNAL OF MATHEMATICS Vol. 130, No. 2,1987 ON THE CONGRUENCE LATTICE OF A FRAME B. BANASCHEWSKI, J. L. FRITH AND C. R. A. GILMOUR Recall that the Skula modification SkX of a topological space
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 informationCOUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS
COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS PAVEL RŮŽIČKA Abstract. We construct a countable chain of Boolean semilattices, with all
More informationγ γ γ γ(α) ). Then γ (a) γ (a ) ( γ 1
The Correspondence Theorem, which we next prove, shows that the congruence lattice of every homomorphic image of a Σ-algebra is isomorphically embeddable as a special kind of sublattice of the congruence
More informationON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb
ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS Christian Gottlieb Department of Mathematics, University of Stockholm SE-106 91 Stockholm, Sweden gottlieb@math.su.se Abstract A prime ideal
More informationON STRUCTURE AND COMMUTATIVITY OF NEAR - RINGS
Proyecciones Vol. 19, N o 2, pp. 113-124, August 2000 Universidad Católica del Norte Antofagasta - Chile ON STRUCTURE AND COMMUTATIVITY OF NEAR - RINGS H. A. S. ABUJABAL, M. A. OBAID and M. A. KHAN King
More informationThe finite congruence lattice problem
The finite congruence lattice problem Péter P. Pálfy Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences and Eötvös University, Budapest Summer School on General Algebra and Ordered Sets
More informationA New Characterization of Boolean Rings with Identity
Irish Math. Soc. Bulletin Number 76, Winter 2015, 55 60 ISSN 0791-5578 A New Characterization of Boolean Rings with Identity PETER DANCHEV Abstract. We define the class of nil-regular rings and show that
More informationA note on congruence lattices of slim semimodular
A note on congruence lattices of slim semimodular lattices Gábor Czédli Abstract. Recently, G. Grätzer has raised an interesting problem: Which distributive lattices are congruence lattices of slim semimodular
More informationON THE CONGRUENCE LATTICES OF UNARY ALGEBRAS
proceedings of the american mathematical society Volume 36, Number 1, November 1972 ON THE CONGRUENCE LATTICES OF UNARY ALGEBRAS JOEL BERMAN Abstract. Characterizations of those unary algebras whose congruence
More informationOn the lattice of congruences on a fruitful semigroup
On the lattice of congruences on a fruitful semigroup Department of Mathematics University of Bielsko-Biala POLAND email: rgigon@ath.bielsko.pl or romekgigon@tlen.pl The 54th Summer School on General Algebra
More informationA Note on Fuzzy Sets
INFORMATION AND CONTROL 18, 32-39 (1971) A Note on Fuzzy Sets JOSEPH G. BROWN* Department of Mathematics, Virginia Polytechnic Institute, Blacksburg, Virginia 24061 Fuzzy sets are defined as mappings from
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 informationEighth Homework Solutions
Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely
More informationxp = 9- ZP, yp + z y (mod p), (2) SUMMARY OF RESULTS AND PROOFS CONCERNING FERMA T'S DZPARTMZNT OF PURi MATHZMATICS, UNIVZRSITY of TExAs
VOL. 12, 1926 MA THEMA TICS: H. S. VANDI VER 767 gether in a subcontinuum of M. A point set M is strongly connected im kleinen if for every point P of M and for every positive number e there exists a positive
More informationLATTICE AND BOOLEAN ALGEBRA
2 LATTICE AND BOOLEAN ALGEBRA This chapter presents, lattice and Boolean algebra, which are basis of switching theory. Also presented are some algebraic systems such as groups, rings, and fields. 2.1 ALGEBRA
More informationA LATTICE CONSTRUCTION AND CONGRUENCE-PRESERTvING EXTENSIONS
Acta Math. Hungar. 66 (1995), 275-288. A LATTICE CONSTRUCTION AND CONGRUENCE-PRESERTvING EXTENSIONS G. GRATZER l (Winnipeg) and E. T. SCHMIDT 2 (Budapest) 1. Introduction To find a simple proof of the
More informationAnswer: A. Answer: C. 3. If (G,.) is a group such that a2 = e, a G, then G is A. abelian group B. non-abelian group C. semi group D.
1. The set of all real numbers under the usual multiplication operation is not a group since A. zero has no inverse B. identity element does not exist C. multiplication is not associative D. multiplication
More informationGroups. 3.1 Definition of a Group. Introduction. Definition 3.1 Group
C H A P T E R t h r e E Groups Introduction Some of the standard topics in elementary group theory are treated in this chapter: subgroups, cyclic groups, isomorphisms, and homomorphisms. In the development
More informationRINGS IN POST ALGEBRAS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVI, 2(2007), pp. 263 272 263 RINGS IN POST ALGEBRAS S. RUDEANU Abstract. Serfati [7] defined a ring structure on every Post algebra. In this paper we determine all the
More information3. Algebraic Lattices. The more I get, the more I want it seems... King Oliver
3. Algebraic Lattices The more I get, the more I want it seems... King Oliver In this section we want to focus our attention on the kind of closure operators and lattices that are associated with modern
More informationDEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY
HANDOUT ABSTRACT ALGEBRA MUSTHOFA DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY 2012 BINARY OPERATION We are all familiar with addition and multiplication of two numbers. Both
More informationBOOLEAN VALUED ANALYSIS APPROACH TO THE TRACE PROBLEM OF AW*-ALGEBRAS
BOOLEAN VALUED ANALYSIS APPROACH TO THE TRACE PROBLEM OF AW*-ALGEBRAS MASANAO OZAWA ABSTRACT It is shown that the concepts of AW*-algebras and their types are the same both in the ordinary universe and
More informationReimer s Inequality on a Finite Distributive Lattice
Reimer s Inequality on a Finite Distributive Lattice Clifford Smyth Mathematics and Statistics Department University of North Carolina Greensboro Greensboro, NC 27412 USA cdsmyth@uncg.edu May 1, 2013 Abstract
More informationComputing with polynomials: Hensel constructions
Course Polynomials: Their Power and How to Use Them, JASS 07 Computing with polynomials: Hensel constructions Lukas Bulwahn March 28, 2007 Abstract To solve GCD calculations and factorization of polynomials
More information12 16 = (12)(16) = 0.
Homework Assignment 5 Homework 5. Due day: 11/6/06 (5A) Do each of the following. (i) Compute the multiplication: (12)(16) in Z 24. (ii) Determine the set of units in Z 5. Can we extend our conclusion
More informationON A PROBLEM IN ALGEBRAIC MODEL THEORY
Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 103 107 reedition 2009 [original edition, pp. 103 108] Bui Huy Hien ON A PROBLEM IN ALGEBRAIC MODEL THEORY In Andréka-Németi [1] the class ST
More informationdefined on A satisfying axioms L 1), L 2), and L 3). Then (A, 1, A, In 1 we introduce an alternative definition o Lukasiewicz L 3) V(xA y) VxA Vy.
676 [Vol. 41, 147. Boolean Elements in Lukasiewicz Algebras. II By Roberto CIGNOLI and Antonio MONTEIR0 Instituto de Matem,tica Universidad Nacional del Sur, Bahia Blanca, Argentina (Comm. by Kinjir6 Kuo,.J.A.,
More informationLATTICES WITH INVOLUTION^)
LATTICES WITH INVOLUTION^) BY J. A. KALMAN Introduction. By a "lattice with involution," or "i-lattice," we shall mean a lattice A together with an involution [l, p. 4] x >x' in A. A distributive *'- lattice
More informationSOME PROPERTIES OF ESSENTIAL SPECTRA OF A POSITIVE OPERATOR
SOME PROPERTIES OF ESSENTIAL SPECTRA OF A POSITIVE OPERATOR E. A. ALEKHNO (Belarus, Minsk) Abstract. Let E be a Banach lattice, T be a bounded operator on E. The Weyl essential spectrum σ ew (T ) of the
More informationCongruence Coherent Symmetric Extended de Morgan Algebras
T.S. Blyth Jie Fang Congruence Coherent Symmetric Extended de Morgan Algebras Abstract. An algebra A is said to be congruence coherent if every subalgebra of A that contains a class of some congruence
More information1 Linear transformations; the basics
Linear Algebra Fall 2013 Linear Transformations 1 Linear transformations; the basics Definition 1 Let V, W be vector spaces over the same field F. A linear transformation (also known as linear map, or
More informationTIGHT RESIDUATED MAPPINGS. by Erik A. Schreiner. 1. Introduction In this note we examine the connection
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 TIGHT RESIDUATED MAPPINGS by Erik A. Schreiner 1. Introduction In this note we examine the connection between certain residuated mappings on a complete
More informationON GENERATING DISTRIBUTIVE SUBLATTICES OF ORTHOMODULAR LATTICES
PKOCkLDINGS OF Tlik AM1 KlCAN MATIiL'MATlCAL SOCIETY Vulume 67. Numher 1. November 1977 ON GENERATING DISTRIBUTIVE SUBLATTICES OF ORTHOMODULAR LATTICES RICHARD J. GREECHIE ABSTRACT.A Foulis-Holland set
More informationMODULAR AND DISTRIBUTIVE SEMILATTICES
TRANSACTION OF THE AMERICAN MATHEMATICAL SOCIETY Volume 201, 1975 MODULAR AND DISTRIBUTIVE SEMILATTICES BY JOE B. RHODES ABSTRACT. A modular semilattice is a semilattice S in which w > a A ft implies that
More informationDUAL BCK-ALGEBRA AND MV-ALGEBRA. Kyung Ho Kim and Yong Ho Yon. Received March 23, 2007
Scientiae Mathematicae Japonicae Online, e-2007, 393 399 393 DUAL BCK-ALGEBRA AND MV-ALGEBRA Kyung Ho Kim and Yong Ho Yon Received March 23, 2007 Abstract. The aim of this paper is to study the properties
More informationJoseph Muscat Universal Algebras. 1 March 2013
Joseph Muscat 2015 1 Universal Algebras 1 Operations joseph.muscat@um.edu.mt 1 March 2013 A universal algebra is a set X with some operations : X n X and relations 1 X m. For example, there may be specific
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
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 informationON A CUBIC CONGRUENCE IN THREE VARIABLES. IP
ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP L. J. MORDELL Let p be a prime and let fix, y, z) be a cubic polynomial whose coefficients are integers not all = 0 (mod p), and so are elements of the Galois
More informationFREE SYSTEMS OF ALGEBRAS AND ULTRACLOSED CLASSES
Acta Math. Univ. Comenianae Vol. LXXV, 1(2006), pp. 127 136 127 FREE SYSTEMS OF ALGEBRAS AND ULTRACLOSED CLASSES R. THRON and J. KOPPITZ Abstract. There is considered the concept of the so-called free
More informationCONGRUENCES OF 2-DIMENSIONAL SEMIMODULAR LATTICES (PROOF-BY-PICTURES VERSION)
CONGRUENCES OF 2-DIMENSIONAL SEMIMODULAR LATTICES (PROOF-BY-PICTURES VERSION) E. T. SCHMIDT Abstract. In this note we describe the congruences of slim semimodular lattices, i.e. of 2-dimensional semimodular
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
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 informationSome examples of two-dimensional regular rings
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(105) No. 3, 2014, 271 277 Some examples of two-dimensional regular rings by 1 Tiberiu Dumitrescu and 2 Cristodor Ionescu Abstract Let B be a ring and A = B[X,
More informationarxiv: v4 [math.fa] 19 Apr 2010
SEMIPROJECTIVITY OF UNIVERSAL C*-ALGEBRAS GENERATED BY ALGEBRAIC ELEMENTS TATIANA SHULMAN arxiv:0810.2497v4 [math.fa] 19 Apr 2010 Abstract. Let p be a polynomial in one variable whose roots either all
More informationREGULAR IDENTITIES IN LATTICES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 158, Number 1, July 1971 REGULAR IDENTITIES IN LATTICES BY R. PADMANABHANC) Abstract. An algebraic system 3i = is called a quasilattice
More informationRINGS WITH UNIQUE ADDITION
RINGS WITH UNIQUE ADDITION Dedicated R. E. JOHNSON to the Memory of Tibor Szele Introduction. The ring {R; +, } is said to have unique addition if there exists no other ring {R; +', } having the same multiplicative
More informationAbel rings and super-strongly clean rings
An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 2017, f. 2 Abel rings and super-strongly clean rings Yinchun Qu Junchao Wei Received: 11.IV.2013 / Last revision: 10.XII.2013 / Accepted: 12.XII.2013
More informationProperties of Boolean Algebras
Phillip James Swansea University December 15, 2008 Plan For Today Boolean Algebras and Order..... Brief Re-cap Order A Boolean algebra is a set A together with the distinguished elements 0 and 1, the binary
More informationCONGRUENT NUMBERS AND ELLIPTIC CURVES
CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving
More informationSPINNING AND BRANCHED CYCLIC COVERS OF KNOTS. 1. Introduction
SPINNING AND BRANCHED CYCLIC COVERS OF KNOTS C. KEARTON AND S.M.J. WILSON Abstract. A necessary and sufficient algebraic condition is given for a Z- torsion-free simple q-knot, q >, to be the r-fold branched
More informationCongruence lattices of finite algebras and intervals in subgroup lattices of finite groups
Algebra Universalis, 11 (1980) 22-27 Birkh~iuser Verlag, Basel Congruence lattices of finite algebras and intervals in subgroup lattices of finite groups P~TER P~ P~FY AND PAVEL PUDLAK Introduction It
More informationSpectrum of fuzzy prime filters of a 0 - distributive lattice
Malaya J. Mat. 342015 591 597 Spectrum of fuzzy prime filters of a 0 - distributive lattice Y. S. Pawar and S. S. Khopade a a Department of Mathematics, Karmaveer Hire Arts, Science, Commerce & Education
More informationAN AXIOMATIC FORMATION THAT IS NOT A VARIETY
AN AXIOMATIC FORMATION THAT IS NOT A VARIETY KEITH A. KEARNES Abstract. We show that any variety of groups that contains a finite nonsolvable group contains an axiomatic formation that is not a subvariety.
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 informationA structure theorem of semimodular lattices and the Rubik s cube
A structure theorem of semimodular lattices and the Rubik s cube E. Tamás Schmidt To the memory of my friends Ervin Fried and Jiři Sichler Abstract. In [4] we proved the following structure theorem: every
More informationElementary operation matrices: row addition
Elementary operation matrices: row addition For t a, let A (n,t,a) be the n n matrix such that { A (n,t,a) 1 if r = c, or if r = t and c = a r,c = 0 otherwise A (n,t,a) = I + e t e T a Example: A (5,2,4)
More informationSimultaneous congruence representations: a special case
Algebra univers. 54 (2005) 249 255 0002-5240/05/020249 07 DOI 10.1007/s00012-005-1931-3 c Birkhäuser Verlag, Basel, 2005 Algebra Universalis Mailbox Simultaneous congruence representations: a special case
More informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More informationOn Quasi Quadratic Functionals and Existence of Related Sesquilinear Functionals
International Mathematical Forum, 2, 2007, no. 63, 3115-3123 On Quasi Quadratic Functionals and Existence of Related Sesquilinear Functionals Mehmet Açıkgöz University of Gaziantep, Faculty of Science
More informationChristopher J. TAYLOR
REPORTS ON MATHEMATICAL LOGIC 51 (2016), 3 14 doi:10.4467/20842589rm.16.001.5278 Christopher J. TAYLOR DISCRIMINATOR VARIETIES OF DOUBLE-HEYTING ALGEBRAS A b s t r a c t. We prove that a variety of double-heyting
More informationElementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary
More informationElliptic curve cryptography. Matthew England MSc Applied Mathematical Sciences Heriot-Watt University
Elliptic curve cryptography Matthew England MSc Applied Mathematical Sciences Heriot-Watt University Summer 2006 Abstract This project studies the mathematics of elliptic curves, starting with their derivation
More informationMODEL ANSWERS TO HWK #10
MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it
More informationA GENERALIZATION OF BI IDEALS IN SEMIRINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 123-133 DOI: 10.7251/BIMVI1801123M Former BULLETIN
More informationREFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS
REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS JANKO BRAČIČ Abstract. Let B be a unital Banach algebra and X, Y be left Banach B-modules. We give a sufficient condition for reflexivity of the space of
More informationA NOTE ON EXTENSIONS OF PRINCIPALLY QUASI-BAER RINGS. Yuwen Cheng and Feng-Kuo Huang 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 12, No. 7, pp. 1721-1731, October 2008 This paper is available online at http://www.tjm.nsysu.edu.tw/ A NOTE ON EXTENSIONS OF PRINCIPALLY QUASI-BAER RINGS Yuwen Cheng
More informationMath 312/ AMS 351 (Fall 17) Sample Questions for Final
Math 312/ AMS 351 (Fall 17) Sample Questions for Final 1. Solve the system of equations 2x 1 mod 3 x 2 mod 7 x 7 mod 8 First note that the inverse of 2 is 2 mod 3. Thus, the first equation becomes (multiply
More informationWeakly Semicommutative Rings and Strongly Regular Rings
KYUNGPOOK Math. J. 54(2014), 65-72 http://dx.doi.org/10.5666/kmj.2014.54.1.65 Weakly Semicommutative Rings and Strongly Regular Rings Long Wang School of Mathematics, Yangzhou University, Yangzhou, 225002,
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 informationOn Regularity of Incline Matrices
International Journal of Algebra, Vol. 5, 2011, no. 19, 909-924 On Regularity of Incline Matrices A. R. Meenakshi and P. Shakila Banu Department of Mathematics Karpagam University Coimbatore-641 021, India
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationCOMPLEMENTED MODULAR LATTICES AND PROTECTIVE SPACES OF INFINITE DIMENSION ORRIN FRINK, JR. Introduction
COMPLEMENTED MODULAR LATTICES AND PROTECTIVE SPACES OF INFINITE DIMENSION BY ORRIN FRINK, JR. Introduction Garrett Birkhoff [l](') has shown that every complemented modular lattice of finite dimension
More informationMatematický časopis. Robert Šulka The Maximal Semilattice Decomposition of a Semigroup, Radicals and Nilpotency
Matematický časopis Robert Šulka The Maximal Semilattice Decomposition of a Semigroup, Radicals and Nilpotency Matematický časopis, Vol. 20 (1970), No. 3, 172--180 Persistent URL: http://dml.cz/dmlcz/127082
More informationAnna University, Chennai, November/December 2012
B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2012 Fifth Semester Computer Science and Engineering MA2265 DISCRETE MATHEMATICS (Regulation 2008) Part - A 1. Define Tautology with an example. A Statement
More informationHouston Journal of Mathematics. c 2004 University of Houston Volume 30, No. 4, 2004
Houston Journal of Mathematics c 2004 University of Houston Volume 30, No. 4, 2004 MACNEILLE COMPLETIONS OF HEYTING ALGEBRAS JOHN HARDING AND GURAM BEZHANISHVILI Communicated by Klaus Kaiser Abstract.
More informationSubstrictly Cyclic Operators
Substrictly Cyclic Operators Ben Mathes dbmathes@colby.edu April 29, 2008 Dedicated to Don Hadwin Abstract We initiate the study of substrictly cyclic operators and algebras. As an application of this
More informationf a f a a b the universal set,
Volume 3, Issue 7, July 203 ISSN: 2277 28X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Some Aspects of Fuzzy
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More information