Recent research on algebraic models of _quasi-Nelson logic_ has brought new attention to a number of classes of algebras which result from enriching (subreducts of) Heyting algebras with a special modal operator, known in the literature as a _nucleus_. Among these various algebraic structures, for which we employ the umbrella term _intuitionistic modal algebras_, some have been studied since at least the 1970s, usually within the framework of topology and sheaf theory. Others may seem more exotic, for their (...) primitive operations arise from algebraic terms of the intuitionistic modal language which have not been previously considered. We shall for instance investigate the variety of _weak implicative semilattices_, whose members are (non-necessarily distributive) meet semilattices endowed with a nucleus and an implication operation which is not a relative pseudo-complement but satisfies the postulates of Celani and Jansana’s strict implication. For each of these new classes of algebras we establish a representation and a topological duality which generalize the known ones for Heyting algebras enriched with a nucleus. (shrink)

There is considerable likelihood that Gottlob Frege began writing his Foundations of Arithmetic with the expectation that he could introduce his numbers, not with sets, but through some algebraic techniques borrowed from earlier writers of the Gottingen school. These rewriting techniques, had they worked, would have required strong philosophical justification provided by Frege's celebrated "context principle," which otherwise serves little evident purpose in the published Foundations.

A system of logic usually comprises a language for which a model-theory and a proof-theory are defined. The model-theory defines the semantic notion of model-theoretic logical consequence (⊨), while the proof-theory defines the proof- theoretic notion of logical consequence (or logical derivability, ⊢). If the system in question is sound and complete, then the two notions of logical consequence are extensionally equivalent. The concept of full formalization is a more restrictive one and requires in addition the preservation of the standard (...) meanings of the logical terms in all the admissible interpretations of the logical calculus, as it is proof-theoretically defined. Although classical first-order logic is sound and complete, its standard formalizations fall short to be full formalizations since they allow non-intended interpretations. This fact poses a challenge for the logical inferentialism program, whose main tenet is that the meanings of the logical terms are uniquely determined by the formal axioms or rules of inference that govern their use in a logical calculus, i.e., logical inferentialism requires a categorical calculus. This paper is the first part of a more elaborated study which will analyze the categoricity problem from its beginning until the most recent approaches. I will first start by describing the problem of a full formalization in the general framework in which Carnap (1934/1937, 1943) formulated it for classical logic. Then, in sections IV and V, I shall discuss the way in which the mathematicians B.A. Bernstein (1932) and E.V. Huntington (1933) have previously formulated and analyzed it in algebraic terms for propositional logic and, finally, I shall discuss some critical reactions Nagel (1943), Hempel (1943), Fitch (1944), and Church (1944) formulated to these approaches. (shrink)

We propose a new modal logic endowed with a simple deductive system to interpret Aristotle's theory of the modal syllogism. While being inspired by standard propositional modal logic, it is also a logic of terms that admits a (sound) extensional semantics involving possible states-of-affairs in a given world. Applied to the analysis of Aristotle's modal syllogistic as found in the Prior Analytics A8-22, it sheds light on various fine-grained distinctions which when made allow us to clarify some ambiguities and obtain (...) a completely consistent system and prove all of the modal syllogisms considered valid by Aristotle. This logic allows us also to make a connection with the axioms of modern propositional modal logic and to perceive to what extent these are implicit in Aristotle's reasoning. Further work will involve addressing the question of the completeness of this logic (or variants thereof) together with an extension of the logic to include a calculus of relations (for instance the relational syllogistic treated in Galen's Introduction to Logic) which Slomkowsky has argued is already found in the Topics. (shrink)

