Universality of the closure space of filters in the algebra of all subsets

In this paper we show that some standard topological constructions may be fruitfully used in the theory of closure spaces (see [5], [4]). These possibilities are exemplified by the classical theorem on the universality of the Alexandroff's cube for T ₀-closure spaces. It turns out that the closure space of all filters in the lattice of all subsets forms a generalized Alexandroff's cube that is universal for T ₀-closure spaces. By this theorem we obtain the following characterization of the consequence operator of the classical logic: If is a countable set and C: P() P() is a closure operator on X, then C satisfies the compactness theorem iff the closure space ,C is homeomorphically embeddable in the closure space of the consequence operator of the classical logic.We also prove that for every closure space X with a countable base such that the cardinality of X is not greater than 2 there exists a subset X of irrationals and a subset X of the Cantor's set such that X is both a continuous image of X and a continuous image of X.We assume the reader is familiar with notions in [5].     

Galois structures

This paper is a continuation of investigations on Galois connections from [1], [3], [10]. It is a continuation of [2]. We have shown many results that link properties of a given closure space with that of the dual space. For example: for every -disjunctive closure space X the dual closure space is topological iff the base of X generated by this dual space consists of the -prime sets in X (Theorem 2). Moreover the characterizations of the satisfiability relation for classical logic are shown. Roughly speaking our main result here is the following: a satisfiability relation in a logic L with, a countable language is a fragment of the classical one iff the compactness theorem for L holds (Theorems 3–8).     

A conjunction in closure spaces

This paper is closely related to investigations of abstract properties of basic logical notions expressible in terms of closure spaces as they were begun by A. Tarski (see [6]). We shall prove many properties of ω-conjunctive closure spaces (X is ω-conjunctive provided that for every two elements of X their conjunction in X exists). For example we prove the following theorems:

1. For every closed and proper subset of an ω-conjunctive closure space its interior is empty (i.e. it is a boundary set).
2. If X is an ω-conjunctive closure space which satisfies the ω-compactness theorem and \(\hat P\) [X] is a meet-distributive semilattice (see [3]), then the lattice of all closed subsets in X is a Heyting lattice.
3. A closure space is linear iff it is an ω-conjunctive and topological space.
4. Every continuous function preserves all conjunctions.

     

Disjunctions in closure spaces

The main result of this paper is the following theorem: a closure space X has an 〈α, δ, Q〉-regular base of the power \(\mathfrak{n}\) iff X is Q-embeddable in \(B_{\alpha ,\delta }^\mathfrak{n} \) It is a generalization of the following theorems:

1. Stone representation theorem for distributive lattices (α = 0, δ = ω, Q = ω),
2. universality of the Alexandroff's cube for T ₀-topological spaces (α = ω, δ = ∞, Q = 0),
3. universality of the closure space of filters in the lattice of all subsets for 〈α, δ〉-closure spaces (Q = 0).

By this theorem we obtain some characterizations of the closure space \(F_\mathfrak{m} \) given by the consequence operator for the classical propositional calculus over a formalized language of the zero order with the set of propositional variables of the power \(\mathfrak{m}\) . In particular we prove that a countable closure space X is embeddable with finite disjunctions preserved into F _ω iff X is a consistent closure space satisfying the compactness theorem and X contains a 〈0, ω〉-base consisting of ω-prime sets. This paper is a continuation of [7], [2] and [3].     

Topological representations of Post algebras of order ω+ and open theories based on ω+-valued Post logic

Post algebras of order ⁺ as a semantic foundation for ⁺-valued predicate calculi were examined in [5]. In this paper Post spaces of order ⁺ being a modification of Post spaces of order n2 (cf. Traczyk [8], Dwinger [1], Rasiowa [6]) are introduced and Post fields of order ⁺ are defined. A representation theorem for Post algebras of order ⁺ as Post fields of sets is proved. Moreover necessary and sufficient conditions for the existence of representations preserving a given set of infinite joins and infinite meets are established and applied to Lindenbaum-Tarski algebras of elementary theories based on ⁺-valued predicate calculi in order to obtain a topological characterization of open theories.     

