Modal Extensions of Sub-classical Logics for Recovering Classical Logic

In this paper we introduce non-normal modal extensions of the sub-classical logics CLoN, CluN and CLaN, in the same way that S0.5 ⁰ extends classical logic. The first modal system is both paraconsistent and paracomplete, while the second one is paraconsistent and the third is paracomplete. Despite being non-normal, these systems are sound and complete for a suitable Kripke semantics. We also show that these systems are appropriate for interpreting □ as “is provable in classical logic”. This allows us to recover the theorems of propositional classical logic within three sub-classical modal systems.     

Generalized Correspondence Analysis for Three-Valued Logics

Correspondence analysis is Kooi and Tamminga’s universal approach which generates in one go sound and complete natural deduction systems with independent inference rules for tabular extensions of many-valued functionally incomplete logics. Originally, this method was applied to Asenjo–Priest’s paraconsistent logic of paradox LP. As a result, one has natural deduction systems for all the logics obtainable from the basic three-valued connectives of LP (which is built in the \( \{\vee ,\wedge ,\lnot \} \)-language) by the addition of unary and binary connectives. Tamminga has also applied this technique to the paracomplete analogue of LP, strong Kleene logic \( \mathbf K_3 \). In this paper, we generalize these results for the negative fragments of LP and \( \mathbf K_3 \), respectively. Thus, the method of correspondence analysis works for the logics which have the same negations as LP or \( \mathbf K_3 \), but either have different conjunctions or disjunctions or even don’t have them as well at all. Besides, we show that correspondence analyses for the negative fragments of \( \mathbf K_3 \) and LP, respectively, are also suitable without any changes for the negative fragments of Heyting’s logic \( \mathbf G_3 \) and its dual \( \mathbf DG_3 \) (which have different interpretations of negation than \( \mathbf K_3 \) and LP).     

Pecularities of Some Three- and Four-Valued Second Order Logics

Logics that have many truth values—more than just True and False—have been argued to be useful in the analysis of very many philosophical and linguistic puzzles (as well, sometimes, in various computational-oriented tasks). In this paper, which is a followup to (Hazen and Pelletier in K3, ?3, LP, RM3, A3, FDE, M: How to make many-valued logics work for you. Winning paper for the Canadian Schotch-Jennings Prize, one of the prizes of the Universal Logic competition in 2018; Notre Dame J Form Log 59, 2018), we will start with a particularly well-motivated four-valued logic that has been studied mainly in its propositional and first-order versions. And we will then investigate its second-order version. This four-valued logic has two natural three-valued extensions: what is called a “gap logic” (some formulas are neither True nor False), and what is called a “glut logic” (some formulas are both True and False). We mention various results about the second-order version of these logics as well. And we then follow our earlier papers, where we had added a specific conditional connective to the three valued logics, and now add that connective to the four-valued logic under consideration. We then show that, although this addition is “conservative” in the sense that no new theorems are generated in the four-valued logic unless they employ this new conditional in their statement, nevertheless the resulting second-order versions of these logics with and without the conditional are quite different in important ways. We close with a moral for logical investigations in this realm.     

Bounded Equivalence of Hull Classes in Archimedean Lattice-Ordered Groups with Unit

A hull class in a category is an object class H for which each object has a unique minimal essential extension in H. This paper addresses the enormity of the collection of hull classes in the category W of Archimedean l-groups with distinguished weak order unit through consideration of the action on the hull classes of the bounded coreflection \(\textbf {W} \overset {B}\rightarrow \textbf {W}^{\ast }\) onto the subcategory where the units are strong. It is shown that hull classes go forth under B and back under B ^?1, that the B-equivalence class of a hull class in W always has a top, and that these B-equivalence classes are frequently not sets. The property “top” is related to various other properties that hull classes might have. This paper is the third by us on the complex taxonomy of hull classes in W, and more are planned.     

The Natural Deduction Systems for the Three-Valued Nonsense Logics Z and E

The natural deduction systems for the three-valued nonsense logics Z and E are presented in the paper.     

The Homomorphism Lattice Induced by a Finite Algebra

Each finite algebra A induces a lattice L _A via the quasi-order → on the finite members of the variety generated by A, where B →C if there exists a homomorphism from B to C. In this paper, we introduce the question: ‘Which lattices arise as the homomorphism lattice L _A induced by a finite algebra A?’ Our main result is that each finite distributive lattice arises as L _Q , for some quasi-primal algebra Q. We also obtain representations of some other classes of lattices as homomorphism lattices, including all finite partition lattices, all finite subspace lattices and all lattices of the form L ⊕1, where L is an interval in the subgroup lattice of a finite group.     

Semilinear substructural logics with the finite embeddability property