The main aim of this paper is to introduce the logics of evidence and truth $$LET_{K}^+$$ and $$LET_{F}^+$$ together with sound, complete, and decidable six-valued deterministic semantics for them. These logics extend the logics $$LET_{K}$$ and $$LET_{F}^-$$ with rules of propagation of classicality, which are inferences that express how the classicality operator $${\circ }$$ is transmitted from less complex to more complex sentences, and vice-versa. The six-valued semantics here proposed extends the 4 values of Belnap-Dunn logic with 2 more values (...) that intend to represent (positive and negative) reliable information. A six-valued non-deterministic semantics for $$LET_{K}$$ is obtained by means of Nmatrices based on swap structures, and the six-valued semantics for $$LET_{K}^+$$ is then obtained by imposing restrictions on the semantics of $$LET_{K}$$. These restrictions correspond exactly to the rules of propagation of classicality that extend $$LET_{K}$$. The logic $$LET_{F}^+$$ is obtained as the implication-free fragment of $$LET_{K}^+$$. We also show that the 6 values of $$LET_{K}^+$$ and $$LET_{F}^+$$ define a lattice structure that extends the lattice L4 defined by the Belnap-Dunn four-valued logic with the 2 additional values mentioned above, intuitively interpreted as positive and negative reliable information. Finally, we also show that $$LET_{K}^+$$ is Blok-Pigozzi algebraizable and that its implication-free fragment $$LET_{F}^+$$ coincides with the degree-preserving logic of the involutive Stone algebras. (shrink)

This paper makes first steps toward a systematic investigation of how pertinence to topic contributes to determine deductively valid reasoning along with preservation of designated values. I start from the interpretation of Weak Kleene Logic WKL as a reasoning tool that preserves truth and topic pertinence, which is offered by Jc Beall. I keep Beall’s motivations and I argue that WKL cannot meet them in a satisfying way. In light of this, I propose an informal definition of a topic-sensitive logic (...) and I proceed to turn it into a formal one by deploying the topic-algebraic framework from the Topic-Sensitive Intentional Modalities project by Francesco Berto. I apply the framework in order to define semantically a ‘classical topic-sensitive logic’ CTSL that meets Beall’s motivations and proves topic-sensitive. Then, I prove results that connect CTSL and any possible topic-sensitive logic to the tradition of containment logics and provide a unification tool for a wide range of recent proposals in philosophical logic. A topic-theoretical interpretation of WKL is then offered without prejudice to the fact that the logic is not topic-sensitive. Finally, the paper discusses some conceptual issues and research perspectives. (shrink)

We introduce the variety $\scr{L}_{n}^{m}$ , m ≥ 1 and n ≥ 2, of m-generalized Łukasiewicz algebras of order n and characterize its subdirectly irreducible algebras. The variety $\scr{L}_{n}^{m}$ is semisimple, locally finite and has equationally definable principal congruences. Furthermore, the variety $\scr{L}_{n}^{m}$ contains the variety of Łukasiewicz algebras of order n.

A new proof style adequate for modal logics is defined from the polynomial ring calculus. The new semantics not only expresses truth conditions of modal formulas by means of polynomials, but also permits to perform deductions through polynomial handling. This paper also investigates relationships among the PRC here defined, the algebraic semantics for modal logics, equational logics, the Dijkstra???Scholten equational-proof style, and rewriting systems. The method proposed is throughly exemplified for S 5, and can be easily extended to other modal (...) logics. (shrink)

To a practitioner in the social sciences, game theory primarily helps to identify situations in which interdependent decisions are somehow problematic; solutions often require venturing into the social sciences. Game theory is usually about anticipating each other's choices; it can also cope with influencing other's choices. To a social scientist the great contribution of game theory is probably the payoff matrix, an accounting device comparable to the equals sign in algebra.

We examine the question of how many Boolean algebras, distinct up to isomorphism, that are quotients of the powerset of the naturals by Borel ideals, can be proved to exist in ZFC alone. The maximum possible value is easily seen to be the cardinality of the continuum 2ℵ0; earlier work by Ilijas Farah had shown that this was the value in models of Martin’s Maximum or some similar forcing axiom, but it was open whether there could be fewer in (...) models of the Continuum Hypothesis. We develop and apply a new technique for constructing many ideals whose quotients must be nonisomorphic in any model of ZFC. The technique depends on isolating a kind of ideal, called shallow, that can be distinguished from the ideal of all finite sets even after any isomorphic embedding, and then piecing together various copies of the ideal of all finite sets using distinct shallow ideals. In this way we are able to demonstrate that there are continuum-many distinct quotients by Borel ideals, indeed by analytic P-ideals, and in fact that there is in an appropriate sense a Borel embedding of the Vitali equivalence relation into the equivalence relation of isomorphism of quotients by analytic P-ideals. We also show that there is an uncountable definable wellordered collection of Borel ideals with distinct quotients. (shrink)