Notes on Logics of Metric Spaces

In [14], we studied the computational behaviour of various first-order and modal languages interpreted in metric or weaker distance spaces. [13] gave an axiomatisation of an expressive and decidable metric logic. The main result of this paper is in showing that the technique of representing metric spaces by means of Kripke frames can be extended to cover the modal (hybrid) language that is expressively complete over metric spaces for the (undecidable) two-variable fragment of first-order logic with binary pred-icates interpreting the metric. The frame conditions needed correspond rather directly with a Boolean modal logic that is, again, of the same expressivity as the two-variable fragment. We use this representation to derive an axiomatisation of the modal hybrid variant of the two-variable fragment, discuss the compactness property in distance logics, and derive some results on (the failure of) interpolation in distance logics of various expressive power. Presented by Melvin Fitting     

Priestley duality for some subalgebra lattices

Priestley duality can be used to study subalgebras of Heyting algebras and related structures. The dual concept is that of congruence on the dual space and the congruence lattice of a Heyting space is dually isomorphic to the subalgebra lattice of the dual algebra. In this paper we continue our investigation of the congruence lattice of a Heyting space that was undertaken in [10], [8] and [12]. Our main result is a characterization of the modularity of this lattice (Theorem 2.12). Partial results about its complementedness are also given, and among other things a characterization of those finite Heyting algebras with a complemented subalgebra lattice (Theorem 3.5).     

Interpolation and Amalgamation; Pushing the Limits. Part I

Continuing work initiated by Jónsson, Daigneault, Pigozzi and others; Maksimova proved that a normal modal logic (with a single unary modality) has the Craig interpolation property iff the corresponding class of algebras has the superamalgamation property (cf. [Mak 91], [Mak 79]). The aim of this paper is to extend the latter result to a large class of logics. We will prove that the characterization can be extended to all algebraizable logics containing Boolean fragment and having a certain kind of local deduction property. We also extend this characterization of the interpolation property to arbitrary logics under the condition that their algebraic counterparts are discriminator varieties. We also extend Maksimova's result to normal multi-modal logics with arbitrarily many, not necessarily unary modalities, and to not necessarily normal multi-modal logics with modalities of ranks smaller than 2, too.The problem of extending the above characterization result to no n-normal non-unary modal logics remains open.Related issues of universal algebra and of algebraic logic are discussed, too. In particular we investigate the possibility of extending the characterization of interpolability to arbitrary algebraizable logics.     

Possible primitive notions for geometry of spine spaces

New systems of notions specific to the geometry of spine spaces, are introduced. In particular parallelism turns out to be a sufficient primitive notion to express the geometry of a spine space, and we show that structures related to projective closure are definitionally equivalent to spine spaces.     

Distributive lattices with an operator

It was shown in [3] (see also [5]) that there is a duality between the category of bounded distributive lattices endowed with a join-homomorphism and the category of Priestley spaces endowed with a Priestley relation. In this paper, bounded distributive lattices endowed with a join-homomorphism, are considered as algebras and we characterize the congruences of these algebras in terms of the mentioned duality and certain closed subsets of Priestley spaces. This enable us to characterize the simple and subdirectly irreducible algebras. In particular, Priestley relations enable us to characterize the congruence lattice of the Q-distributive lattices considered in [4]. Moreover, these results give us an effective method to characterize the simple and subdirectly irreducible monadic De Morgan algebras [7].The duality considered in [4], was obtained in terms of the range of the quantifiers, and such a duality was enough to obtain the simple and subdirectly irreducible algebras, but not to characterize the congruences.I would like to thank my research supervisor Dr. Roberto Cignoli for his helpful suggestions during the preparation of this paper and the referee for calling my attention to Goldblatt's paper [5].     

Correlations of spaces of pencils

