On Lattices and Their Ideal Lattices, and Posets and Their Ideal Posets
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Directed Sets and Topological Spaces Definable in O-Minimal Structures
Directed sets and topological spaces definable in o-minimal structures. Pablo And´ujarGuerrero∗ Margaret E. M. Thomas ∗ Erik Walsbergy 2010 Mathematics Subject Classification. 03C64 (Primary), 54A20, 54A05, 54D30 (Secondary). Key words. o-minimality, directed sets, definable topological spaces. Abstract We study directed sets definable in o-minimal structures, show- ing that in expansions of ordered fields these admit cofinal definable curves, as well as a suitable analogue in expansions of ordered groups, and furthermore that no analogue holds in full generality. We use the theory of tame pairs to extend the results in the field case to definable families of sets with the finite intersection property. We then apply our results to the study of definable topologies. We prove that all de- finable topological spaces display properties akin to first countability, and give several characterizations of a notion of definable compactness due to Peterzil and Steinhorn [PS99] generalized to this setting. 1 Introduction The study of objects definable in o-minimal structures is motivated by the notion that o-minimality provides a rich but \tame" setting for the theories of said objects. In this paper we study directed sets definable in o-minimal structures, focusing on expansions of groups and fields. By \directed set" we mean a preordered set in which every finite subset has a lower (if downward ∗Department of Mathematics, Purdue University, 150 N. University Street, West Lafayette, IN 47907-2067, U.S.A. E-mail addresses: [email protected] (And´ujarGuer- rero), [email protected] (Thomas) yDepartment of Mathematics, Statistics, and Computer Science, Department of Math- ematics, University of California, Irvine, 340 Rowland Hall (Bldg.# 400), Irvine, CA 92697-3875, U.S.A. -
Scott Spaces and the Dcpo Category
SCOTT SPACES AND THE DCPO CATEGORY JORDAN BROWN Abstract. Directed-complete partial orders (dcpo’s) arise often in the study of λ-calculus. Here we investigate certain properties of dcpo’s and the Scott spaces they induce. We introduce a new construction which allows for the canonical extension of a partial order to a dcpo and give a proof that the dcpo introduced by Zhao, Xi, and Chen is well-filtered. Contents 1. Introduction 1 2. General Definitions and the Finite Case 2 3. Connectedness of Scott Spaces 5 4. The Categorical Structure of DCPO 6 5. Suprema and the Waybelow Relation 7 6. Hofmann-Mislove Theorem 9 7. Ordinal-Based DCPOs 11 8. Acknowledgments 13 References 13 1. Introduction Directed-complete partially ordered sets (dcpo’s) often arise in the study of λ-calculus. Namely, they are often used to construct models for λ theories. There are several versions of the λ-calculus, all of which attempt to describe the ‘computable’ functions. The first robust descriptions of λ-calculus appeared around the same time as the definition of Turing machines, and Turing’s paper introducing computing machines includes a proof that his computable functions are precisely the λ-definable ones [5] [8]. Though we do not address the λ-calculus directly here, an exposition of certain λ theories and the construction of Scott space models for them can be found in [1]. In these models, computable functions correspond to continuous functions with respect to the Scott topology. It is thus with an eye to the application of topological tools in the study of computability that we investigate the Scott topology. -
A Guide to Topology
i i “topguide” — 2010/12/8 — 17:36 — page i — #1 i i A Guide to Topology i i i i i i “topguide” — 2011/2/15 — 16:42 — page ii — #2 i i c 2009 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2009929077 Print Edition ISBN 978-0-88385-346-7 Electronic Edition ISBN 978-0-88385-917-9 Printed in the United States of America Current Printing (last digit): 10987654321 i i i i i i “topguide” — 2010/12/8 — 17:36 — page iii — #3 i i The Dolciani Mathematical Expositions NUMBER FORTY MAA Guides # 4 A Guide to Topology Steven G. Krantz Washington University, St. Louis ® Published and Distributed by The Mathematical Association of America i i i i i i “topguide” — 2010/12/8 — 17:36 — page iv — #4 i i DOLCIANI MATHEMATICAL EXPOSITIONS Committee on Books Paul Zorn, Chair Dolciani Mathematical Expositions Editorial Board Underwood Dudley, Editor Jeremy S. Case Rosalie A. Dance Tevian Dray Patricia B. Humphrey Virginia E. Knight Mark A. Peterson Jonathan Rogness Thomas Q. Sibley Joe Alyn Stickles i i i i i i “topguide” — 2010/12/8 — 17:36 — page v — #5 i i The DOLCIANI MATHEMATICAL EXPOSITIONS series of the Mathematical Association of America was established through a generous gift to the Association from Mary P. Dolciani, Professor of Mathematics at Hunter College of the City Uni- versity of New York. In making the gift, Professor Dolciani, herself an exceptionally talented and successfulexpositor of mathematics, had the purpose of furthering the ideal of excellence in mathematical exposition. -
Compact Topologically Torsion Elements of Topological Abelian Groups Peter Loth Sacred Heart University, [email protected]
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Sacred Heart University: DigitalCommons@SHU Sacred Heart University DigitalCommons@SHU Mathematics Faculty Publications Mathematics 2005 Compact Topologically Torsion Elements of Topological Abelian Groups Peter Loth Sacred Heart University, [email protected] Follow this and additional works at: http://digitalcommons.sacredheart.edu/math_fac Part of the Algebra Commons, and the Set Theory Commons Recommended Citation Loth, P. (2005). Compact topologically torsion elements of topological abelian groups. Rendiconti del Seminario Matematico della Università di Padova, 113, 117-123. This Peer-Reviewed Article is brought to you for free and open access by the Mathematics at DigitalCommons@SHU. It has been accepted for inclusion in Mathematics Faculty Publications by an authorized administrator of DigitalCommons@SHU. For more information, please contact [email protected], [email protected]. REND. SEM. MAT. UNIV. PADOVA, Vol. 113 (2005) Compact Topologically Torsion Elements of Topological Abelian Groups. PETER LOTH (*) ABSTRACT - In this note, we prove that in a Hausdorff topological abelian group, the closed subgroup generated by all compact elements is equal to the closed sub group generated by all compact elements which are topologically p-torsion for some prime p. In particular, this yields a new, short solution to a question raised by Armacost [A]. Using Pontrjagin duality, we obtain new descriptions of the identity component of a locally compact abelian group. 1. Introduction. All considered groups in this paper are Hausdorff topological abelian groups and will be written additively. Let us establish notation and ter minology. The set of all natural numbers is denoted by N, and P is the set of all primes. -
Set-Theoretic Geology, the Ultimate Inner Model, and New Axioms
Set-theoretic Geology, the Ultimate Inner Model, and New Axioms Justin William Henry Cavitt (860) 949-5686 [email protected] Advisor: W. Hugh Woodin Harvard University March 20, 2017 Submitted in partial fulfillment of the requirements for the degree of Bachelor of Arts in Mathematics and Philosophy Contents 1 Introduction 2 1.1 Author’s Note . .4 1.2 Acknowledgements . .4 2 The Independence Problem 5 2.1 Gödelian Independence and Consistency Strength . .5 2.2 Forcing and Natural Independence . .7 2.2.1 Basics of Forcing . .8 2.2.2 Forcing Facts . 11 2.2.3 The Space of All Forcing Extensions: The Generic Multiverse 15 2.3 Recap . 16 3 Approaches to New Axioms 17 3.1 Large Cardinals . 17 3.2 Inner Model Theory . 25 3.2.1 Basic Facts . 26 3.2.2 The Constructible Universe . 30 3.2.3 Other Inner Models . 35 3.2.4 Relative Constructibility . 38 3.3 Recap . 39 4 Ultimate L 40 4.1 The Axiom V = Ultimate L ..................... 41 4.2 Central Features of Ultimate L .................... 42 4.3 Further Philosophical Considerations . 47 4.4 Recap . 51 1 5 Set-theoretic Geology 52 5.1 Preliminaries . 52 5.2 The Downward Directed Grounds Hypothesis . 54 5.2.1 Bukovský’s Theorem . 54 5.2.2 The Main Argument . 61 5.3 Main Results . 65 5.4 Recap . 74 6 Conclusion 74 7 Appendix 75 7.1 Notation . 75 7.2 The ZFC Axioms . 76 7.3 The Ordinals . 77 7.4 The Universe of Sets . 77 7.5 Transitive Models and Absoluteness . -
Z-Continuous Posets
DISCRETE MATHEMATICS ELSEVIERI Discrete Mathematics 152 (1996) 33-45 Z-continuous posets Andrei Baranga Department ofMathematics, University ofBucharest, Str. Academiei 14, 70109, Bucharest, Romania Received 19 July 1994 Abstract The concept of 'subset system on the category Po of posets (Z-sets) was defined by Wright, Wagner and Thatcher in 1978. The term Z-set becomes meaningful if we replace Z by 'directed', 'chain', 'finite'. At the end of the paper (Wright et al. 1978), the authors suggested an attempt to study the generalized counterpart of the term 'continuous poset (lattice)' obtained by replacing directed sets by Z-sets, Z being an arbitary subset system on Po. We present here some results concerning this investigation. These results are generalized counterparts of some purely order theoretical facts about continuous posets. Keywords: Poset; Subset system; Z-set; Continuous poset; Continuous lattice; Algebraic poset; Algebraic lattice; Moore family; Closure operator; Ideal; Z-inductive poset Introduction The concept of 'subset system on the category Po of posets' (Z-sets) was defined by Wright et al. in [12]. The term Z-set becomes meaningful if we replace Z by 'directed', 'chain', 'finite', etc. On the other hand, the concept of continuous lattice was defined by Scott in [9] in a topological manner as a mathematical tool in computation theory (see [10, 11]) although it has appeared in other fields of mathematics as well, such as general topology, analysis, algebra, category theory, logic and topological algebra (see [4]), This concept was defined later in purely order theoretical terms (see [8]) and now this definition has became the one used in almost all references. -
Limits Commutative Algebra May 11 2020 1. Direct Limits Definition 1
Limits Commutative Algebra May 11 2020 1. Direct Limits Definition 1: A directed set I is a set with a partial order ≤ such that for every i; j 2 I there is k 2 I such that i ≤ k and j ≤ k. Let R be a ring. A directed system of R-modules indexed by I is a collection of R modules fMi j i 2 Ig with a R module homomorphisms µi;j : Mi ! Mj for each pair i; j 2 I where i ≤ j, such that (i) for any i 2 I, µi;i = IdMi and (ii) for any i ≤ j ≤ k in I, µi;j ◦ µj;k = µi;k. We shall denote a directed system by a tuple (Mi; µi;j). The direct limit of a directed system is defined using a universal property. It exists and is unique up to a unique isomorphism. Theorem 2 (Direct limits). Let fMi j i 2 Ig be a directed system of R modules then there exists an R module M with the following properties: (i) There are R module homomorphisms µi : Mi ! M for each i 2 I, satisfying µi = µj ◦ µi;j whenever i < j. (ii) If there is an R module N such that there are R module homomorphisms νi : Mi ! N for each i and νi = νj ◦µi;j whenever i < j; then there exists a unique R module homomorphism ν : M ! N, such that νi = ν ◦ µi. The module M is unique in the sense that if there is any other R module M 0 satisfying properties (i) and (ii) then there is a unique R module isomorphism µ0 : M ! M 0. -
Completeness and Compact Generation in Partially Ordered Sets
Available online at www.isr-publications.com/jmcs J. Math. Computer Sci. 16 (2016), 69{76 Research Article Completeness and compact generation in partially ordered sets A. Vaezia, V. Kharatb aDepartment of Mathematics, University of Mazandaran, P. O. Box 95447, Babolsar, Iran. bDepartment of Mathematics, University of Pune, Pune 411007, India. Abstract In this paper we introduce a notion of density in posets in a more general fashion. We also introduce completeness in posets and study compact generation in posets based on such completeness and density. c 2016 All rights reserved. Keywords: U-density, U-complete poset, U-compactly generated poset, U-regular interval. 1. Introduction We begin with the necessary definitions and terminologies in a poset P . An element x of a poset P is an upper bound of A ⊆ P if a ≤ x for all a 2 A. A lower bound is defined dually. The set of all upper bounds of A is denoted by Au (read as, A upper cone), where Au = fx 2 P : x ≤ a for every a 2 Ag and dually, we have the concept of a lower cone Al of A. If P contains a finite number of elements, it is called a finite poset. A subset A of a poset P is called a chain if all the elements of A are comparable. A poset P is said to be of length n, where n is a natural number, if there is a chain in P of length n and all chains in P are of length n. A poset P is of finite length if it is of length n for some natural number n. -
Directed Sets and Cofinal Types by Stevo Todorcevic
transactions of the american mathematical society Volume 290, Number 2, August 1985 DIRECTED SETS AND COFINAL TYPES BY STEVO TODORCEVIC Abstract. We show that 1, w, ax, u x ux and ["iF" are the only cofinal types of directed sets of size S,, but that there exist many cofinal types of directed sets of size continuum. A partially ordered set D is directed if every two elements of D have an upper bound in D. In this note we consider some basic problems concerning directed sets which have their origin in the theory of Moore-Smith convergence in topology [12, 3, 19, 9]. One such problem is to determine "all essential kind of directed sets" needed for defining the closure operator in a given class of spaces [3, p. 47]. Concerning this problem, the following important notion was introduced by J. Tukey [19]. Two directed sets D and E are cofinally similar if there is a partially ordered set C in which both can be embedded as cofinal subsets. He showed that this is an equivalence relation and that D and E are cofinally similar iff there is a convergent map from D into E and also a convergent map from E into D. The equivalence classes of this relation are called cofinal types. This concept has been extensively studied since then by various authors [4, 13, 7, 8]. Already, from the first introduc- tion of this concept, it has been known that 1, w, ccx, w X cox and [w1]<" represent different cofinal types of directed sets of size < Kls but no more than five such types were known. -
ORDER-TOPOLOGICAL LATTICES ' by MARCEL ERNE
ORDER-TOPOLOGICAL LATTICES ' by MARCEL ERNE (Received 31 October, 1978) 1. Introduction and basic concepts. The observation that convergence of real sequ- ences may be defined in terms of limits inferior and limits superior as by means of neighbourhoods in the Euclidean topology leads to the question: for which lattices does order convergence coincide with convergence in the order topology? This problem has been attacked by D. C. Kent [10], A. Gingras [7] and others. We hope to present a satisfactory solution in this paper. Although there are known several characterizations of lattices, with topological order convergence (cf. Propositions 1, 2), an evaluation of these criteria already requires some knowledge of the order topology of the given lattice. In the i present paper, we establish a purely lattice-theoretical description of those lattices for which order convergence is not only topological, but moreover, the lattice operations are continuous. Henceforth, such lattices will be referred to as order-topological lattices. All convergence statements will be formulated in terms of filters rather than nets. For an introduction to convergence functions, the reader may consult D. C. Kents's paper [9]. Let L be any lattice, partially ordered by an order relation <. For a subset Y of L, let Yl and YT denote the set of all lower and upper bounds for Y, respectively. If x is the join (i.e. the least upper bound) of Y then we indicate this by the symbol x = V Y. Similarly, we write x = A, Y if x is the meet (i.e. the greatest lower bound) of Y. -
Partial Orders — Basics
Partial Orders — Basics Edward A. Lee UC Berkeley — EECS EECS 219D — Concurrent Models of Computation Last updated: January 23, 2014 Outline Sets Join (Least Upper Bound) Relations and Functions Meet (Greatest Lower Bound) Notation Example of Join and Meet Directed Sets, Bottom Partial Order What is Order? Complete Partial Order Strict Partial Order Complete Partial Order Chains and Total Orders Alternative Definition Quiz Example Partial Orders — Basics Sets Frequently used sets: • B = {0, 1}, the set of binary digits. • T = {false, true}, the set of truth values. • N = {0, 1, 2, ···}, the set of natural numbers. • Z = {· · · , −1, 0, 1, 2, ···}, the set of integers. • R, the set of real numbers. • R+, the set of non-negative real numbers. Edward A. Lee | UC Berkeley — EECS3/32 Partial Orders — Basics Relations and Functions • A binary relation from A to B is a subset of A × B. • A partial function f from A to B is a relation where (a, b) ∈ f and (a, b0) ∈ f =⇒ b = b0. Such a partial function is written f : A*B. • A total function or just function f from A to B is a partial function where for all a ∈ A, there is a b ∈ B such that (a, b) ∈ f. Edward A. Lee | UC Berkeley — EECS4/32 Partial Orders — Basics Notation • A binary relation: R ⊆ A × B. • Infix notation: (a, b) ∈ R is written aRb. • A symbol for a relation: • ≤⊂ N × N • (a, b) ∈≤ is written a ≤ b. • A function is written f : A → B, and the A is called its domain and the B its codomain. -
TARSKI MEASURE 3 Quantity Spaces
TARSKI MEASURE BRYSON Contents 1. Introduction 1 2. Stationarily Measurable Spaces 3 3. Tarski Measure 4 4. Construction of the Type co-Functor 7 5. Structure of the Type Monoid 14 6. Hierarchical Measures & Minimal σ-ideals 21 7. Closing 22 8. Acknowledgements 22 Appendix A. Symmetry: Inverse Semigroups 22 Appendix B. Some Categorical Concepts 27 References 31 1. Introduction This work investigates the intrinsic properties of measurements defined by symmetries of spaces. Its genesis lies in Tarski’s measure theoretic work on stationary measures and the attendant duplication theorems. Our purpose is twofold. Firstly, we wish to identify natural monoids of sizes or quantities given a measurable space with some symmetries and elucidate the structure of these monoids. And second, we would like to present a suitable category theoretic framework within which to study the relationships between such spaces with symmetry. This second goal is a byproduct of the current atmosphere in Mathematics. For some time it has been clear that it is fruitful to study not only objects of interest but the connections between them. Categories formalize this. The first goal stands in sharp contrast with the historical efforts which additionally arXiv:1306.2985v2 [math.PR] 29 Jul 2013 assume a model for quantities: namely, the non-negative real numbers. While this view has some roots in antiquity, since the introduction of Measure Theory just over a century ago, its been axiomatic. Henr´ıLebesgue is the father of modern measure and integration theory. His celebrated 1902 dissertation Intgrale, longueur, aire is foundational. Within its pages and the lectures following it, Lebesgue introduced σ-algebras, Lebesgue measure, integration, the dominated convergence theorem, etc.