This is a survey article on algebraic logic. It gives a historical background leading up to a modern perspective. Central problems in algebraic logic (like the representation problem) are discussed in connection to other branches of logic, like modal logic, proof theory, model-theoretic forcing, finite combinatorics, and Gödel’s incompleteness results. We focus on cylindric algebras. Relation algebras and polyadic algebras are mostly covered only insofar as they relate to cylindric algebras, and even there we have not (...) told the whole story. We relate the algebraic notion of neat embeddings (a notion special to cylindric algebras) to the metalogical ones of provability, interpolation and omitting types in variants of first logic. Another novelty that occurs here is relating the algebraic notion of atom-canonicity for a class of boolean algebras with operators to the metalogical one of omitting types for the corresponding logic. A hitherto unpublished application of algebraic logic to omitting types of first order logic is given. Proofs are included when they serve to illustrate certain concepts. Several open problems are posed. We have tried as much as possible to avoid exploring territory already explored in the survey articles of Monk [93] and Németi [97] in the subject. (shrink)

Recently Shakurov pioneered the study of subalgebras of diagonalizable algebras of theories of arithmetic. We show that his results extend to weaker theories.

Let K be a function field of one variable over a constant field C of finite transcendence degree over C. Let M/K be a finite extension and let W be a set of primes of K such that all but finitely many primes of W do not split in the extension M/K. Then there exists a set W' of K-primes such that Hilbert's Tenth Problem is not decidable over $O_{K,W'} = \{x \in K\mid ord_\mathfrak{p} x \geq 0, \forall\mathfrak{p} \notin W'\}$ (...) , and the set (W' $\backslash$ W) ∪ (W $\backslash$ W') is finite. Let K be a function field of one variable over a constant field C finitely generated over Q. Let M/K be a finite extension and let W be a set of primes of K such that all but finitely many primes of W do not split in the extension M/K and the degree of all the primes in W is bounded by b ∈ N. Then there exists a set W' of K-primes such that Z has a Diophantine definition over O K ,W', and the set (W' $\backslash$ W) ∪ (W $\backslash$ W') is finite. (shrink)

We describe a class of MV-algebras which is a natural generalization of the class of "algebras of continuous functions". More specifically, we're interested in the algebra of frame maps $Hom_{\scr{F}}(\Omega (A),\text{K})$ in the category $\scr{F}$ of frames, where A is a topological MV-algebra, Ω(A) the lattice of open sets of A, and K an arbitrary frame. Given a topological space X and a topological MV-algebra A, we have the algebra C(X, A) of continuous functions from X to A. (...) We can look at this from a frame point of view. Among others we have the result: if K is spatial, then C(pt(K), A), pt(K) the points of K, embeds into $Hom_{\scr{F}}(\Omega (A),\text{K})$ analogous to the case of C(X, A) embedding into $Hom_{\scr{F}}(\Omega (A),\Omega (X))$. (shrink)

Bochvar algebras consist of the quasivariety $\mathsf {BCA}$ playing the role of equivalent algebraic semantics for Bochvar (external) logic, a logical formalism introduced by Bochvar [4] in the realm of (weak) Kleene logics. In this paper, we provide an algebraic investigation of the structure of Bochvar algebras. In particular, we prove a representation theorem based on Płonka sums and investigate the lattice of subquasivarieties, showing that Bochvar (external) logic has only one proper extension (apart from classical logic), algebraized (...) by the subquasivariety $\mathsf {NBCA}$ of $\mathsf {BCA}$. Furthermore, we address the problem of (passive) structural completeness ((P)SC) for each of them, showing that $\mathsf {NBCA}$ is SC, while $\mathsf {BCA}$ is not even PSC. Finally, we prove that both $\mathsf {BCA}$ and $\mathsf {NBCA}$ enjoy the amalgamation property (AP). (shrink)

We prove the following theorems:1. IfX⊆ 2ωis aγ-set andY⊆2ωis a strongly meager set, thenX+Yis Ramsey null.2. IfX⊆2ωis aγ-set andYbelongs to the class ofsets, then the algebraic sumX+Yis anset as well.3. Under CH there exists a setX∈MGR* which is not Ramsey null.