The paper introduces an axiomatic system of a conjugacy in partial linear spaces, and provides its analytical characterization in spaces of pencils. A correlation of a space of pencils is defined and it is shown to correspond to a polarity of the underlying projective space, i.e. to a reflexive sesqui-linear form, or also to an involutory collineation, i.e. to an injective semi-linear map, in the self-dual case. A geometric characterization of segment subspaces in spaces of pencils is also provided.     

Generalization of Scott's formula for retractions from generalized Alexandroff's cube

In the paper [2] the following theorem is shown: Theorem (Th. 3,5, [2]), If α=0 or δ=∞ or α?δ, then a closure space X is an absolute extensor for the category of 〈α, δ〉 -closure spaces iff a contraction of X is the closure space of all 〈α, δ〉-filters in an 〈α, δ〉-semidistributive lattice. In the case when α=ω and δ=∞, this theorem becomes Scott's theorem: Theorem ([7]). A topological space X is an absolute extensor for the category of all topological spaces iff a contraction of X is a topological space of “Scott's open sets” in a continuous lattice. On the other hand, when α=0 and δ=ω, this theorem becomes Jankowski's theorem: Theorem ([4]). A closure space X is an absolute extensor for the category of all closure spaces satisfying the compactness theorem iff a contraction of X is a closure space of all filters in a complete Heyting lattice. But for separate cases of α and δ, the Theorem 3.5 from [2] is proved using essentialy different methods. In this paper it is shown that this theorem can be proved using, for retraction, one uniform formula. Namely it is proved that if α= 0 or δ= ∞ or α ? δ and \(F_{\alpha ,\delta } \left( L \right) \subseteq B_{\alpha ,\delta }^\mathfrak{n} \) and if L is an 〈α, δ〉-semidistributive lattice, then the function $$r:{\text{ }}B_{\alpha ,\delta }^\mathfrak{n} \to F_{\alpha ,\delta } \left( L \right)$$ such that for x ε ? ( \(\mathfrak{n}\) ): (*) $$r\left( x \right) = inf_L \left\{ {l \in L|\left( {\forall A \subseteq L} \right)x \in C\left( A \right) \Rightarrow l \in C\left( A \right)} \right\}$$ defines retraction, where C is a proper closure operator for \(B_{\alpha ,\delta }^\mathfrak{n} \) . It is also proved that the formula (*) defines retraction for all 〈α, δ〉, whenever L is an 〈α, δ〉 -pseudodistributive lattice. Moreover it is proved that when α=ω and δ=∞, the formula (*) defines identical retraction to the formula given in [7], and when α = 0 and δ=ω, the formula (*) defines identical retraction to the formula given in [4].     

Iterative Probability Kinematics

Following the pioneer work of Bruno De Finetti [12], conditional probability spaces (allowing for conditioning with events of measure zero) have been studied since (at least) the 1950's. Perhaps the most salient axiomatizations are Karl Popper's in [31], and Alfred Renyi's in [33]. Nonstandard probability spaces [34] are a well know alternative to this approach. Vann McGee proposed in [30] a result relating both approaches by showing that the standard values of infinitesimal probability functions are representable as Popper functions, and that every Popper function is representable in terms of the standard real values of some infinitesimal measure.Our main goal in this article is to study the constraints on (qualitative and probabilistic) change imposed by an extended version of McGee's result. We focus on an extension capable of allowing for iterated changes of view. Such extension, we argue, seems to be needed in almost all considered applications. Since most of the available axiomatizations stipulate (definitionally) important constraints on iterated change, we propose a non-question-begging framework, Iterative Probability Systems (IPS) and we show that every Popper function can be regarded as a Bayesian IPS. A generalized version of McGee's result is then proved and several of its consequences considered. In particular we note that our proof requires the imposition of Cumulativity, i.e. the principle that a proposition that is accepted at any stage of an iterative process of acceptance will continue to be accepted at any later stage. The plausibility and range of applicability of Cumulativity is then studied. In particular we appeal to a method for defining belief from conditional probability (first proposed in [42] and then slightly modified in [6] and [3]) in order to characterize the notion of qualitative change induced by Cumulative models of probability kinematics. The resulting cumulative notion is then compared with existing axiomatizations of belief change and probabilistic supposition. We also consider applications in the probabilistic accounts of conditionals [1] and [30].     

