Topology in the Alternative Set Theory and Rough Sets Via Fuzzy Type Theory
Total Page:16
File Type:pdf, Size:1020Kb

Load more
Recommended publications
-
Biequivalence Vector Spaces in the Alternative Set Theory
Comment.Math.Univ.Carolin. 32,3 (1991)517–544 517 Biequivalence vector spaces in the alternative set theory Miroslav Smˇ ´ıd, Pavol Zlatoˇs Abstract. As a counterpart to classical topological vector spaces in the alternative set the- ory, biequivalence vector spaces (over the field Q of all rational numbers) are introduced and their basic properties are listed. A methodological consequence opening a new view to- wards the relationship between the algebraic and topological dual is quoted. The existence of various types of valuations on a biequivalence vector space inducing its biequivalence is proved. Normability is characterized in terms of total convexity of the monad and/or of the galaxy of 0. Finally, the existence of a rather strong type of basis for a fairly extensive area of biequivalence vector spaces, containing all the most important particular cases, is established. Keywords: alternative set theory, biequivalence, vector space, monad, galaxy, symmetric Sd-closure, dual, valuation, norm, convex, basis Classification: Primary 46Q05, 46A06, 46A35; Secondary 03E70, 03H05, 46A09 Contents: 0. Introduction 1. Notation and preliminaries 2. Symmetric Sd-closures 3. Vector spaces over Q 4. Biequivalence vector spaces 5. Duals 6. Valuations on vector spaces 7. The envelope operation 8. Bases in biequivalence vector spaces 0. Introduction. The aim of this paper is to lay a foundation to the investigation of topological (or perhaps also bornological) vector spaces within the framework of the alternative set theory (AST), which could enable a rather elementary exposition of some topics of functional analysis reducing them to the study of formally finite dimensional vector spaces equipped with some additional “nonsharp” or “hazy” first order structure representing the topology. -
Self-Similarity in the Foundations
Self-similarity in the Foundations Paul K. Gorbow Thesis submitted for the degree of Ph.D. in Logic, defended on June 14, 2018. Supervisors: Ali Enayat (primary) Peter LeFanu Lumsdaine (secondary) Zachiri McKenzie (secondary) University of Gothenburg Department of Philosophy, Linguistics, and Theory of Science Box 200, 405 30 GOTEBORG,¨ Sweden arXiv:1806.11310v1 [math.LO] 29 Jun 2018 2 Contents 1 Introduction 5 1.1 Introductiontoageneralaudience . ..... 5 1.2 Introduction for logicians . .. 7 2 Tour of the theories considered 11 2.1 PowerKripke-Plateksettheory . .... 11 2.2 Stratifiedsettheory ................................ .. 13 2.3 Categorical semantics and algebraic set theory . ....... 17 3 Motivation 19 3.1 Motivation behind research on embeddings between models of set theory. 19 3.2 Motivation behind stratified algebraic set theory . ...... 20 4 Logic, set theory and non-standard models 23 4.1 Basiclogicandmodeltheory ............................ 23 4.2 Ordertheoryandcategorytheory. ...... 26 4.3 PowerKripke-Plateksettheory . .... 28 4.4 First-order logic and partial satisfaction relations internal to KPP ........ 32 4.5 Zermelo-Fraenkel set theory and G¨odel-Bernays class theory............ 36 4.6 Non-standardmodelsofsettheory . ..... 38 5 Embeddings between models of set theory 47 5.1 Iterated ultrapowers with special self-embeddings . ......... 47 5.2 Embeddingsbetweenmodelsofsettheory . ..... 57 5.3 Characterizations.................................. .. 66 6 Stratified set theory and categorical semantics 73 6.1 Stratifiedsettheoryandclasstheory . ...... 73 6.2 Categoricalsemantics ............................... .. 77 7 Stratified algebraic set theory 85 7.1 Stratifiedcategoriesofclasses . ..... 85 7.2 Interpretation of the Set-theories in the Cat-theories ................ 90 7.3 ThesubtoposofstronglyCantorianobjects . ....... 99 8 Where to go from here? 103 8.1 Category theoretic approach to embeddings between models of settheory . -
Forcing in the Alternative Set Theory I
Comment.Math.Univ.Carolin. 32,2 (1991)323–337 323 Forcing in the alternative set theory I Jirˇ´ı Sgall Abstract. The technique of forcing is developed for the alternative set theory (AST) and similar weak theories, where it can be used to prove some new independence results. There are also introduced some new extensions of AST. Keywords: alternative set theory, forcing, generic extension, symmetric extension, axiom of constructibility Classification: Primary 03E70; Secondary 03E25, 03E35, 03E45 We develop the method of forcing in the alternative set theory (AST) and similar weak theories like the second order arithmetic to settle some questions on indepen- dence of some axioms not included in AST. The material is divided into two parts. In this paper, the technique is developed and in its continuation (A. Sochor and J. Sgall: Forcing in the AST II, to appear in CMUC) concrete results will be proved. Most of them concern some forms of the axiom of choice not included in the basic axiomatics of AST. The main results are: (1) The axiom of constructibility is independent of AST plus the strong scheme of choice plus the scheme of dependent choices. (2) The scheme of choice is independent of A2 (the second order arithmetic). This is already known, but our proof works in A3, while the old one uses cardinals up to ℵω, which needs much stronger theory. (3) The scheme of choice is independent of AST. Let us sketch the main points different from the technique of forcing in the classical set theory: We construct generic extensions such that sets are absolute (i.e. -
Set (Mathematics) from Wikipedia, the Free Encyclopedia
Set (mathematics) From Wikipedia, the free encyclopedia A set in mathematics is a collection of well defined and distinct objects, considered as an object in its own right. Sets are one of the most fundamental concepts in mathematics. Developed at the end of the 19th century, set theory is now a ubiquitous part of mathematics, and can be used as a foundation from which nearly all of mathematics can be derived. In mathematics education, elementary topics such as Venn diagrams are taught at a young age, while more advanced concepts are taught as part of a university degree. Contents The intersection of two sets is made up of the objects contained in 1 Definition both sets, shown in a Venn 2 Describing sets diagram. 3 Membership 3.1 Subsets 3.2 Power sets 4 Cardinality 5 Special sets 6 Basic operations 6.1 Unions 6.2 Intersections 6.3 Complements 6.4 Cartesian product 7 Applications 8 Axiomatic set theory 9 Principle of inclusion and exclusion 10 See also 11 Notes 12 References 13 External links Definition A set is a well defined collection of objects. Georg Cantor, the founder of set theory, gave the following definition of a set at the beginning of his Beiträge zur Begründung der transfiniten Mengenlehre:[1] A set is a gathering together into a whole of definite, distinct objects of our perception [Anschauung] and of our thought – which are called elements of the set. The elements or members of a set can be anything: numbers, people, letters of the alphabet, other sets, and so on. -
Arxiv:1204.2193V2 [Math.GM] 13 Jun 2012
Alternative Mathematics without Actual Infinity ∗ Toru Tsujishita 2012.6.12 Abstract An alternative mathematics based on qualitative plurality of finite- ness is developed to make non-standard mathematics independent of infinite set theory. The vague concept \accessibility" is used coherently within finite set theory whose separation axiom is restricted to defi- nite objective conditions. The weak equivalence relations are defined as binary relations with sorites phenomena. Continua are collection with weak equivalence relations called indistinguishability. The points of continua are the proper classes of mutually indistinguishable ele- ments and have identities with sorites paradox. Four continua formed by huge binary words are examined as a new type of continua. Ascoli- Arzela type theorem is given as an example indicating the feasibility of treating function spaces. The real numbers are defined to be points on linear continuum and have indefiniteness. Exponentiation is introduced by the Euler style and basic properties are established. Basic calculus is developed and the differentiability is captured by the behavior on a point. Main tools of Lebesgue measure theory is obtained in a similar way as Loeb measure. Differences from the current mathematics are examined, such as the indefiniteness of natural numbers, qualitative plurality of finiteness, mathematical usage of vague concepts, the continuum as a primary inexhaustible entity and the hitherto disregarded aspect of \internal measurement" in mathematics. arXiv:1204.2193v2 [math.GM] 13 Jun 2012 ∗Thanks to Ritsumeikan University for the sabbathical leave which allowed the author to concentrate on doing research on this theme. 1 2 Contents Abstract 1 Contents 2 0 Introdution 6 0.1 Nonstandard Approach as a Genuine Alternative . -
Omega-Models of Finite Set Theory
ω-MODELS OF FINITE SET THEORY ALI ENAYAT, JAMES H. SCHMERL, AND ALBERT VISSER Abstract. Finite set theory, here denoted ZFfin, is the theory ob- tained by replacing the axiom of infinity by its negation in the usual axiomatization of ZF (Zermelo-Fraenkel set theory). An ω-model of ZFfin is a model in which every set has at most finitely many elements (as viewed externally). Mancini and Zambella (2001) em- ployed the Bernays-Rieger method of permutations to construct a recursive ω-model of ZFfin that is nonstandard (i.e., not isomor- phic to the hereditarily finite sets Vω). In this paper we initiate the metamathematical investigation of ω-models of ZFfin. In par- ticular, we present a new method for building ω-models of ZFfin that leads to a perspicuous construction of recursive nonstandard ω-models of ZFfin without the use of permutations. Furthermore, we show that every recursive model of ZFfin is an ω-model. The central theorem of the paper is the following: Theorem A. For every graph (A, F ), where F is a set of un- ordered pairs of A, there is an ω-model M of ZFfin whose universe contains A and which satisfies the following conditions: (1) (A, F ) is definable in M; (2) Every element of M is definable in (M, a)a∈A; (3) If (A, F ) is pointwise definable, then so is M; (4) Aut(M) =∼ Aut(A, F ). Theorem A enables us to build a variety of ω-models with special features, in particular: Corollary 1. Every group can be realized as the automorphism group of an ω-model of ZFfin. -
Anniversary of the Birth of Lotfi Zadeh
A Panorama of Fuzzy Sets: Dedicated to the 100th Anniversary of the Birth of Lotfi Zadeh Valery Tarassovа a Bauman Moscow State Technical University, ul. Baumanskaya 2-ya, 5/1, Moscow, 105005, Russia Abstract The paper overviews a variety of fuzzy set representations that appeared after the publication of the seminal work «Fuzzy Sets» by Lotfi A. Zadeh in 1965. Primarily, a brief reminder of its contents is given. Before considering various approaches to specifying fuzzy sets, basic postulates of classical set theory are discussed. Lesniewski’s Mereology and Vopenka’s Alternative Set Theory are shown as early examples of nonclassical set models. Two types of nonstandard sets with uncertainty region depending on observer’s awareness are envisaged – both Overdefinite Sets and Subdefinite Sets (the latter were extensively studied by Narin’yani). Besides, some natural versions of vagueness representation, called Flou Sets and Nebular Sets respectively, are mentioned. Three main interpretations of fuzzy sets are clarified. Basic ways of extending the canonical approach by Zadeh are considered. Among them the definition and use of Goguen’s L-Fuzzy Set is of special concern. The formalisms of both Homogeneous Vector-Valued and Heterogeneous Fuzzy Sets are presented. Two specific approaches of coping with uncertainty – Orlov’s Random Sets and Hirota’s Probabilistic Sets are highlighted. The representation theorem for fuzzy concepts is stated that establishes isomorphism between Zadeh’s class of Fuzzy Sets and family of Nested Sets. Nonstandard -
On Interpretations of Arithmetic and Set Theory∗
On interpretations of arithmetic and set theory∗ Richard Kaye and Tin Lok Wong School of Mathematics University of Birmingham Birmingham B15 2TT U.K. 15 July, 2006 1 Introduction The work described in this article starts with a piece of mathematical ‘folklore’ that is ‘well known’ but for which we know no satisfactory reference.1 Folklore Result. The first-order theories Peano arithmetic and ZF set theory with the axiom of infinity negated are equivalent, in the sense that each is interpretable in the other and the interpretations are inverse to each other. This would make an excellent starting point for any beginning research student working in the area of models of Peano arithmetic, since an understanding of how these interpretations work enables all coding techniques from set theory to be em- ployed in arithmetic in a uniform way, and also places PA ‘on the map’ (in the sense of consistency and interpretation strength) relative to set theory. This, combined with the lack of suitable references, permits us, we trust, to omit any apology for investigating such folklore. In fact, when the details were finally uncovered, there were surprises for both authors—this is the reason for the quotation marks when we said that the folkloric result above is ‘well known’. We should be more precise and highlight exactly where the imprecision in the folk- loric result lies. There are two places: firstly, the notion of ‘ZF set theory with the axiom of infinity negated’ turns out to be dependent in quite an important way on the preferred choice of the initial presentation of ZF; secondly, the idea of interpretations ∗This is a slightly expanded version of a paper to appear in the Notre Dame Journal of Formal Logic under the same title. -
The Intuitionistic Alternative Set Theory
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Annals of Pure and Applied Logic 59 (1993) 141-156 141 North-Holland The intuitionistic alternative set theory K. Lano Performance Technology, Lloyds Register of Shipping, Croydon, United Kingdom Communicated by D. van Dalen Received 27 April 1991 Revised 6 June 1992 Abstract Lano, K., The intuitionistic alternative set theory, Annals of Pure and Applied Logic 59 (1993) 141-156. The Alternative Set Theory, as defined in Vopenka and Sochor, demonstrates how a set theory which avoids actually infinite sets can serve as a framework for much of classical mathematics. This paper defines a theory which can serve as an intuitionistic analogue of AST, and examines motivations for alternative formulations of classical AST from an intuitionistic and finitistic viewpoint. The intuitionistic AST uses appropriate modifications of the concepts of AST, with the notion of feasibility replacing Fniteness, and with new distinctions between alternative definitions of Countable Class and Revealment. Results of classical AST which are still valid in this new system are given, and an interpretation of the corresponding classical system in the intuitionistic system is defined. This shows that the adoption of an intuitionistic logic does not essentially deprive us of classical methods or results for AST. 1. Introduction When the AST is examined from an intuitionistic viewpoint, several questions arise: (i) Can the existence of proper semisets with decidable membership relations be justified? (ii) Should induction or comprehension principles be adopted as basic? (iii) Why should all countable classes be isomorphic? (iv) Can we justify set and class comprehension principles using impredicative definitions? (v) Can we assert the explicit existence of nonfinite sets, that is, sets which cannot be ‘constructed’? Correspondence to: K. -
Maddy's Theory of Classes Alternative Set Theory Seminar
Maddy's Theory of Classes Alternative Set Theory Seminar David Santamar´ıa February 19, 2018 In her search for a realistic theory of sets and classes, Maddy begins with two desiderata: (1) classes should be real, well-defined entities; (2) classes should be significantly different from sets. The central problem is that it is hard to satisfy both of these. Von Neumann, Morse and Kelley concentrate on (1) and succeed in producing theories with classes as real, well-defined entities, but they run afoul of (2) because their classes look just like additional layers of sets. On the other hand, concentrating on (2) leads to Cantor's nonactual, or ineffable proper classes, or the official Ackermann's ill-defined entities. The choice seems to be between a neo-Aristotelianism of ill-defined, potential entities which satisfies (2) but not (1), and some form of a distinction without a difference which satisfies (1) but not (2). Maddy wants a theory of sets and classes based on K¨onig'sversion of the distinction between them. To avoid having this lapse into a distinction without a difference, let us begin by recalling the concrete contrasts this distinction sug- gests. First, we have remarked that, pretheoretically, some extensions seem to be members of others (e.g. xb (x is infinite)2 xb(x has more than three elements)), and some extensions even appear to be self-membered (e.g., xb(x is infinite) 2 xb (x is infinite)). So far, this is an intuitively appealing conception, but unfortu- nately, it is a version of the one that got Frege into trouble in the first place. -
Alternative Set Theory and New Infinitary Mathematics
Alternative Set Theory and New Infinitary Mathematics Alena Vencovsk´a University of Manchester Origins of Alternative Set Theory (from around 1973) Vopˇenka's scepticism about Classical Set Theory • Number of principles independent of the core axioms. • Lack of intuition to decide between them. Philosophical motivation • Phenomenology (Husserl): focus on phenomena of the natural real world. • Crucial concepts: horizon, indistinctness. Intuition about Infinity Our intuition about infinity comes from encountering large finite sets. Intuition for the new theory Countably infinite collections are those that can represent steps on a path to the horizon. Horizon should be understood as a general limit for perception. Paths to the horizon continue in the same manner at least a little further. Finite collections are those that can be distinctly individually surveyed. Infinite collections are those that are not finite (they contain countably infinite subcollections). Non-standard Analysis Abraham Robinson (1960, 1966) employed ideas from mathematical logic to develop analysis with infinitesimals. He used a structure within classical set universe that may be seen as one mathematical world within another, larger one. This was another encouragement for Vopenka - Alternative Set Theory formally resembles nonstandard analysis. In spite of expectations infinitesimals did not come back to mainstream maths. Vopenka hoped for the new theory to enable proper rehabilitation of infinitesimals. Alternative Set Theory (1979 version) Theory with sets and classes, with all sets being also classes but not vice versa. Sets satisfy axioms that are equivalent to ZF with the negation of the Axiom of infinity. A proper semiset is a class such that it is not a set but is contained in some set (as a subclass of it). -
Greg OMAN UNIFYING SOME NOTIONS of INFINITY in ZC and ZF
REPORTS ON MATHEMATICAL LOGIC 51 (2016), 43{56 doi:10.4467/20842589RM.16.004.5281 Greg OMAN UNIFYING SOME NOTIONS OF INFINITY IN ZC AND ZF A b s t r a c t. Let ZC − I (respectively, ZF − I) be the theory obtained by deleting the axiom of infinity from the usual list of axioms for Zermelo set theory with choice (respectively, the usual list of axioms for Zermelo-Fraenkel set theory). In this note, we present a collection of sentences 9x'(x) for which (ZC − I) + 9x'(x) (respectively, (ZF − I) + 9x'(x)) proves the existence of an infinite set. .1 Introduction Many set-theoretic axioms postulating the existence of an infinite set have been discovered during the 20th century; Zermelo's 1908 axiom ([26]) is as follows: Received 9 October 2015 Keywords and phrases: Dedekind-infinite set, Peano system, Tarski-infinite set, Zerme- lo-Fraenkel set theory, Zermelo set theory with choice 44 GREG OMAN Axiom of Infinity 1.1 (Zermelo). There exists a set Y with the fol- lowing properties: 1. ? 2 Y , and 2. for all y 2 Y , also fyg 2 Y . It is easy to construct a model of Peano arithmetic (PA) via this axiom (and the remaining axioms of Zermelo set theory). To wit, suppose that Y satisfies (1) and (2) above, and let X be the intersection of all subsets of Y which contain ? and are closed under the function f : Y ! Y defined by f(y) := fyg. It is routine to show that the triple (X; f; ?) is a Peano system1.