We give a new proof of the classification of $\aleph_0$-categorical quasivarieties by using Morita equivalence to reduce to term minimal quasivarieties.

We give a new and elementary construction of primitive positive decomposition of higher arity relations into binary relations on finite domains. Such decompositions come up in applications to constraint satisfaction problems, clone theory and relational databases. The construction exploits functional completeness of 2-input functions in many-valued logic by interpreting relations as graphs of partially defined multivalued ‘functions’. The ‘functions’ are then composed from ordinary functions in the usual sense. The construction is computationally effective and relies on well-developed methods of functional (...) decomposition, but reduces relations only to ternary relations. An additional construction then decomposes ternary into binary relations, also effectively, by converting certain disjunctions into existential quantifications. The result gives a uniform proof of Peirce’s reduction thesis on finite domains, and shows that the graph of any Sheffer function composes all relations there. (shrink)

We provide a general framework for studying the expansion of strongly minimal sets by adding additional relations in the style of Hrushovski. We introduce a notion ofseparation of quantifierswhich is a condition on the class of expansions of finitely generated models for the expanded theory to have a countable ω-saturated model. We apply these results to construct for each sufficiently fast growing finite-to-one functionμfrom ‘primitive extensions’ to the natural numbers a theoryTμof an expansion of an algebraically closed field which has (...) Morley rank 2. Finally, we show that ifμis not finite-to-one the theory may not beω-stable. (shrink)

Let K and K' be two elliptic fields with complex multiplication over an algebraically closed field k of characteristic 0, non k-isomorphic, and let C and C' be two curves with respectively K and K' as function fields. We prove that if the endomorphism rings of the curves are not isomorphic then K and K' are not elementarily equivalent in the language of fields expanded with a constant symbol (the modular invariant). This theorem is an analogue of a theorem from (...) David A. Pierce in the language of k-algebras. (shrink)

Multiverse Views in set theory advocate the claim that there are many universes of sets, no-one of which is canonical, and have risen to prominence over the last few years. One motivating factor is that such positions are often argued to account very elegantly for technical practice. While there is much discussion of the technical aspects of these views, in this paper I analyse a radical form of Multiversism on largely philosophical grounds. Of particular importance will be an account of (...) reference on the Multiversist conception, and the relativism that it implies. I argue that analysis of this central issue in the Philosophy of Mathematics indicates that Radical Multiversism must be algebraic, and cannot be viewed as an attempt to provide an account of reference without a softening of the position. (shrink)

Peirce's classifications of signs started to be developed in 1865 and it extends up to 1909. I will present on the period that begins in 1865, and that has two moments of intense production - "On a New List of Categories"and "On the Algebra of Logic: a contribution to the philosophy of notation". It is an introductory approach whose intention is to make the reader be familiar with the Peircean complex classifications of signs.

Purity has been recognized as an ideal of proof. In this paper, I consider whether purity continues to have value in contemporary mathematics. The topics (e.g., algebraic topology, algebraic geometry, category theory) and methods of contemporary mathematics often favor unification and generality, values that are more often associated with impurity rather than purity. I will demonstrate this by discussing several examples of methods and proofs that highlight the epistemic significance of unification and generality. First, I discuss the examples of algebraic (...) invariants and of considering a mathematical object from several different perspectives to illustrate that the methods used in contemporary mathematics favor impurity. Then I consider an example from category theory which demonstrates how unification and generality are related to impurity and that impure solutions can be explanatory. In light of this discussion, we see that purity only has marginal value within contemporary mathematics which instead prioritizes the epistemic values associated with impurity. (shrink)

Quantum logic can be understood in two ways: as a study of the algebraic structures that appear in the context of the Hilbert space formalism of quantummechanics; or as representing a non-classical logic in conflict with classical logic. My aim in this paper is to analyze the possibility to sustain, at least in principle, a revisionist approach to quantum logic, i.e. a position according to which quantum logic is ‘the real logic’ which should be adopted instead of classical logic.

Let ℱ be the class of complete, finitely axiomatizable ω-categorical theories. It is not known whether there are simple theories in ℱ. We prove three results of the form: if T∈ ℱ has a sufficently well-behaved definable set J, then T is not simple. All of our arguments assume that the definable set J satisfies the Mazoyer hypothesis, which controls how an element of J can be algebraic over a subset of the model. For every known example in ℱ, there (...) is a definable set satisfying the Mazoyer hypothesis. (shrink)