Three semilinear substructural logics \({\mathbf{HpsUL}}_\omega ^*\), \({\mathbf{UL}}_\omega \) and \({\mathbf{IUL}}_\omega \) are constructed. Then the completeness of \({ \mathbf{UL}}_\omega \) and \({\mathbf{IUL}}_\omega \) with respect to classes of finite UL and IUL-algebras, respectively, is proved. Algebraically, non-integral \({\mathbf{UL}}_\omega \) and \({\mathbf{IUL}}_\omega \)-algebras have the finite embeddability property, which gives a characterization for finite UL and IUL-algebras.     

The Classical Constraint on Relevance

We show that as long as the propositional constants t and f are not included in the language, any language-preserving extension of any important fragment of the relevance logics R and RMI can have only classical tautologies as theorems (this includes intuitionistic logic and its extensions). This property is not preserved, though, if either t or f is added to the language, or if the contraction axiom is deleted.     

Proper T-ideals of poisson algebras with extreme properties

Let {γn(V)}_n≥1 be the sequence of proper codimensions of some variety V of Poisson algebras over a field of characteristic zero. A class of minimal varieties of Poisson algebras of polynomial growth of the sequence {γn(V)}_n≥1 is presented, i.e., the sequence {γn(V)}_n≥1 of any such variety V grows as a polynomial of some degree k, but the sequence {γn(W)}_n≥1 of any proper subvariety W in V grows as a polynomial of degree strictly less than k.     

Glivenko theorems and negative translations in substructural predicate logics

Along the same line as that in Ono (Ann Pure Appl Logic 161:246–250, 2009), a proof-theoretic approach to Glivenko theorems is developed here for substructural predicate logics relative not only to classical predicate logic but also to arbitrary involutive substructural predicate logics over intuitionistic linear predicate logic without exponentials QFL _e . It is shown that there exists the weakest logic over QFL _e among substructural predicate logics for which the Glivenko theorem holds. Negative translations of substructural predicate logics are studied by using the same approach. First, a negative translation, called extended Kuroda translation is introduced. Then a translation result of an arbitrary involutive substructural predicate logics over QFL _e is shown, and the existence of the weakest logic is proved among such logics for which the extended Kuroda translation works. They are obtained by a slight modification of the proof of the Glivenko theorem. Relations of our extended Kuroda translation with other standard negative translations will be discussed. Lastly, algebraic aspects of these results will be mentioned briefly. In this way, a clear and comprehensive understanding of Glivenko theorems and negative translations will be obtained from a substructural viewpoint.     

Cartesian Closed Extensions of Subcategories of CONT

In this paper we give a uniform way of proving cartesian closedness for many new subcategories of continuous posets. We define C-P to be the category of continuous posets whose D–completions are isomorphic to objects from C, where C is a subcategory of the category CONT of domains. The main result is that if C is a cartesian closed full subcategory of ALG _⊥ or BC, then C-P is also a cartesian closed subcategory of the category CONTP of continuous posets and Scott continuous functions. In particular, we have the following cartesian closed categories : BC-P, LAT-P, aL-P, aBC-P, B-P, aLAT-P, ω -B-P, ω -aLAT-P, etc.     

On the homotopy type of (<Emphasis Type="Italic">n</Emphasis>-1)-connected (3<Emphasis Type="Italic">n</Emphasis>+1)-dimensional free chain Lie algebra

Let R be a subring ring of Q. We reserve the symbol p for the least prime which is not a unit in R; if R ?Q, then p=∞. Denote by DGL _n ^np , n≥1, the category of (n-1)-connected np-dimensional differential graded free Lie algebras over R. In [1] D. Anick has shown that there is a reasonable concept of homotopy in the category DGL _n ^np . In this work we intend to answer the following two questions: Given an object (L(V), ?) in DGL _n ³ⁿ⁺² and denote by S(L(V), ?) the class of objects homotopy equivalent to (L(V), ?). How we can characterize a free dgl to belong to S(L(V), ?)? Fix an object (L(V), ?) in DGL _n ³ⁿ⁺² . How many homotopy equivalence classes of objects (L(W), δ) in DGL _n ³ⁿ⁺² such that H _* (W, d′)?H _* (V, d) are there? Note that DGL _n ³ⁿ⁺² is a subcategory of DGL _n ^np when p>3. Our tool to address this problem is the exact sequence of Whitehead associated with a free dgl.     

Hereditary,Additive and Divisible Classes in Epireflective Subcategories of Top

Hereditary coreflective subcategories of an epireflective subcategory A of Top such that I ₂ ? A (here I ₂ is the two-point indiscrete space) were studied in [4]. It was shown that a coreflective subcategory B of A is hereditary (closed under the formation subspaces) if and only if it is closed under the formation of prime factors. The main problem studied in this paper is the question whether this claim remains true if we study the (more general) subcategories of A which are closed under topological sums and quotients in A instead of the coreflective subcategories of A. We show that this is true if A ? Haus or under some reasonable conditions on B. E.g., this holds if B contains either a prime space, or a space which is not locally connected, or a totally disconnected space or a non-discrete Hausdorff space. We touch also other questions related to such subclasses of A. We introduce a method extending the results from the case of non-bireflective subcategories (which was studied in [4]) to arbitrary epireflective subcategories of Top. We also prove some new facts about the lattice of coreflective subcategories of Top and ZD.     

