W. J. Blok
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
W. J. Blok has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Clint J. Van Alten
School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa
2 shared publications - James G. Raftery
School of Mathematical Sciences, University of KwaZulu-Natal, Durban, South Africa
2 shared publications - Joel Berman
University of Illinois at Chicago
2 shared publications - Don Pigozzi
Iowa State University
1 shared publication - J.G. Raftery
School of Mathematical and Statistical Sciences, University of Natal, King George V Avenue, Durban 4001, South Africa , ZA
1 shared publication
Latest Publications
- 1 November 2004
- Published by Springer Nature in Studia Logica
- Vol. 78 (1-2) , 59-106
Fragments of R-Mingle
- 1 November 2004
- Published by Springer Nature in Studia Logica
- Vol. 78 (1-2) , 59-106
Fragments of R-Mingle
- Open Access
- 1 October 2004
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 357 (10) , 4141-4157
On the finite embeddability property for residuated ordered groupoids
The finite embeddability property (FEP) for integral, commutative residuated ordered monoids was established by W. J. Blok and C. J. van Alten in 2002. Using Higman’s finite basis theorem for divisibility orders we prove that the assumptions of commutativity and associativity are not required: the classes of integral residuated ordered monoids and integral residuated ordered groupoids have the FEP as well. The same holds for their respective subclasses of (bounded) (semi-)lattice ordered structures. The assumption of integrality cannot be dropped in general—the class of commutative, residuated, lattice ordered monoids does not have the FEP—but the class of $n$-potent commutative residuated lattice ordered monoids does have the FEP, for any $n < \omega$.- 1 October 2004
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 357 (10) , 4141-4157
Open AccessOn the finite embeddability property for residuated ordered groupoids
The finite embeddability property (FEP) for integral, commutative residuated ordered monoids was established by W. J. Blok and C. J. van Alten in 2002. Using Higman’s finite basis theorem for divisibility orders we prove that the assumptions of commutativity and associativity are not required: the classes of integral residuated ordered monoids and integral residuated ordered groupoids have the FEP as well. The same holds for their respective subclasses of (bounded) (semi-)lattice ordered structures. The assumption of integrality cannot be dropped in general—the class of commutative, residuated, lattice ordered monoids does not have the FEP—but the class of $n$-potent commutative residuated lattice ordered monoids does have the FEP, for any $n < \omega$. - 1 July 2004
- Published by Springer Nature in Studia Logica
- Vol. 77 (2) , 153-180
Free Łukasiewicz and Hoop Residuation Algebras
- 1 July 2004
- Published by Springer Nature in Studia Logica
- Vol. 77 (2) , 153-180
Free Łukasiewicz and Hoop Residuation Algebras
- 1 December 2003
- Published by Springer Nature in Algebra universalis
- Vol. 50 (3-4) , 385-389
Constructing simple residuated lattices
- 1 December 2003
- Published by Springer Nature in Algebra universalis
- Vol. 50 (3-4) , 385-389
Constructing simple residuated lattices
- 1 October 2002
- Published by Springer Nature in Algebra universalis
- Vol. 48 (3) , 253-271
The finite embeddability property for residuated lattices, pocrims and BCK-algebras
- 1 October 2002
- Published by Springer Nature in Algebra universalis
- Vol. 48 (3) , 253-271
The finite embeddability property for residuated lattices, pocrims and BCK-algebras
- 1 February 2001
- Published by Springer Nature in Algebra universalis
- Vol. 45 (1) , 15-21
On congruence modularity in varieties of logic
- 1 February 2001
- Published by Springer Nature in Algebra universalis
- Vol. 45 (1) , 15-21
On congruence modularity in varieties of logic
- 12 March 1988
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 53 (1) , 36-50
Alfred Tarski's work on general metamathematics
In this essay we discuss Tarski's work on what he called the methodology of the deductive sciences, or more briefly, borrowing the terminology of Hilbert, metamathematics, The clearest statement of Tarski's views on this subject can be found in his textbook Introduction to logic [41m].1 Here he describes the tasks of metamathematics as “the detailed analysis and critical evaluation of the fundamental principles that are applied in the construction of logic and mathematics”. He goes on to describe what these fundamental principles are: All the expressions of the discipline under consideration must be defined in terms of a small group of primitive expressions that seem immediately understandable. Furthermore, only those statements of the discipline are accepted as valid that can be deduced by precisely defined and universally accepted means from a small set of axioms whose validity seems evident. The method of constructing a discipline in strict accordance with these principles is known as the deductive method, and the disciplines constructed in this manner are called deductive systems. Since contemporary mathematical logic is one of those disciplines that are subject to these principles, it itself is a deductive science. Tarski then goes on to say:“The view has become more and more common that the deductive method is the only essential feature by means of which the mathematical disciplines can be distinguished from all other sciences; not only is every mathematical discipline a deductive theory, but also, conversely, every deductive theory is a mathematical discipline”.This identification of mathematics with the deductive sciences is in our view one of the distinctive aspects of Tarski's work. Another characteristic feature is his broad view of what constitutes the domain of metamathematical investigations. A clue to this aspect of his work can also be found in Chapter 6 of Introduction to logic. After a discussion of the notions of completeness and consistency, he remarks that the investigations concerning these topics were among the most important factors contributing to a considerable extension of the domain of methodological studies, and caused even a fundamental change in the whole character of the methodology of deductive sciences.
- 12 March 1988
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 53 (1) , 36-50
Alfred Tarski's work on general metamathematics
In this essay we discuss Tarski's work on what he called the methodology of the deductive sciences, or more briefly, borrowing the terminology of Hilbert, metamathematics, The clearest statement of Tarski's views on this subject can be found in his textbook Introduction to logic [41m].1 Here he describes the tasks of metamathematics as “the detailed analysis and critical evaluation of the fundamental principles that are applied in the construction of logic and mathematics”. He goes on to describe what these fundamental principles are: All the expressions of the discipline under consideration must be defined in terms of a small group of primitive expressions that seem immediately understandable. Furthermore, only those statements of the discipline are accepted as valid that can be deduced by precisely defined and universally accepted means from a small set of axioms whose validity seems evident. The method of constructing a discipline in strict accordance with these principles is known as the deductive method, and the disciplines constructed in this manner are called deductive systems. Since contemporary mathematical logic is one of those disciplines that are subject to these principles, it itself is a deductive science. Tarski then goes on to say:“The view has become more and more common that the deductive method is the only essential feature by means of which the mathematical disciplines can be distinguished from all other sciences; not only is every mathematical discipline a deductive theory, but also, conversely, every deductive theory is a mathematical discipline”.This identification of mathematics with the deductive sciences is in our view one of the distinctive aspects of Tarski's work. Another characteristic feature is his broad view of what constitutes the domain of metamathematical investigations. A clue to this aspect of his work can also be found in Chapter 6 of Introduction to logic. After a discussion of the notions of completeness and consistency, he remarks that the investigations concerning these topics were among the most important factors contributing to a considerable extension of the domain of methodological studies, and caused even a fundamental change in the whole character of the methodology of deductive sciences.
- 1 August 1987
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 302 (2) , 427-465
The Fraser-Horn and Apple Properties
We consider varieties $\mathcal {V}$ in which finite direct products are skew-free and in which the congruence lattices of finite directly indecomposables have a unique coatom. We associate with $\mathcal {V}$ a family of derived varieties, $d(\mathcal {V})$: a variety in $d(\mathcal {V})$ is generated by algebras ${\mathbf {A}}$ where the universe of ${\mathbf {A}}$ consists of a congruence class of the coatomic congruence of a finite directly indecomposable algebra ${\mathbf {B}} \in \mathcal {V}$ and the operations of ${\mathbf {A}}$ are those of ${\mathbf {B}}$ that preserve this congruence class. We also consider the prime variety of $\mathcal {V}$, denoted ${\mathcal {V}_0}$, generated by all finite simple algebras in $\mathcal {V}$. We show how the structure of finite algebras in $\mathcal {V}$ is determined to a considerable extent by ${\mathcal {V}_0}$ and $d(\mathcal {V})$. In particular, the free $\mathcal {V}$-algebra on $n$ generators, ${{\mathbf {F}}_\mathcal {V}}(n)$, has as many directly indecomposable factors as ${{\mathbf {F}}_{{\mathcal {V}_0}}}(n)$ and the structure of these factors is determined by the varieties $d(\mathcal {V})$. This allows us to produce in many cases explicit formulas for the cardinality of ${{\mathbf {F}}_\mathcal {V}}(n)$. Our work generalizes the structure theory of discriminator varieties and, more generally, that of arithmetical semisimple varieties. The paper contains many examples of algebraic systems that have been investigated in different contexts; we show how these all fit into a general scheme.- 1 August 1987
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 302 (2) , 427-465
The Fraser-Horn and Apple Properties
We consider varieties $\mathcal {V}$ in which finite direct products are skew-free and in which the congruence lattices of finite directly indecomposables have a unique coatom. We associate with $\mathcal {V}$ a family of derived varieties, $d(\mathcal {V})$: a variety in $d(\mathcal {V})$ is generated by algebras ${\mathbf {A}}$ where the universe of ${\mathbf {A}}$ consists of a congruence class of the coatomic congruence of a finite directly indecomposable algebra ${\mathbf {B}} \in \mathcal {V}$ and the operations of ${\mathbf {A}}$ are those of ${\mathbf {B}}$ that preserve this congruence class. We also consider the prime variety of $\mathcal {V}$, denoted ${\mathcal {V}_0}$, generated by all finite simple algebras in $\mathcal {V}$. We show how the structure of finite algebras in $\mathcal {V}$ is determined to a considerable extent by ${\mathcal {V}_0}$ and $d(\mathcal {V})$. In particular, the free $\mathcal {V}$-algebra on $n$ generators, ${{\mathbf {F}}_\mathcal {V}}(n)$, has as many directly indecomposable factors as ${{\mathbf {F}}_{{\mathcal {V}_0}}}(n)$ and the structure of these factors is determined by the varieties $d(\mathcal {V})$. This allows us to produce in many cases explicit formulas for the cardinality of ${{\mathbf {F}}_\mathcal {V}}(n)$. Our work generalizes the structure theory of discriminator varieties and, more generally, that of arithmetical semisimple varieties. The paper contains many examples of algebraic systems that have been investigated in different contexts; we show how these all fit into a general scheme.