Let K = (p, q...; &, ∨, ~) be a zeroth-order formal language with sentence variables p, q..., two place connectives & (and), ∨ (or) and negation sign ~, and let F be the formula algebra (set of well-formed formulas in K defined in the standard way by induction from the sentence variables). If v is an assignment of truth values 1(true), 0(f alse) to the sentence variables p, q..., then classical propositional logic is characterized by extending v by induction (...) from p, q... to the formula algebra F in such a manner that the extension (called interpretation and also denoted by v) be a “homomorphism” from F into the two-element Boolean algebra B 2 ≡ (1, 0, ⋂, ⋃, ⊥), where “homomorphism” means that the following hold υ(q&p)=υ(q)∩υ(p)υ(q∨p)=υ(q)∪υ(p)υ(∼q)=υ(q)⊥. (shrink)

We study logical reduction (factorization) of relations into relations of lower arity by Boolean or relative products that come from applying conjunctions and existential quantifiers to predicates, i.e. by primitive positive formulas of predicate calculus. Our algebraic framework unifies natural joins and data dependencies of database theory and relational algebra of clone theory with the bond algebra of C.S. Peirce. We also offer new constructions of reductions, systematically study irreducible relations and reductions to them and introduce a new characteristic of (...) relations, ternarity, that measures their ‘complexity of relating’ and allows to refine reduction results. In particular, we refine Peirce’s controversial reduction thesis, and show that reducibility behaviour is dramatically different on finite and infinite domains. (shrink)

Mathematics, as Eugene Wigner noted, is unreasonably effective in physics. The argument of this paper is that the disproportionate attention that philosophers have paid to discrete structures such as the natural numbers, for which a nominalist construction may be possible, has deprived us of the best argument for Platonism, which lies in continuous structures—in fields and their derived algebras, such as Clifford algebras. The argument that Wigner was making is best made with respect to such structures—in a loose (...) sense, with respect to geometry rather than arithmetic. The purpose of the present paper is to make this connection between mathematical realism and geometrical entities. It thus constitutes an argument against formalism, for which mathematics is merely a game with humanly set rules; and nominalism, in which whatever mathematics is used is eliminable in the final analysis, by often insufficiently specified means. The hope is that light may be cast on the stubborn mysteries of the nature of quantum mechanics and its mathematical formulation, with particular reference to spinor representations—as they have been developed by Andrej Trautman. Thus, according to our argument, quantum mechanics (QM) may appear more natural, as we have better reasons to take spinor structures as irreducibly real, a view consonant with the work of Trautman and Penrose in particular. (shrink)

Inductively defined structures are ubiquitous in mathematics; their specification is unambiguous and their properties are powerful. All fields of mathematical logic feature these structures prominently: the formula of a language, the set of theorems, the natural numbers, the primitive recursive functions, the constructive number classes and segments of the cumulative hierarchy of sets. -/- This dissertation gives a mathematical characterization of a species of inductively defined structures, called accessible domains, which include all of the above examples except the set of (...) theorems. The concept of an accessible domain comes from Wilfried Sieg's analysis of proof-theoretic practices, starting with his dissertation. In particular, he noticed the special epistemological character of elements of an accessible domain: they can always be uniquely identified with their build-up. Generally, the unique build-up of elements justifies the principles of induction and recursion. -/- I use category theory to give an abstract characterization of accessible domains. I claim that accessible domains are all instances of initial algebras for endofunctors. Grounded in the historical roots of Sieg's discussions, this dissertation shows how the properties of initial algebras for endofunctors and accessible domains coincide in a satisfying and natural way. -/- Filling out this characterization, I show how important examples of accessible domains fit into this broad characterization. I first characterize some accessible domains by relatively simple functors (e.g. finite, polynomial, those that preserve certain colimits) where we can see how iterating the functor can produce the accessible domain. Then I describe accessible domains that result from more involved specifications (e.g. ordinals and segments of the cumulative hierarchies associated with CZF, IZF, and ZF) by relying heavily on algebraic set theory. I end with a discussion of some of the methodological features of category theory in particular that helped characterize accessible domains. (shrink)

