BOOKS
-
[with R. McKenzie]
Decidability and Boolean Representations.
Memoirs A.M.S. No. 246, July 1981.
[MR 83j : 03024]
-
[with H.P. Sankappanavar]
A Course in Universal Algebra. Graduate Texts in Mathematics No. 78, Springer-Verlag, 1981.
[MR 83k : 08001]
-
(The Hungarian translation of Burris & Sankappanavar appeared in 1988)
-
(The Chinese edition of Burris & Sankappanavar appeared in 1988)
-
The On-Line
Millenium Edition
-
Logic for Mathematics and Computer Science.
Prentice-Hall, 1998.
ISBN 0-13-285974-2
-
Number Theoretic Density and Logical Limit Laws.
Amer. Math. Soc. 2001
ISBN 0-8218-26666-2
[MR 2002c:03060 ]
PAPERS
-
Representation theorems for closure spaces.
Colloq. Math. 19 (1968), 187 - 193.
[MR 37 #2659]
PDF (18.5 Megs)
-
Closure homomorphisms.
J. of Algebra 15 (1970), 68 - 71.
[MR
40 #7174]
PDF (15.5 Megs)
-
A note on varieties of unary algebras.
Colloq. Math. 22 (1971), 195 - 196.
[MR 43 #6147]
PDF (6 Megs)
-
[with E. Nelson]
Embedding the dual of Πm in the lattice of equational classes of commutative semigroups.
Proc. AMS 30 (1971), 37 - 39.
[MR
44 #2857]
PDF (7.0 Megs)
-
[with E. Nelson]
Embedding the dual of Π∞ in the lattice of equational
classes of semigroups.
Algebra Universalis 1 (1971), 248 - 253.
[MR 45 #5257]
PDF (19.5 Megs)
-
On the structure of the lattice of equational classes L(τ).
Algebra Universalis 1 (1971), 39 - 45.
[MR
45 #144]
PDF (10.5 Megs)
-
The structure of closure congruences.
Colloq. Math. 24 (1971), 3 - 5.
[MR
46 #3403]
PDF (8.5 Megs)
-
Embedding algebraic closures in 2-ary closure spaces.
Portugal Math. 31 (1972), 183 - 185.
[MR
46 #5206]
-
Models in equational theories of unary algebras.
Algebra Universalis 1 (1972), 386 - 392.
[MR
45 #3287]
-
Scott sentences and a problem of Vaught for mono-unary algebras.
Fund. Math. 80 (1974), 111 - 115.
[MR 48 #5817]
PDF (13.0 Megs)
(NOTE: this paper has a serious gap in the proof.)
-
Weights of denumerable topological spaces.
Fund. Math. 85 (1974), 25 - 27.
[MR 50 #8408]
PDF (7.1 Megs)
-
Boolean powers.
Algebra Universalis 5 (1975), 341 - 360.
[MR 56 #5393]
PDF (33 Megs)
-
[with HP Sankappanavar]
Lattice-theoretic decision problems in universal algebra.
Algebra Universalis 5 (1975), 163 - 177.
[MR 52 #13359]
PDF (23 Megs)
-
Separating sets in modular lattices with applications to congruence lattices.
Algebra Universalis 5 (1975), 213 - 223.
[MR
52 #10524]
-
Subdirect representations in axiomatic classes.
Colloq. Math. 34 (1976), 191 - 196.
PDF (13.0 Megs)
-
An example concerning definable principal congruences.
Algebra Universalis 7 (1977), 403 - 404.
[MR 56 #216]
PDF (2.0 Megs)
-
Bounded Boolean powers and ≡ n.
Algebra Universalis 8 (1978), 137 - 138.
[MR 56 #8467].
PDF (2 Megs)
-
[with E. Jeffers]
On the simplicity and subdirect irreducibility of Boolean
ultrapowers.
Colloq. Math. 39 (1978), 215 - 218.
[MR 80d: 0306]
PDF (5.5 Megs)
-
Remarks on reducts of varieties.
Proceedings of the 1978 conference on Universal Algebra in Esztergom, 161 - 168.
PDF (2 Megs)
-
Rigid Boolean Powers.
Algebra Universalis 8 (1978), 264 - 265.
[MR 57 #3042].
PDF (2.5 Megs)
-
[with J. Lawrence]
Definable principal congruences in varieties of groups and rings.
Algebra Universalis 9 (1979), 152 - 164
[MR 80c: 08004]
PDF (14.5 Megs)
A correction to ...
Algebra Universalis 13 (1981), 264 - 267.
PDF (3.5 Megs)
-
On Baker's finite basis theorem for congruence distributive varieties.
Proc. AMS 73 (1979), 141 - 148.
[MR 80b: 08003]
PDF (14.5 Megs)
-
[with H. Werner]
Sheaf constructions and their elementary properties.
Trans AMS 248 (1979), 269 - 309.
[MR 82d: 03049]
-
Free algebras as subdirect products.
Algebra Universalis 11 (1980), 133 - 134.
PDF (220 K)
-
[with H. Werner]
Remarks on Boolean products.
Algebra Universalis 10 (1980), 333 - 334.
[MR 81f: 08001]
PDF (14 Megs)
-
[with R. McKenzie]
Decidable varieties with modular congruence lattices.
Bull. AMS 4 (1981), 350 - 352 (Research announcement).
PDF (0.5 Meg)
-
[with J. Lawrence]
Two examples concerning the definability of the disjointness property of principal congruences.
Algebra Universalis 12 (1981), 148 - 153.
PDF (6.5 Megs)
-
A note on directly indecomposable algebras.
Algebra Universalis 14 (1982), 132 - 133.
PDF (0.23 Megs)
-
The first-order theory of Boolean algebras with a distinguished group of automorphisms.
Algebra Universalis 15 (1982), 151 - 161.
[MR 84f : 03008]
PDF (1 Meg)
-
[with J. Lawrence]
Two undecidability results using modified Boolean powers.
Can J. Math. 34 (1982), 500 - 505.
[MR 83k : 03051]
PDF (10.7 Megs)
-
Boolean constructions.
Universal Algebra and Lattice Theory, Proceedings, Puebla 1982,
Springer Lecture Notes #1004 (1983), 67 - 90.
[MR 85d : 08010]
PDF (9 Megs)
-
[with M. Valeriote]
Expanding varieties by monoids of endomorphisms.
Algebra Universalis 17 (1983), 150 - 169.
[MR 86b : 08004]
PDF (2.5 Megs)
-
Model companions for finitely generated universal Horn classes.
J Symbolic Logic 49 (1984), 68 - 74.
[MR 85g : 03052]
PDF (10.6 Megs)
-
A simple proof of the hereditary undecidability of the theory of lattice-ordered abelian groups.
Algebra Universalis 20 (1985), 400 - 401.
[MR 87g : 06043]
PDF (0.3 Megs)
-
Discriminator polynomials and arithmetical varieties.
Algebra Universalis 20 (1985), 397 - 399.
[MR 87c : 08009]
PDF (0.5 Megs)
-
Iterated discriminator varieties have undecidable theories.
Algebra Universalis 21 (1985), 54 - 61.
[MR 87g : 08018]
PDF (7.0 Megs)
-
[with D. Clark]
Elementary and algebraic properties of the Arens-Kaplansky constructions.
Algebra Universalis 22 (1986), 50 - 93.
[MR 88a : 08016]
-
[with M.H. Albert]
Finite axiomatizations for existentially closed posets and semilattices.
Order 3 (1986), 169 - 178.
-
Remarks on the Fraser Horn Property.
Algebra Universalis 32 (1986), 19 - 21.
[MR 88b : 08009]
PDF (4 Megs)
-
A note on algebraically and existentially closed structures.
Algebra Universalis
24 (1987), 186 - 187.
[MR 88k : 03075]
PDF (2 Megs)
-
[with R. Willard]
Finitely many primitive positive clones.
Proc. Amer. Math. Soc. 101 (1987), 427 - 430.
[MR 89a : 08002a]
-
Primitive positive clones which are endomorphism clones.
Algebra Universalis
40 (1987), 41 - 49.
[MR 89a : 08002b]
-
The model completion of L-structures.
Zeitschr. f. math. Logik u. Grundlagen Math. 33 (1987), 313 - 314.
PDF (3 Megs)
-
[with M. Albert]
Bounded obstructions, model companions and amalgamation bases.
Zeitschr. f. math. Logik u. Grundlagen Math.
34 (1988), 109 - 115.
Correction to EC Semilattice Axioms PDF (225 K)
-
Decidable model companions.
Zeitschr. f. math. Logik u. Grundlagen Math.
35 (1989), 225 - 227.
-
[with D. Bigelow ]
Boolean algebras of factor congruences.
Acta Math Szeged
54 (1990), 11 - 20.
-
[with J. Lawrence]
Unification in commutative rings is not finitary.
Information Processing Letters 36 (1990), 37 - 38.
-
[with R. McKenzie, M. Valeriote]
Decidable discriminator varieties from unary
varieties.
J. Symbolic Logic 56 (1991), 1355 - 1368.
-
[with J. Lawrence]
Term rewrite systems for finite fields.
Internat. J of Algebra and Computation
1 (1991), 353 - 369.
Preprint
DVI
PS
PDF
-
Discriminator varieties and symbolic computation.
J. Symbolic Computation
13 (1992), 175 - 207.
-
[with S. Lee]
Small models of the High School Identities.
Internat. J. of Algebra and Computation 2 (1992), 139 - 178.
Preprint
PDF
-
[w. J. Lawrence]
The equivalence problem for finite
rings.
J. Symbolic Computation 15 (1993), 67 - 71.
-
[with S. Lee]
Tarski's High School Identities.
Amer. Math. Monthly
100 (1993), 231 - 236.
-
[w. Isabel Ferrierem]
Decidable varieties of hoops.
Reports on Math. Logic, 28 (1994), 53 - 59.
-
Model companions with finitely many countable models.
Mathematical Logic Quarterly 40 (1994), 141 - 142.
-
Computers and universal algebra: some directions.
Algebra Universalis 34 (1995), 61 - 71.
Preprint
PS
PDF
-
Polynomial time uniform word problems.
Math. Logic Quarterly 41 (1995), 173 - 182.
Preprint
DVI
PS
PDF
-
[w. Joel Berman]
A computer study of 3-element groupoids.
In Logic and Algebra,
(The Proceedings of the Magari Conference),
edited by A. Ursini and P. Agliano (1996),
379 - 430, Marcel Dekker, Inc.
Part 1
PDF (the discussion)
Part 2
PDF (the groupoid tables)
-
[w. Pawel Idziak]
A directly representable variety has a
discrete first-order law.
International J. of Algebra and Computation, 6 (1996), 269 - 276.
-
[w. Ross Willard]
Problem 17 of Grätzer and Kisielewicz.
Algebra Universalis, 36 (1996), 573 - 575.
-
[w. A. Sárközy]
Fine spectra and limit laws I:
First-order laws.
Can. J. Math.
49 (1997), 468 - 498.
[MR 98k : 03076a]
-
[w. K. Compton, A. Odlyzko, B. Richmond]
Fine spectra and limit
laws II: First-order 0-1 laws.
Can. J. Math. 49 (1997), 641--652.
-
Spectrally determined first-order limit laws.
Logic and Random Structures, ed. by Ravi Boppana and James Lynch.
DIMACS Ser. Discrete Math. Theoret. Comput.
Sci. 33 , 33--52. Amer. Math. Soc., Providence, RI, 1997.
[MR 98k : 03076b]
-
Abstract number systems and logical limit laws.
Dedicated to the memory of John Knopfmacher.
Quaest. Math. 24 (2001), no. 3, 349--354.
[MR 2003e:11106]
-
Boolean Products of Indecomposables
Algebra Universalis 48 (2002), no. 4, 497--499
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
[with Jason Bell]
Asymptotics for Logical Limit Laws.
When the Growth of the Components is in an RT Class.
Trans. Amer. Math. Soc. 355, no. 9 , (2003), 3777--3794.
[MR 2004h:03072 ]
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
[with Jason Bell]
Partition Identities I. Sandwich Theorems and 0-1 Laws
Electron. J. Combin. 11 (2004), no. 1, Research Paper 49,
25 pp. (electronic).
[MR 2005i:11144]
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
[with John Lawrence]
Results on the Equivalence Problem for Finite Groups
Algebra Universalis 52 (2004), no. 4, 495--500.
[MR 2006d:08005 ]
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
The Equational Theory of a Nontrivial Discriminator Variety is Co-NP Hard
Algebra Universalis 52 (2004), no. 4, 487--494.
[MR 2006a:08007 ]
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
[with Karen Yeats]
The Saga of the High School Identities.
Algebra Universalis 52 (2004), no. 2-3, 325--342
[MR 2006f:03049]
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
[with Jason Bell
and Karen Yeats ]
Counting Rooted Trees: The Universal Law
t(n) ~ C ⋅ ρ −n ⋅
n −3/2
The Electron. J. Combin. 13 (2006), #R63
[64pp.]
[MR 2007c:05012 ]
-
[with Jason Bell]
Partition Identities II. The Results of Bateman and Erdos
J. Number Theory 117 (2006), No. 1, 160--190.
[MR 2006k:11199]
Preprint
[ PS ]
[ DVI ]
[ PDF ]
-
[ with Karen Yeats ]
Sufficient conditions for a labelled 0--1 law.
Discrete Math. Theor. Comput. Sci. 10 (2008), no.1, 147-156.
[MR 2009b:03087 ]
Preprint
[ PS ]
[ PDF ]
-
The Algebra of Logic Tradition.
The Stanford Encyclopedia of Philosophy, (2009).
-
George Boole.
The Stanford Encyclopedia of Philosophy, (2010).
-
[with Jason Bell
and Karen Yeats ]
Characteristic points of recursive systems.
The Electron. J. Combin. 17 (2010), #R121
[34pp.]
-
[with Jason Bell
and Karen Yeats ]
Spectra and systems of equations.
pp. 43--96,
in ``Model Theoretic Methods in Combinatorics'',
in the series Contemporary Mathematics of the AMS, Vol 558 (2011),
edited by M. Grohe and J.A. Makowsky.
-
[with Jason Bell]
Compton's method for proving logical limit laws.
pp. 97--128,
in ``Model Theoretic Methods in Combinatorics'',
in the series Contemporary Mathematics of the AMS, Vol 558 (2011),
edited by M. Grohe and J.A. Makowsky.
-
[with Jason Bell
and
Karen Yeats]
Monadic second-order classes of forests with a monadic second-order
0-1 law.
Discrete Math. Theor. Comput. Sci. 14 (2012), no. 1, 87--108.
Preprint available at
http://arxiv.org/abs/1004.1128
-
[with Jason Bell
and Karen Yeats ]
On the set of zero coefficients of a function satsifying a linear differential equation.
Math. Proc. of the Cambr. Phil. Soc., 153 (2012), No. 02, 235--247.
Preprint available at
http://arxiv.org/abs/1105.6078
[11pp.]
-
[with H.P. Sankappanavar]
The Horn theory of Boole's partial algebras.
Bull. Assoc. Symb. Logic, 19, No.1 (March 2013), pp. 97--105.
PREPRINTS
-
[with H.P. Sankappanavar]
Boole's Method I. A Modern Version
[ PDF ]
-
[with Jason Bell]
Admissible Dirichlet series
[ PS ]
[ DVI ]
[ PDF ]
-
[with Jason Bell]
Dirichlet Density Extends Global Asymptotic Density
in Multiplicative Systems
[ PS ]
[ DVI ]
[ PDF ]
LECTURE NOTES (unpublished)
-
Existentially Closed Structures and Boolean Products.
(Seminar Notes)
[ PS ]
[ PDF ]
-
Foundations of Formal Theorem Proving.
HISTORY OF LOGIC
-
Contributions of the Logicians
-
My Book Review of A Boole Anthology
[ PS ]
[ DVI ]
[ PDF ]
-
The Laws of Boole's Thought.
[ PS ]
[ DVI ]
[ PDF ]
-
A Fragment of Boole's Algebraic Logic Suitable for
Traditional Syllogistic Logic.
[ PS ]
[ DVI ]
[ PDF ]
Reviews for Journals
-
Reviews of five papers on undecidable properties of finite sets of equations.
J Symbolic Logic
47 (1982), 903 - 904.
-
Review of ``Commutator Theory for Congruence Modular Varieties'' by R. Freese and R. McKenzie. Bull. Amer. Math. Soc.
20 (1989), 94 - 96.