Plain Semi-Post algebras as a poset-based generalization of post algebras and their representability

Semi-Post algebras of any type T being a poset have been introduced and investigated in [CR87a], [CR87b]. Plain Semi-Post algebras are in this paper singled out among semi-Post algebras because of their simplicity, greatest similarity with Post algebras as well as their importance in logics for approximation reasoning ([Ra87a], [Ra87b], [RaEp87]). They are pseudo-Boolean algebras generated in a sense by corresponding Boolean algebras and a poset T. Every element has a unique descending representation by means of elements in a corresponding Boolean algebra and primitive Post constants which form a poset T. An axiomatization and another characterization, subalgebras, homomorphisms, congruences determined by special filters and a representability theory of these algebras, connected with that for Boolean algebras, are the subject of this paper.To the memory of Jerzy SupeckiResearch reported here has been supported by Polish Government Grant CPBP 01.01     

The Intensional Many - Conservativity Reclaimed

Following on Westerståhl’s argument that many is not Conservative [9], I propose an intensional account of Conservativity as well as intensional versions of EXT and Isomorphism closure. I show that an intensional reading of many can easily possess all three of these, and provide a formal statement and proof that they are indeed proper intensionalizations. It is then discussed to what extent these intensionalized properties apply to various existing readings of many.     

A Comment on Work by Booth and Co-authors

Booth and his co-authors have shown in [2], that many new approaches to theory revision (with fixed K) can be represented by two relations, < and \vartriangleleft{{\vartriangleleft}}, where < is the usual ranked relation, and \vartriangleleft{{\vartriangleleft}} is a sub-relation of < . They have, however, left open a characterization of the infinite case, which we treat here.     

Formal systems for modal operators on locales

In the paper [8], the first author developped a topos- theoretic approach to reference and modality. (See also [5]). This approach leads naturally to modal operators on locales (or spaces without points). The aim of this paper is to develop the theory of such modal operators in the context of the theory of locales, to axiomatize the propositional modal logics arising in this context and to study completeness and decidability of the resulting systems.     

On Modal μ-Calculus and Non-Well-Founded Set Theory

A finitary characterization for non-well-founded sets with finite transitive closure is established in terms of a greatest fixpoint formula of the modal -calculus. This generalizes the standard result in the literature where a finitary modal characterization is provided only for wellfounded sets with finite transitive closure. The proof relies on the concept of automaton, leading then to new interlinks between automata theory and non-well-founded sets.     

Nelson algebras through Heyting ones: I

The main aim of the present paper is to explain a nature of relationships exist between Nelson and Heyting algebras. In the realization, a topological duality theory of Heyting and Nelson algebras based on the topological duality theory of Priestley ([15], [16]) for bounded distributive lattices are applied. The general method of construction of spaces dual to Nelson algebras from a given dual space to Heyting algebra is described (Thm 2.3). The algebraic counterpart of this construction being a generalization of the Fidel-Vakarelov construction ([6], [25]) is also given (Thm 3.6). These results are applied to compare the equational category N of Nelson algebras and some its subcategories (and their duals) with the equational category H of Heyting algebras (and its dual). It is proved (Thm 4.1) that the category N is topological over the category H. The main results of this article are a part of theses of the author's doctoral dissertation at the Nicholas Copernicus University in 1984 (cpmp. [24]).Research partially supported by Polish Government Grant CPBP 08-15.     

The Lattice of Subvarieties of the Variety Defined by Externally Compatible Identities of Abelian Groups of Exponent <Emphasis Type="Italic">n</Emphasis>

The lattices of varieties were studied in many works (see [4], [5], [11], [24], [31]). In this paper we describe the lattice of all subvarieties of the variety defined by so called externally compatible identities of Abelian groups and the identity x ⁿ ≈ y ⁿ . The notation in this paper is the same as in [2]. Presented by W. Dziobiak