Why are natural theories pre-well-ordered by consistency strength? In previous work, an approach to this question was proposed. This approach was inspired by Martin's Conjecture, one of the most prominent conjectures in recursion theory. Fixing a reasonable subsystem $T$ of arithmetic, the goal was to classify the recursive functions that are monotone with respect to the Lindenbaum algebra of $T$. According to an optimistic conjecture, roughly, every such function must be equivalent to an iterate $\mathsf{Con}_T^\alpha$ of the consistency operator ``in (...) the limit'' within the ultrafilter of sentences that are true in the standard model. In previous work the author established the first case of this optimistic conjecture; roughly, every recursive monotone function is either as weak as the identity operator in the limit or as strong as $\mathsf{Con}_T$ in the limit. Yet in this note we prove that this optimistic conjecture fails already at the next step; there are recursive monotone functions that are neither as weak as $\mathsf{Con}_T$ in the limit nor as strong as $\mathsf{Con}_T^2$ in the limit. In fact, for every $\alpha$, we produce a function that is cofinally equivalent to $\mathsf{Con}^\alpha_T$ yet cofinally equivalent to $\mathsf{Con}_T$. (shrink)

The paper is a contribution to intuitionistic reverse mathematics. We introduce a formal system called Basic Intuitionistic Mathematics BIM, and then search for statements that are, over BIM, equivalent to Brouwer’s Fan Theorem or to its positive denial, Kleene’s Alternative to the Fan Theorem. The Fan Theorem is true under the intended intuitionistic interpretation and Kleene’s Alternative is true in the model of BIM consisting of the Turing-computable functions. The task of finding equivalents of Kleene’s Alternative is, intuitionistically, a nontrivial (...) extension of the task of finding equivalents of the Fan Theorem, although there is a certain symmetry in the arguments that we shall try to make transparent. We introduce closed-and-separable subsets of Baire space $${\mathcal{N}}$$ and of the set $${\mathcal{R}}$$ of the real numbers. Such sets may be compact and also positively noncompact. The Fan Theorem is the statement that Cantor space $${\mathcal{C}}$$, or, equivalently, the unit interval [0, 1], is compact and Kleene’s Alternative is the statement that $${\mathcal{C}}$$, or, equivalently, [0, 1], is positively noncompact. The class of the compact closed-and-separable sets and also the class of the closed-and-separable sets that are positively noncompact are characterized in many different ways and a host of equivalents of both the Fan Theorem and Kleene’s Alternative is found. (shrink)

We construct a class K of algebras which are matrices of the logical system Z introduced in [4]. It is shown that algebras belonging to the class K are decomposable into disjoint subalgebras which are Boolean algebras.

This article deals with algebraic logic. In particular, it discusses the theory of consequence operations and the general concept of logical independency. The advantage of this general view is its gr- eat applicability: The stated properties of consequence operations hold for almost every logical system. The notion of independency is well known and important in logic, philosophy of science and mathematics. Roughly speaking, a set is independent with respect to a consequence operation, if none of its elements is a consequence (...) of the other elements. The property of being an independent set guarantees therefore that none of its elements is superfluous. In particular, I'm going to show fundamental results for every consequence operation, and hence for every logic: no infinite independent set is finite axiomatizable, and every finite axiomatizable set has relative to a finitary consequence operation an independent axiom system. The main result is that in sentential logic every set of formulas has an independend axiom system. (shrink)

This article deals with algebraic logic. In particular, it discusses the theory of consequence operations and the general concept of logical independency. The advantage of this general view is its gr- eat applicability: The stated properties of consequence operations hold for almost every logical system. The notion of independency is well known and important in logic, philosophy of science and mathematics. Roughly speaking, a set is independent with respect to a consequence operation, if none of its elements is a consequence (...) of the other elements. The property of being an independent set guarantees therefore that none of its elements is superfluous. In particular, I'm going to show fundamental results for every consequence operation, and hence for every logic: no infinite independent set is finite axiomatizable, and every finite axiomatizable set has relative to a finitary consequence operation an independent axiom system. The main result is that in sentential logic every set of formulas has an independend axiom system. (shrink)