THE AMALGAMATION CLASS OF A DISCRIMINATOR VARIETY IS FINITELY AXIOMATIZABLE. Clifford Bergman
|
|
- Ami Hawkins
- 5 years ago
- Views:
Transcription
1 THE AMALGAMATION CLASS OF A DISCRIMINATOR VARIETY IS FINITELY AXIOMATIZABLE Clifford Bergman Discriminator arieties hae been extensiely studied since their introduction by Pixley in Among their attributes, discriminator arieties exhibit a strong relationship between the quantifier-free formulas and certain terms in the language of the ariety. This paper exploits that relationship in order to proe that some important classes of algebras, generally defined using algebraic properties, can be described by a finite set of first-order sentences. If K is a class of algebras, define Ps(K) to be the class of all algebras isomorphic to a subdirect product of members of K. AnalgebraAof K is an amalgamation base of K if, for eery B 0, B 1 Kand α 0,α 1 embedding A into B 0 and B 1 respectiely, there is an algebra C of K and embeddings β 0 of B 0 into C and β 1 of B 1 into C such that β 1 α 1 = β 0 α 0. The collection of all amalgamation bases is called the amalgamation class, Amal(K). Let V be a finitely generated discriminator ariety of finite type. In this paper, the following classes will be shown to be finitely axiomatizable: (1) Ps(S), where S is a set of simple algebras of V; (2) Amal(V). These results are taken from the author s doctoral thesis written under Ralph McKenzie. The author is greatly indebted to him for his guidance and suggestion of this problem. Notation. For a class K of algebras, K si denotes the class of subdirectly irreducible algebras of K. Terms in the language of K will be denoted by lower case Greek letters. If α is a term and A Kthen α A denotes the term function of A corresponding to α. For conenience, the sequence of letters x 0,x 1,...,x n 1 will often be abbreiated x. The lattice of congruences of an algebra A is denoted by Con(A) and has smallest element and largest element. IfBis a subalgebra of A and Θ Con A, then Θ B denotes the congruence Θ B 2 of B. For definitions and basic facts not explained here, the reader can consult 2] or 3]. Definition 1. AarietyVis a discriminator ariety if there is a term σ(x, y, z) in the language of V (called the discriminator term) such that an algebra A V is subdirectly irreducible or triial if and only if A ( σ(x, x, z) z x y σ(x, y, z) x ). Typeset by AMS-TEX 1
2 In 6] Pixley showed that a finitely generated ariety is a discriminator ariety if and only if it is arithmetical, and eery subalgebra of a subdirectly irreducible algebra is either simple or triial. Suppose (A i : i I) is a family of algebras and D is an ultrafilter on the set I. Then D induces a congruence (also denoted D) on (A i :i I)bya b (mod D) if and only if { i I : a i = b i } D. To build a set of sentences describing Ps(S), we first need sentences to insure that the discriminator term has the desired properties. These were discoered by R. McKenzie 5]. Theorem 2. Let L be a first-order language with no non-logical relation symbols and with function symbols { f i : i<k},ka cardinal. Suppose σ(x, y, z) is a term of L and let Σ be the set consisting of the following identities (e0) σ(x, x, y) y (e1) σ(x, y, x) x (e2) σ(x, y, y) x (e3) σ(x, σ(x, y, z), y) y (e4) i σ(x, y, f i ( 0, 1,..., ni 1)) σ ( x, y, f i σ(x, y, 0 ),...,σ(x, y, ni 1)] ) for i<k,wheref i is n i -ary. (1) The ariety V determined by the equations Σ is a discriminator ariety with discriminator term σ. (2) Eery finite algebra of V is a direct product of simple algebras. (3) For eery A V and a, b A, the binary relation Θ(a, b) := { (x, y) A 2 : σ A (a, b, x) =σ A (a, b, y) } is the smallest congruence of A containing (a, b). (4) For eery quantifier free formula φ of L, there are terms α and β of L such that for eery B V si and b 0,...,b m 1 B, B φ( b) ( y)α( b, y) β( b, y). Corollary 3. Let V be a discriminator ariety with discriminator term σ. Then the equations of Σ hold in V. Letφ,αand β be as in Theorem 2(4). For any A V and a 0,...,a m 1 A, the following are equialent: (1) there exists a coatom Ψ of Con A such that A/Ψ φ(a 0 /Ψ,...a m 1 /Ψ); (2) A ( y) α(a 0,...,a m 1,y) β(a 0,...,a m 1,y). Proof. Let A V and suppose (i) holds. Take B = A/Ψ andb i =a i /Ψfor i<m. Then B φ(b 0,...,b m 1 ) implies by Theorem 2 that there is z B with α B (b 0,...,b m 1,z) β B (b 0,...,b m 1,z). Choose y A with y/ψ =z. Since α A ( a, y)/ψ =α B ( b, z) β B ( b, z) =α B ( a, y)/ψ we conclude (ii). 2
3 Conersely, if α and β disagree for some y A, then they are separated by a completely meet-irreducible congruence Ψ. By semi-simplicity, B = A/Ψ issimple, and we reerse the implication aboe to derie (i). For the remainder of this paper, suppose V is a finitely generated discriminator ariety of finite type, that is the language of V has only finitely many basic operation and constant symbols. If B is a finite structure of this language, then there is a quantifier-free formula Dg B (x 0,x 1,...,x n 1 ) (the diagram of B ) such that, for eery structure A and a 0,a 1,...,a n 1 A, A Dg B ( a) ifandonly if {a 0,a 1,...,a n 1 } is the unierse of a subalgebra of A isomorphic to B. Setting φ equal to Dg B in the Corollary, we obtain terms α and β and elements a 0,a 1,...,a n 1,b of A with α A ( a, b) β A ( a, b) if and only if, for some coatom Ψ of Con A, A/Ψ contains a copy of B as a subalgebra. What is more surprising, we can strengthen this inequation in such a way that A/Ψ will be isomorphic to B. This idea is incorporated into the following theorem. Theorem 4. Let V be a finitely generated discriminator ariety of finite type. Let S V si.thenps(s) is a finitely axiomatizable class. Proof. Since V is finitely generated, we may assume that S is a finite set of finite algebras, S = {L 0,...,L m 1 }. Since the language is of finite type, the set Σ of Theorem 2 is finite. Informally, we need to add to Σ a sentence saying that for any pair of distinct elements c and d, there is a completely meet-irreducible congruence Ψ separating c and d so that the quotient algebra modulo Ψ is isomorphic to one of the L j s. Fix j<m.letl=l j and r =card(l). By Corollary 3, there are terms α and β such that for eery A Σanda 0,a 1,...,a r 1,c,d A A ( y)α( a, y, c, d) β( a, y, c, d) if and only if there is a coatom Ψ of Con A such that A/Ψ c/ψ d/ψ Dg L (a 0 /Ψ,...,a r 1 /Ψ). Now define the formula Sep L (u, ) tobe ( x 0,x 1,...,x r 1 )( y)( z) α( x, y, u, ) β( x, y, u, ) ( σ(xi,z,α( x, y, u, )) σ(x i,z,β( x, y, u, )) )]. i<r The key claim is that for any A Σandc, d A, A Sep L (c, d) if and only if there is a coatom Ψ of Con A such that c/ψ d/ψ anda/ψ =L. Once this is established, the members of Σ together with the sentence will axiomatize Ps(S). ( u)( ) ( u j<m Sep Lj (u, ) ) 3
4 Suppose first that for c, d A, thereisψ Con A such that c/ψ d/ψ and A/Ψ =L. Then A/ΨsatisfiesDg L for some elements g 0,g 1,...,g r 1. Choosing a i in A to represent g i modulo Ψ, there is a b A such that α A ( a, b, c, d) β A ( a, b, c, d). Now let e be any element of A. SinceA/Ψ ={g 0,g 1,...,g r 1 },there is i<rsuch that e a i (mod Ψ). For this i we hae σ A (a i,e,α A ( a, b, c, d)) σ A (a i,e,β A ( a, b, c, d)) since they are incongruent modulo Ψ. Thus A satisfies Sep L (c, d). Conersely, let A Sep L (c, d). Let a 0,a 1,...,a r 1,b be elements that witness the existential quantifiers. Denote the elements α A ( a, b, c, d) andβ A ( a, b, c, d) by α and β respectiely. Write A as a subdirect product of subdirectly irreducible algebras, A (A t : t T ), and let Θ t be the kernel of the projection A A t. Set U = {t T : α β (mod Θ t ) } and for eery x A, V x = { t T :forsomei<r,a i x (mod Θ t ) }. Claim. There is an ultrafilter D on T such that U D and for eery x A, V x D. Once the claim is established the Theorem will follow easily. For, take Ψ = D A. Ψ is a coatom of Con A since A/Ψ can be embedded in the ultraproduct ( A t )/D which is simple (V is finitely generated). Since U D, α β (mod Ψ), hence by the construction of α and β, c/ψ d/ψ and{a 0 /Ψ,...,a r 1 /Ψ} forms a subalgebra of A/Ψ isomorphic to L. Butforeeryx A,V x Dimplies that x a i (mod Ψ) some i<r. Therefore L = {a 0 /Ψ,...,a r 1 /Ψ}=A/Ψ and the Theorem follows. To erify the claim, it suffices to show that the family {U} {V x :x A} has the finite intersection property. For this choose x 0,x 1,...,x k 1 from A for some natural number k and let E be the subalgebra of A generated by all the elements a 0,a 1,...,a r 1,b,x 0,x 1,...,x k 1,αand β. This is a finite set so, since V is finitely generated, E is finite. Therefore, by Theorem 2(2), E is a direct product of simple algebras, in fact E = (E t : t T 0 )wheret 0 is a finite subset of T and E t = E/(Θ t E ). Now suppose {U} (V xj : j<k)=. Then for eery t U, there is an integer t <kwith t/ V xt. Since E is a direct product, there is an element e E such that for eery t T 0 U, e x t (mod Θ t ). Recall that A is assumed to satisfy Sep L (c, d) witha 0,a 1,...,a r 1,b as witnesses. Since e A, this ensures that for some i<r,σ A (a i,e,α) σ A (a i,e,β). Since eery a i, e, α and β is a member of E this can be computed in E as well, thus σ E (a i,e,α) σ E (a i,e,β). Howeer terms of E are computed coordinatewise, so for any i<r,ift T 0 Uthen e x t a i (mod Θ t )(sincet / V xt ), and for t T 0 U, α β (mod Θ t ). Therefore the elements σ E (a i,e,α)andσ e (a i,e,β) agree in eery coordinate of E, somustbe equal. This is a contradiction and concludes the proof. Let us now turn to the amalgamation class. Amal(V) has proed to be a difficult class to characterize, een for ery well-behaed arieties. The aim of this paper is to show that, at least for discriminator arieties, the class has a ery satisfactory description, namely by a set of first order sentences. 1] is an in-depth study of the subject and contains the characterization of Amal(V) that will sere as the starting point here. 4
5 u w w u w Definition 5. Let V be a ariety, A V. We define (1) V asi =Amal(V) V si ; (2) A $ = (A/Ψ :Ψ Con A and A/Ψ V asi ); (3) µ A is the canonical homomorphism from A to A $. Werner proed 7, Theorem 2.2(11)] that eery discriminator ariety is filtral, hence has the congruence extension property. A maximal simple algebra of V is a simple algebra of V with no proper, simple extensions in V. Theorem 6. 1, 3.5 and 4.9] Let V be a finitely generated discriminator ariety. (1) For A V si, A V asi if and only if for eery pair of maximal simple algebras B 0, B 1 extending A, there is an isomorphism of B 0 with B 1 which is the identity on A. (2) For A V,A Amal(V) if and only if for eery maximal simple algebra M and homomorphism λ: A M, there is a homomorphism λ: A $ M such that λ µ A = λ. Corollary 7. Let V be a finitely generated discriminator ariety, A V. Then A Amal(V) if and only if (i) µ A is one-to-one, and (ii) for eery maximal simple M, eeryθ Con(A) and η embedding A/Θ into M, there exists Θ Con(A $ ) and η embedding A $ / Θ into M such that Θ A =Θand η (µ/ Θ) = η. (Hereµ/ Θ: A/Θ A $ / Θ takes a/θ to µ(a)/ Θ.) Proof. The following diagram should suggest the proof with Θ = ker λ. A $ N N P N µ A A A $ / Θ ] µ/ Θ A/Θ Suppose V is of finite type, K, L are simple algebras of V and ν is an embedding of K into L. Write K = {k 0,k 1,...,k r 1 }. By an argument almost identical to the one preceding Theorem 4, there are terms γ and δ so that the formula Fac K (x 0,x 1,...,x r 1,u,)gienby ( y)( z) γ( x, y, u, ) δ( x, y, u, ) ( σxi,z,γ( x, y, u, )] σx i,z,δ( x, y, u, )] )] i<r is such that A Fac K ( a, c, d) if and only if there is a coatom Ψ of Con(A) such that c d (mod Ψ) and {a 0 /Ψ,...,a r 1 /Ψ} =K with a j /Ψ being mapped to k j for all j<r. η η ] M 5
6 Similarly, there is a formula Ext L,ν,K ( x, y, u, ) such that A Ext L,ν,K ( a, b, c, d) if and only if there is a coatom Ψ of Con(A) such that c d (mod Ψ), A/Ψ ={a 0 /Ψ,...,a r 1 /Ψ,b 0 /Ψ,...,b s 1 /Ψ} and there is an isomorphism of A/Ψ withlwhich carries a j /Ψtoν(k j ) for all j<r. Theorem 8. Let V be a finitely generated discriminator ariety of finite type. Then Amal(V) is finitely axiomatizable. Proof. Begin with the set Σ axiomatizing Ps(V asi ) proided by Theorem 5. Then A Σ if and only if µ A is one-to-one. To apply Corollary 7, let M be maximal simple, Θ Con(A) andηan embedding of A/Θ intom.sincevhas the congruence extension property, K = A/Θ is simple. We need a sentence equialent to the existence (in the presence of Σ )of ηand Θ as in 7(ii). Since V is finitely generated, there are only finitely many pairs (up to isomorphism) L i,ν i such that: (i) L i V asi, (ii) ν i is an embedding of K into L i and (iii) there exists τ : L i M such that τ ν i = η. Leti=0,1,...,m 1enumerate those pairs and let P K,η be the sentence ( x) ( u, ) Fac K ( x, u, ) ( y) Ext Li,ν i,k( x, y, u, ) ]. m 1 i=0 We erify that if A Σ {P K,η } then Θ and ηexist with the desired properties. The conerse is left to the reader. Choose a sequence a 0,a 1,...,a r 1 of coset representaties for A by Θ. Since A/Θ =K, for any (c, d) ΘwehaeA Fac K ( a, c, d). Therefore, by assumption there is an i<msuch that A ( y) Ext Li,ν i,k( a, y,c,d), wheneer (c, d) Θ. Let T = { Ψ Con(A) :A/Ψ V asi }. Let U consist of those Ψ T such that there is an isomorphism of A/Ψ withl i taking a j /Ψtoν i (k j ), for all j<r.also, for each pair (c, d) inψ,letv(c, d) ={Ψ T:(c, d) Ψ }. Consider the family F = {U} {V(c, d) :(c, d) Θ }. We claim that F is contained in an ultrafilter oer T. To show this, it suffices to check the finite intersection property. So, let p<ωand (c 0,d 0 ),...,(c p,d p ) be pairs from Θ. In a discriminator ariety, eery compact congruence is principal (see 7, 2.2.(8)]) so there exists c, d A such that for eery Ψ Con(A), (c, d) Ψ if and only if (c j,d j ) Ψ, for all j p. In particular, (c, d) ΘsoA ( y) Ext Li,ν i,k( a, y,c,d). By the ery construction of the formula Ext, there is a congruence Ψ contained in {U} V(c, d) and hence in each V (c j,d j ), j p. Since p as well as the (c j,d j )s were arbitrary, F has the finite intersection property. Thus there is an ultrafilter D oer T containing these sets. Set Θ =Das a congruence on A $. Since eery V (c, d) D, Θ A Θ. Since U D, we get the opposite inclusion as well as an isomorphism ξ of A $ / Θ withl i whose composition with µ/ Θ equals ν i. Setting η to be τ ξ (the map associated with (L i,ν i )) one erifies that η (µ/ Θ) = η. (See diagram.) Finally, the proof can be completed by obsering that there are only finitely many pairs (K,η) (up to isomorphism) such that η is an embedding of K into a maximal simple algebra. Define P to be the formula P K,η, the conjunction oer all such pairs. Then the set Σ {P}axiomatizes Amal(V). 6
7 u w w u u w A $ ] µ A A A $ / Θ ξ = Li ] µ/ Θ A/Θ = K ν i η τ ] M A. careful examination of the sentences inoled will reeal that the characterizations in Theorems 5 and 8 are in complexity. It is not hard to show that for any ariety V, Amal(V) is closed under unions of chains (take an ultraproduct). Thus, by the Chang- Los-Susko theorem, there is an axiomatization which is in complexity. This can be achieed by omitting the subformulas ( z) σ(x, z, α) σ(x, z, β) ] from Fac, Ext, and Sep. Since the proofs are more complicated, we hae not taken that tack. Is a similar reduction possible for Ps(S)? References 1. C. Bergman, The amalgamation classes of some distributie arieties, Algebra Uniersalis 20 (1985), S. Burris and H. P. Sankappanaar, A Course in Uniersal Algebra, Springer- Verlag, New York, G. Grätzer, Uniersal Algebra, 2nd ed., Springer-Verlag, New York, B. Jónsson, Algebras whose congruence lattices are distributie, Math. Scand. 21, R. McKenzie, On spectra, and the negatie solution of the decision problem for identities haing a finite nontriial model, J. Symbolic Logic 40 (1975), A. F. Pixley, Functionally complete algebras generating distributie and permutable classes, Math. Z. 114 (1970), H. Werner, Discriminator Algebras, Studium zur Algebra und ihre Andwendungen 6, Akademie Verlag, Berlin, Uniersity of Hawaii at Manoa, Honolulu, HI
Christopher 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 informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More informationMath 222A W03 D. Congruence relations
Math 222A W03 D. 1. The concept Congruence relations Let s start with a familiar case: congruence mod n on the ring Z of integers. Just to be specific, let s use n = 6. This congruence is an equivalence
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 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 informationVARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS
VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS TOMMASO MORASCHINI Abstract. Positive modal algebras are the,,,, 0, 1 -subreducts of modal algebras. We show that the variety of positive
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 informationTESTING FOR A SEMILATTICE TERM
TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.
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 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 informationLöwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)
Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1
More informationOn the variety generated by planar modular lattices
On the variety generated by planar modular lattices G. Grätzer and R. W. Quackenbush Abstract. We investigate the variety generated by the class of planar modular lattices. The main result is a structure
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 informationFrom λ-calculus to universal algebra and back
From λ-calculus to universal algebra and back Giulio Manzonetto 1 and Antonino Salibra 1,2 1 Laboratoire PPS, CNRS-Université Paris 7, 2 Dip. Informatica, Università Ca Foscari di Venezia, Abstract. We
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 informationSyntactic Characterisations in Model Theory
Department of Mathematics Bachelor Thesis (7.5 ECTS) Syntactic Characterisations in Model Theory Author: Dionijs van Tuijl Supervisor: Dr. Jaap van Oosten June 15, 2016 Contents 1 Introduction 2 2 Preliminaries
More informationRESIDUALLY FINITE VARIETIES OF NONASSOCIATIVE ALGEBRAS
RESIDUALLY FINITE VARIETIES OF NONASSOCIATIVE ALGEBRAS KEITH A. KEARNES AND YOUNG JO KWAK Abstract. We prove that if V is a residually finite variety of nonassociative algebras over a finite field, and
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 informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
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 informationBoolean Semilattices
Boolean Semilattices Clifford Bergman Iowa State University June 2015 Motivating Construction Let G = G, be a groupoid (i.e., 1 binary operation) Form the complex algebra G + = Sb(G),,,,,, G X Y = { x
More informationVAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents
VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0 BENJAMIN LEDEAUX Abstract. This expository paper introduces model theory with a focus on countable models of complete theories. Vaught
More informationDefinability in the Enumeration Degrees
Definability in the Enumeration Degrees Theodore A. Slaman W. Hugh Woodin Abstract We prove that every countable relation on the enumeration degrees, E, is uniformly definable from parameters in E. Consequently,
More informationModel Theory MARIA MANZANO. University of Salamanca, Spain. Translated by RUY J. G. B. DE QUEIROZ
Model Theory MARIA MANZANO University of Salamanca, Spain Translated by RUY J. G. B. DE QUEIROZ CLARENDON PRESS OXFORD 1999 Contents Glossary of symbols and abbreviations General introduction 1 xix 1 1.0
More informationIsomorphisms of Non-Standard Fields and Ash s Conjecture
Isomorphisms of Non-Standard Fields and Ash s onjecture Rumen Dimitrov 1, Valentina Harizanov 2, Russell Miller 3, and K.J. Mourad 4 1 Department of Mathematics, Western Illinois University, Macomb, IL
More informationCongruence Computations in Principal Arithmetical Varieties
Congruence Computations in Principal Arithmetical Varieties Alden Pixley December 24, 2011 Introduction In the present note we describe how a single term which can be used for computing principal congruence
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationOctober 15, 2014 EXISTENCE OF FINITE BASES FOR QUASI-EQUATIONS OF UNARY ALGEBRAS WITH 0
October 15, 2014 EXISTENCE OF FINITE BASES FOR QUASI-EQUATIONS OF UNARY ALGEBRAS WITH 0 D. CASPERSON, J. HYNDMAN, J. MASON, J.B. NATION, AND B. SCHAAN Abstract. A finite unary algebra of finite type with
More informationLOCALLY SOLVABLE FACTORS OF VARIETIES
PROCEEDINGS OF HE AMERICAN MAHEMAICAL SOCIEY Volume 124, Number 12, December 1996, Pages 3619 3625 S 0002-9939(96)03501-0 LOCALLY SOLVABLE FACORS OF VARIEIES KEIH A. KEARNES (Communicated by Lance W. Small)
More informationA SUBALGEBRA INTERSECTION PROPERTY FOR CONGRUENCE DISTRIBUTIVE VARIETIES
A SUBALGEBRA INTERSECTION PROPERTY FOR CONGRUENCE DISTRIBUTIVE VARIETIES MATTHEW A. VALERIOTE Abstract. We prove that if a finite algebra A generates a congruence distributive variety then the subalgebras
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 informationA generalization of modal definability
A generalization of modal definability Tin Perkov Polytechnic of Zagreb Abstract. Known results on global definability in basic modal logic are generalized in the following sense. A class of Kripke models
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 informationMath 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001
Math 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001 1. [Burris-Sanka. 1.1.9] Let A, be a be a finite poset. Show that there is a total (i.e., linear) order on A such that, i.e., a b implies a b. Hint:
More informationVarieties of Heyting algebras and superintuitionistic logics
Varieties of Heyting algebras and superintuitionistic logics Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili email: N.Bezhanishvili@uva.nl
More information1 Model theory; introduction and overview
1 Model theory; introduction and overview Model theory, sometimes described as algebra with quantifiers is, roughly, mathematics done with attention to definability. The word can refer to definability
More informationHomework Problems Some Even with Solutions
Homework Problems Some Even with Solutions Problem 0 Let A be a nonempty set and let Q be a finitary operation on A. Prove that the rank of Q is unique. To say that n is the rank of Q is to assert that
More informationFINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS
FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS ARTEM CHERNIKOV 1. Intro Motivated by connections with computational complexity (mostly a part of computer scientice today).
More informationCompleteness of Star-Continuity
Introduction to Kleene Algebra Lecture 5 CS786 Spring 2004 February 9, 2004 Completeness of Star-Continuity We argued in the previous lecture that the equational theory of each of the following classes
More informationHerbrand Theorem, Equality, and Compactness
CSC 438F/2404F Notes (S. Cook and T. Pitassi) Fall, 2014 Herbrand Theorem, Equality, and Compactness The Herbrand Theorem We now consider a complete method for proving the unsatisfiability of sets of first-order
More informationAMS regional meeting Bloomington, IN April 1, 2017
Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable
More informationMarch 3, The large and small in model theory: What are the amalgamation spectra of. infinitary classes? John T. Baldwin
large and large and March 3, 2015 Characterizing cardinals by L ω1,ω large and L ω1,ω satisfies downward Lowenheim Skolem to ℵ 0 for sentences. It does not satisfy upward Lowenheim Skolem. Definition sentence
More informationThe Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019
The Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019 This handout continues the notational conentions of the preious one on the Riemann-Roch Theorem, with one slight
More informationMath 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.
Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I. 24. We basically know already that groups of order p 2 are abelian. Indeed, p-groups have non-trivial
More informationResidually Finite Varieties of Nonassociative Algebras Keith A. Kearnes a ; Young Jo Kwak a a
This article was downloaded by: [Kearnes, Keith A.] On: 24 November 2010 Access details: Access Details: [subscription number 930117097] Publisher Taylor & Francis Informa Ltd Registered in England and
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 informationEXISTENTIALLY CLOSED II 1 FACTORS. 1. Introduction
EXISTENTIALLY CLOSED II 1 FACTORS ILIJAS FARAH, ISAAC GOLDBRING, BRADD HART, AND DAVID SHERMAN Abstract. We examine the properties of existentially closed (R ω -embeddable) II 1 factors. In particular,
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 informationMonadic MV-algebras I: a study of subvarieties
Algebra Univers. 71 (2014) 71 100 DOI 10.1007/s00012-014-0266-3 Published online January 22, 2014 Springer Basel 2014 Algebra Universalis Monadic MV-algebras I: a study of subvarieties Cecilia R. Cimadamore
More informationUltraproducts of Finite Groups
Ultraproducts of Finite Groups Ben Reid May 11, 010 1 Background 1.1 Ultrafilters Let S be any set, and let P (S) denote the power set of S. We then call ψ P (S) a filter over S if the following conditions
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationQuick course in Universal Algebra and Tame Congruence Theory
Quick course in Universal Algebra and Tame Congruence Theory Ross Willard University of Waterloo, Canada Workshop on Universal Algebra and the Constraint Satisfaction Problem Nashville, June 2007 (with
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 informationALGEBRAIC TOPOLOGY IV. Definition 1.1. Let A, B be abelian groups. The set of homomorphisms ϕ: A B is denoted by
ALGEBRAIC TOPOLOGY IV DIRK SCHÜTZ 1. Cochain complexes and singular cohomology Definition 1.1. Let A, B be abelian groups. The set of homomorphisms ϕ: A B is denoted by Hom(A, B) = {ϕ: A B ϕ homomorphism}
More informationMath 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm
Math 676. A compactness theorem for the idele group 1. Introduction Let K be a global field, so K is naturally a discrete subgroup of the idele group A K and by the product formula it lies in the kernel
More informationNOTES ON THE FINITE LATTICE REPRESENTATION PROBLEM
NOTES ON THE FINITE LATTICE REPRESENTATION PROBLEM WILLIAM J. DEMEO Notation and Terminology. Given a finite lattice L, the expression L = [H, G] means there exist finite groups H < G such that L is isomorphic
More informationON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction
ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root
More informationImplicational classes ofde Morgan Boolean algebras
Discrete Mathematics 232 (2001) 59 66 www.elsevier.com/locate/disc Implicational classes ofde Morgan Boolean algebras Alexej P. Pynko Department of Digital Automata Theory, V.M. Glushkov Institute of Cybernetics,
More informationCONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA
CONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA KEITH A. KEARNES Abstract. Let A be a finite algebra that generates a congruence modular variety. We show that the free spectrum of V(A) fails to have
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationPrime Properties of the Smallest Ideal of β N
This paper was published in Semigroup Forum 52 (1996), 357-364. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Prime Properties of the Smallest Ideal of
More informationAn extension of Willard s Finite Basis Theorem: Congruence meet-semidistributive varieties of finite critical depth
An extension of Willard s Finite Basis Theorem: Congruence meet-semidistributive varieties of finite critical depth Kirby A. Baker, George F. McNulty, and Ju Wang In Celebration of the Sixtieth Birthday
More informationISAAC GOLDBRING AND THOMAS SINCLAIR
ON THE AXIOMATIZABILITY OF C -ALGEBRAS AS OPERATOR SYSTEMS ISAAC GOLDBRING AND THOMAS SINCLAIR Abstract. We show that the class of unital C -algebras is an elementary class in the language of operator
More informationA RING HOMOMORPHISM IS ENOUGH TO GET NONSTANDARD ANALYSIS
A RING HOMOMORPHISM IS ENOUGH TO GET NONSTANDARD ANALYSIS VIERI BENCI AND MAURO DI NASSO Abstract. It is shown that assuming the existence of a suitable ring homomorphism is enough to get an algebraic
More informationOn the algebra of relevance logics
On the algebra of relevance logics by Johann Joubert Wannenburg Submitted in partial fulfilment of the requirements for the degree Master of Science in the Faculty of Natural & Agricultural Sciences University
More informationDISJOINT-UNION PARTIAL ALGEBRAS
Logical Methods in Computer Science Vol. 13(2:10)2017, pp. 1 31 https://lmcs.episciences.org/ Submitted Dec. 07, 2016 Published Jun. 22, 2017 DISJOINT-UNION PARTIAL ALGEBRAS ROBIN HIRSCH AND BRETT MCLEAN
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 informationCharacterizations of maximal-sized n-generated algebras
Characterizations of maximal-sized n-generated algebras Joel Berman Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago AMS Special Session on Universal Algebra
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 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 informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
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 informationFully invariant and verbal congruence relations
Fully invariant and verbal congruence relations Clifford Bergman and Joel Berman Abstract. A congruence relation θ on an algebra A is fully invariant if every endomorphism of A preserves θ. A congruence
More informationEQUATIONS OF TOURNAMENTS ARE NOT FINITELY BASED
EQUATIONS OF TOURNAMENTS ARE NOT FINITELY BASED J. Ježek, P. Marković, M. Maróti and R. McKenzie Abstract. The aim of this paper is to prove that there is no finite basis for the equations satisfied by
More informationarxiv:math.lo/ v1 28 Nov 2004
HILBERT SPACES WITH GENERIC GROUPS OF AUTOMORPHISMS arxiv:math.lo/0411625 v1 28 Nov 2004 ALEXANDER BERENSTEIN Abstract. Let G be a countable group. We proof that there is a model companion for the approximate
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 informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
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 informationSMALL CONGRUENCE LATTICES
SMALL CONGRUENCE LATTICES William DeMeo williamdemeo@gmail.com University of South Carolina joint work with Ralph Freese, Peter Jipsen, Bill Lampe, J.B. Nation BLAST Conference Chapman University August
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 informationDiscriminating groups and c-dimension
Discriminating groups and c-dimension Alexei Myasnikov Pavel Shumyatsky April 8, 2002 Abstract We prove that every linear discriminating (square-like) group is abelian and every finitely generated solvable
More informationPolynomial Time Uniform Word Problems
Polynomial Time Uniform Word Problems STANLEY BURRIS Dept. of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 (snburris@thoralf.uwaterloo.ca) We have two polynomial time results
More informationHrushovski s Fusion. A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007
Hrushovski s Fusion A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007 Abstract We present a detailed and simplified exposition of Hrushovki s fusion of two strongly minimal theories. 1 Introduction
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationStructure of rings. Chapter Algebras
Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) together
More informationStanford Encyclopedia of Philosophy
Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only
More informationINTRODUCING MV-ALGEBRAS. Daniele Mundici
INTRODUCING MV-ALGEBRAS Daniele Mundici Contents Chapter 1. Chang subdirect representation 5 1. MV-algebras 5 2. Homomorphisms and ideals 8 3. Chang subdirect representation theorem 11 4. MV-equations
More informationBc. Dominik Lachman. Bruhat-Tits buildings
MASTER THESIS Bc. Dominik Lachman Bruhat-Tits buildings Department of Algebra Superisor of the master thesis: Study programme: Study branch: Mgr. Vítězsla Kala, Ph.D. Mathematics Mathematical structure
More informationThe Vaught Conjecture Do uncountable models count?
The Vaught Conjecture Do uncountable models count? John T. Baldwin Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago May 22, 2005 1 Is the Vaught Conjecture model
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More informationEmbedding Differential Algebraic Groups in Algebraic Groups
Embedding Differential Algebraic Groups in Algebraic Groups David Marker marker@math.uic.edu April 8, 2009 Pillay proved that every differential algebraic group can be differentially embedded into an algebraic
More informationRepresentations and Derivations of Modules
Irish Math. Soc. Bulletin 47 (2001), 27 39 27 Representations and Derivations of Modules JANKO BRAČIČ Abstract. In this article we define and study derivations between bimodules. In particular, we define
More informationMODEL THEORY FOR ALGEBRAIC GEOMETRY
MODEL THEORY FOR ALGEBRAIC GEOMETRY VICTOR ZHANG Abstract. We demonstrate how several problems of algebraic geometry, i.e. Ax-Grothendieck, Hilbert s Nullstellensatz, Noether- Ostrowski, and Hilbert s
More informationLecture 10: Limit groups
Lecture 10: Limit groups Olga Kharlampovich November 4 1 / 16 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent:
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationIntroducing Boolean Semilattices
Introducing Boolean Semilattices Clifford Bergman The study of Boolean algebras with operators (BAOs) has been a consistent theme in algebraic logic throughout its history. It provides a unifying framework
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationSet theory and topology
arxiv:1306.6926v1 [math.ho] 28 Jun 2013 Set theory and topology An introduction to the foundations of analysis 1 Part II: Topology Fundamental Felix Nagel Abstract We provide a formal introduction into
More information2 C. A. Gunter ackground asic Domain Theory. A poset is a set D together with a binary relation v which is reexive, transitive and anti-symmetric. A s
1 THE LARGEST FIRST-ORDER-AXIOMATIZALE CARTESIAN CLOSED CATEGORY OF DOMAINS 1 June 1986 Carl A. Gunter Cambridge University Computer Laboratory, Cambridge C2 3QG, England Introduction The inspiration for
More information