A uniform Birkhoff theorem

Birkhoff’s HSP theorem characterizes the classes of models of algebraic theories as those being closed with respect to homomorphic images, subalgebras, and products. In particular, it implies that an algebra B satisfies all equations that hold in an algebra A of the same signature if and only if B is a homomorphic image of a subalgebra of a (possibly infinite) direct power of A. The former statement is equivalent to the existence of a natural map sending term functions of the algebra A to those of B—the natural clone homomorphism. The study of continuity properties of natural clone homomorphisms has been initiated recently by Bodirsky and Pinsker for locally oligomorphic algebras.Revisiting the argument of Bodirsky and Pinsker, we show that for any algebra B in the variety generated by an algebra A, the induced natural clone homomorphism is uniformly continuous if and only if every finitely generated subalgebra of B is a homomorphic image of a subalgebra of a finite power of A. Based on this observation, we study the question as to when Cauchy continuity of natural clone homomorphisms implies uniform continuity. We introduce the class of almost locally finite algebras, which encompasses all locally oligomorphic as well as all locally finite algebras, and show that, in case A is almost locally finite, then the considered natural homomorphism is uniformly continuous if (and only if) it is Cauchy-continuous. In particular, this provides a locally finite counterpart of the result by Bodirsky and Pinsker. Along the way, we also discuss some peculiarities of oligomorphic permutation groups on uncountable sets.     

Speeding up Huff form of elliptic curves

This paper presents faster inversion-free point addition formulas for the curve \(y (1+ax^2) = cx (1+dy^2)\). The proposed formulas improve the point doubling operation count record (I, M, S, D, a are arithmetic operations over a field. I: inversion, M: multiplication, S: squaring, D: multiplication by a curve constant, a: addition/subtraction) from \(6\mathbf{{M}}+ 5\mathbf{{S}}\) to \(8\mathbf{{M}}\) and mixed addition operation count record from \(10\mathbf{{M}}\) to \(8\mathbf{{M}}\). Both sets of formulas are shown to be 4-way parallel, leading to an effective cost of \(2\mathbf{{M}}\) per either of the group operations.     

Some matrix functional equations

We investigate the pair of matrix functional equations G(x)F(y) = G(xy) and G(x)G(y) = F(y/x), featuring the two independent scalar variables x and y and the two N×N matrices F(z) andG(z) (with N an arbitrary positive integer and the elements of these two matrices functions of the scalar variable z). We focus on the simplest class of solutions, i.e., on matrices all of whose elements are analytic functions of the independent variable. While in the scalar (N = 1) case this pair of functional equations only possess altogether trivial constant solutions, in the matrix (N > 1) case there are nontrivial solutions. These solutions satisfy the additional pair of functional equations F(x)G(y) = G(y/x) andF(x)F(y) = F(xy), and an endless hierarchy of other functional equations featuring more than two independent variables.     

Splitting in 2-computably enumerable degrees with avoiding cones

In this paper we show that for any pair of properly 2-c. e. degrees 0 < d < a such that there are no c. e. degrees between d and a, the degree a is splittable in the class of 2-c. e. degrees avoiding the upper cone of d. We also study the possibility to characterize such an isolation in terms of splitting.     

Cat-valued sheaves

Let \(\mathcal{\widetilde{O}}\)(B) be the category of (open) subcategories of a topological groupoid B: In this paper we study Cat-valued sheaves over category \(\mathcal{\widetilde{O}}\)(B): The paper introduces a notion of categorical union, such that the categorical union of subcategories is a subcategory. We use this definition of categorical unions to define a categorical cover of a topological category. Instead of assuming a Grothendieck topology, we define Cat-valued sheaves in terms of the categorical cover defined in this paper. The main result is the following. For a fixed category C, the categories of local functorial sections from B to C define a Catvalued sheaf on \(\mathcal{\widetilde{O}}\)(B): Replacing C with a categorical group G; we find a CatGrp-valued sheaf on \(\mathcal{\widetilde{O}}\)(B): We also relate and distinguish our construction with the notion of stacks.     

On Ramanujan sums over the Gaussian integers

This note deals with Ramanujan sums c _m (n) over the ring ?[i], in particular with asymptotics for sums of c _m (n) taken over both variables m, n.     

Quasivarieties of Graphs and Independent Axiomatizability

In the present article, we continue to study the complexity of the lattice of quasivarieties of graphs. For every quasivariety K of graphs that contains a non-bipartite graph, we find a subquasivariety K′ ? K such that there exist 2^ω subquasivarieties K″ ∈ L_q(K′) without covers (hence, without independent bases for their quasi-identities in K′).