In Memoriam: James Earl Baumgartner (1943-2011)
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Set Theory, by Thomas Jech, Academic Press, New York, 1978, Xii + 621 Pp., '$53.00
BOOK REVIEWS 775 BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 3, Number 1, July 1980 © 1980 American Mathematical Society 0002-9904/80/0000-0 319/$01.75 Set theory, by Thomas Jech, Academic Press, New York, 1978, xii + 621 pp., '$53.00. "General set theory is pretty trivial stuff really" (Halmos; see [H, p. vi]). At least, with the hindsight afforded by Cantor, Zermelo, and others, it is pretty trivial to do the following. First, write down a list of axioms about sets and membership, enunciating some "obviously true" set-theoretic principles; the most popular Hst today is called ZFC (the Zermelo-Fraenkel axioms with the axiom of Choice). Next, explain how, from ZFC, one may derive all of conventional mathematics, including the general theory of transfinite cardi nals and ordinals. This "trivial" part of set theory is well covered in standard texts, such as [E] or [H]. Jech's book is an introduction to the "nontrivial" part. Now, nontrivial set theory may be roughly divided into two general areas. The first area, classical set theory, is a direct outgrowth of Cantor's work. Cantor set down the basic properties of cardinal numbers. In particular, he showed that if K is a cardinal number, then 2", or exp(/c), is a cardinal strictly larger than K (if A is a set of size K, 2* is the cardinality of the family of all subsets of A). Now starting with a cardinal K, we may form larger cardinals exp(ic), exp2(ic) = exp(exp(fc)), exp3(ic) = exp(exp2(ic)), and in fact this may be continued through the transfinite to form expa(»c) for every ordinal number a. -
Weak Measure Extension Axioms * 1 Introduction
Weak Measure Extension Axioms Joan E Hart Union College Schenectady NY USA and Kenneth Kunen University of Wisconsin Madison WI USA hartjunionedu and kunenmathwiscedu February Abstract We consider axioms asserting that Leb esgue measure on the real line may b e extended to measure a few new nonmeasurable sets Strong versions of such axioms such as realvalued measurabilityin volve large cardinals but weak versions do not We discuss weak versions which are sucienttoprovevarious combinatorial results such as the nonexistence of Ramsey ultralters the existence of ccc spaces whose pro duct is not ccc and the existence of S and L spaces We also prove an absoluteness theorem stating that assuming our ax iom every sentence of an appropriate logical form which is forced to b e true in the random real extension of the universe is in fact already true Intro duction In this pap er a measure on a set X is a countably additive measure whose domain the measurable sets is some algebra of subsets of X The authors were supp orted by NSF Grant CCR The rst author is grateful for supp ort from the University of Wisconsin during the preparation of this pap er Both authors are grateful to the referee for a numb er of useful comments INTRODUCTION We are primarily interested in nite measures although most of our results extend to nite measures in the obvious way By the Axiom of Choice whichwealways assume there are subsets of which are not Leb esgue measurable In an attempt to measure them it is reasonable to p ostulate measure extension axioms -
Faculty Document 2436 Madison 7 October 2013
University of Wisconsin Faculty Document 2436 Madison 7 October 2013 MEMORIAL RESOLUTION OF THE FACULTY OF THE UNIVERSITY OF WISCONSIN-MADISON ON THE DEATH OF PROFESSOR EMERITA MARY ELLEN RUDIN Mary Ellen Rudin, Hilldale professor emerita of mathematics, died peacefully at home in Madison on March 18, 2013. Mary Ellen was born in Hillsboro, Texas, on December 7, 1924. She spent most of her pre-college years in Leakey, another small Texas town. In 1941, she went off to college at the University of Texas in Austin, and she met the noted topologist R.L. Moore on her first day on campus, since he was assisting in advising incoming students. He recognized her talent immediately and steered her into the math program, which she successfully completed in 1944, and she then went directly into graduate school at Austin, receiving her PhD under Moore’s supervision in 1949. After teaching at Duke University and the University of Rochester, she joined the faculty of the University of Wisconsin-Madison as a lecturer in 1959 when her husband Walter came here. Walter Rudin died on May 20, 2010. Mary Ellen became a full professor in 1971 and professor emerita in 1991. She also held two named chairs: she was appointed Grace Chisholm Young Professor in 1981 and Hilldale Professor in 1988. She received numerous honors throughout her career. She was a fellow of the American Academy of Arts and Sciences and was a member of the Hungarian Academy of Sciences, and she received honorary doctor of science degrees from the University of North Carolina, the University of the South, Kenyon College, and Cedar Crest College. -
An Invitation to Model-Theoretic Galois Theory
AN INVITATION TO MODEL-THEORETIC GALOIS THEORY. ALICE MEDVEDEV AND RAMIN TAKLOO-BIGHASH Abstract. We carry out some of Galois’ work in the setting of an arbitrary first-order theory T . We replace the ambient algebraically closed field by a large model M of T , replace fields by definably closed subsets of M, assume that T codes finite sets, and obtain the fundamental duality of Galois theory matching subgroups of the Galois group of L over F with intermediate exten- sions F ≤ K ≤ L. This exposition of a special case of [11] has the advantage of requiring almost no background beyond familiarity with fields, polynomials, first-order formulae, and automorphisms. 1. Introduction. Two hundred years ago, Evariste´ Galois contemplated symmetry groups of so- lutions of polynomial equations, and Galois theory was born. Thirty years ago, Saharon Shelah found it necessary to work with theories that eliminate imaginar- ies; for an arbitrary theory, he constructed a canonical definitional expansion with this property in [16]. Poizat immediately recognized the importance of a theory already having this property in its native language; indeed, he defined “elimina- tion of imaginaries” in [11]. It immediately became clear (see [11]) that much of Galois theory can be developed for an arbitrary first-order theory that eliminates imaginaries. This model-theoretic version of Galois theory can be generalized be- yond finite or even infinite algebraic extensions, and this can in turn be useful in other algebraic settings such as the study of Galois groups of polynomial differential equations (already begun in [11]) and linear difference equations. On a less applied note, it is possible to bring further ideas into the model-theoretic setting, as is done in [10] for the relation between Galois cohomology and homogeneous spaces. -
Martin's Maximum and Weak Square
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000{000 S 0002-9939(XX)0000-0 MARTIN'S MAXIMUM AND WEAK SQUARE JAMES CUMMINGS AND MENACHEM MAGIDOR (Communicated by Julia Knight) Abstract. We analyse the influence of the forcing axiom Martin's Maximum on the existence of square sequences, with a focus on the weak square principle λ,µ. 1. Introduction It is well known that strong forcing axioms (for example PFA, MM) and strong large cardinal axioms (strongly compact, supercompact) exert rather similar kinds of influence on the combinatorics of infinite cardinals. This is perhaps not so sur- prising when we consider the widely held belief that essentially the only way to obtain a model of PFA or MM is to collapse a supercompact cardinal to become !2. We quote a few results which bring out the similarities: 1a) (Solovay [14]) If κ is supercompact then λ fails for all λ ≥ κ. 1b) (Todorˇcevi´c[15]) If PFA holds then λ fails for all λ ≥ !2. ∗ 2a) (Shelah [11]) If κ is supercompact then λ fails for all λ such that cf(λ) < κ < λ. ∗ 2b) (Magidor, see Theorem 1.2) If MM holds then λ fails for all λ such that cf(λ) = !. 3a) (Solovay [13]) If κ is supercompact then SCH holds at all singular cardinals greater than κ. 3b) (Foreman, Magidor and Shelah [7]) If MM holds then SCH holds. 3c) (Viale [16]) If PFA holds then SCH holds. In fact both the p-ideal di- chotomy and the mapping reflection principle (which are well known con- sequences of PFA) suffice to prove SCH. -
Prizes and Awards Session
PRIZES AND AWARDS SESSION Wednesday, July 12, 2021 9:00 AM EDT 2021 SIAM Annual Meeting July 19 – 23, 2021 Held in Virtual Format 1 Table of Contents AWM-SIAM Sonia Kovalevsky Lecture ................................................................................................... 3 George B. Dantzig Prize ............................................................................................................................. 5 George Pólya Prize for Mathematical Exposition .................................................................................... 7 George Pólya Prize in Applied Combinatorics ......................................................................................... 8 I.E. Block Community Lecture .................................................................................................................. 9 John von Neumann Prize ......................................................................................................................... 11 Lagrange Prize in Continuous Optimization .......................................................................................... 13 Ralph E. Kleinman Prize .......................................................................................................................... 15 SIAM Prize for Distinguished Service to the Profession ....................................................................... 17 SIAM Student Paper Prizes .................................................................................................................... -
A Cardinal Preserving Extension Making the Set of Points of Countable V Cofinality Nonstationary
A CARDINAL PRESERVING EXTENSION MAKING THE SET OF POINTS OF COUNTABLE V COFINALITY NONSTATIONARY MOTI GITIK, ITAY NEEMAN, AND DIMA SINAPOVA Abstract. Assuming large cardinals we produce a forcing extension of V which preserves cardinals, does not add reals, and makes the set of points of countable V cofinality in κ+ nonstationary. Continuing to force further, we obtain an extension in which the set of points of countable V cofinality in ν is nonstationary for every regular ν ≥ κ+. Finally we show that our large cardinal assumption is optimal. The results in this paper were inspired by the following question, posed in a preprint (http://arxiv.org/abs/math/0509633v1, 27 September 2005) to the paper Viale [9]: Suppose V ⊂ W and V and W have the same cardinals and the same reals. Can it be shown, in ZFC alone, that for every cardinal κ, there is in V a <ω + partition {As | s ∈ κ } of the points of κ of countable V cofinality, into disjoint sets which are stationary in W ? In this paper we show that under some assumptions on κ there is a reals and cardinal preserving generic extension W which satisfies that the set of points of κ+ of countable V cofinality is nonstationary. In particular, a partition as above cannot be found for each κ. Continuing to force further, we produce a reals and cardinal preserving extension in which the set of points of λ of countable V cofinality is nonstationary for every regular λ ≥ κ+. All this is done under the large cardinal assumption that for each α<κ there exists θ<κ with Mitchell order at least α. -
A Dialogue with Yuri Gurevich About Mathematics, Computer Science and Life ∗
A Dialogue with Yuri Gurevich about Mathematics, Computer Science and Life ∗ Cristian S. Calude, Department of Computer Science The University of Auckland Auckland, New Zealand 1 A Dialogue with Yuri Gurevich about Mathematics, Computer Science and Life Yuri Gurevich is well-known to the readers of this Bulletin. He is a Princi- pal Researcher at Microsoft Research, where he founded a group on Founda- tions of Software Engineering, and a Professor Emeritus at the University of Michigan. His name is most closely associated with abstract state machines but he is known also for his work in logic, complexity theory and software engineering. The Gurevich-Harrington Forgetful Determinacy Theorem is a classical result in game theory. Yuri Gurevich is an ACM Fellow, a Guggen- heim Fellow, and a member of Academia Europaea; he obtained honorary doctorates from Hasselt University in Belgium and Ural State University in Russia. ∗Bulletin of the European Association for Theoretical Computer Science, No. 107, June 2012 1 Cristian Calude: Your background is in mathematics: MSc (1962), PhD (under P. G. Kontorovich, 1964) and Dr of Math (a post-PhD degree in Russia), all at Ural State University. Please reminisce about those years. Yuri Gurevich: I grew up in Chelyabinsk, an industrial city in the Urals, Russia, and was in the first generation of my family to get systematic educa- tion. In 1957, after ten boring years in elementary + middle + high school, I enrolled in the local Polytechnic. I enjoyed student life, but I couldn't draw well, and I hated memorizing things. In the middle of the second year, one math prof advised me to transfer | and wrote a recommendation letter | to the Math Dept of the Ural State University in Ekaterinburg (called Sverdlovsk at the time), about 200 km to the north of Chelyabinsk. -
Squares and Uncountably Singularized Cardinals
SQUARES AND UNCOUNTABLY SINGULARIZED CARDINALS MAXWELL LEVINE AND DIMA SINAPOVA Abstract. It is known that if κ is inaccessible in V and W is an outer model of + V + W W V such that (κ ) = (κ ) and cf (κ) = !, then κ,ω holds in W . (Many strengthenings of this theorem have been investigated as well.) We show that this theorem does not generalize to uncountable cofinalities: There is a model V in which κ is inaccessible, such that there is a forcing extension W of V in + V + W W which (κ ) = (κ ) and ! < cf (κ) < κ, while in W , κ,τ fails for all τ < κ. We make use of Magidor's forcing for singularizing an inaccessible κ to have uncountable cofinality. Along the way, we analyze stationary reflection in this model, and we show that it is possible for κ,cf(κ) to hold in a forcing extension by Magidor's poset if the ground model is prepared with a partial square sequence. 1. Introduction Singular cardinals are a topic of great interest in set theory, largely because they are subject to both independence results and intricate ZFC constraints. Here we focus on the subject of singularized cardinals: cardinals that are regular in some inner model and singular in some outer model. Large cardinals are in fact necessary to consider such situations, so in actuality we consider cardinals that are inaccessible in some inner model and singular in some outer model. Singularized cardinals were originally sought in order to prove the consistency of the failure of the Singular Cardinals Hypothesis|the idea was to blow up the powerset of a cardinal and then singularize it|and obtaining singularized cardinals was a significant problem in its own right. -
UC Irvine UC Irvine Electronic Theses and Dissertations
UC Irvine UC Irvine Electronic Theses and Dissertations Title Axiom Selection by Maximization: V = Ultimate L vs Forcing Axioms Permalink https://escholarship.org/uc/item/9875g511 Author Schatz, Jeffrey Robert Publication Date 2019 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, IRVINE Axiom Selection by Maximization: V = Ultimate L vs Forcing Axioms DISSERTATION submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in Philosophy by Jeffrey Robert Schatz Dissertation Committee: Distinguished Professor Penelope Maddy, Chair Professor Toby Meadows Dean’s Professor Kai Wehmeier Professor Jeremy Heis 2019 All materials c 2019 Jeffrey Robert Schatz DEDICATION To Mike and Lori Schatz for always encouraging me to pursue my goals AND In memory of Jackie, a true and honest friend. ii TABLE OF CONTENTS Page ACKNOWLEDGMENTS iv CURRICULUM VITAE vi ABSTRACT OF THE DISSERTATION vii CHAPTER 1: Two Contemporary Candidates for A Strong Theory of Sets 1 1 The Axiomatization of Set Theory and The Question of Axiom Selection 2 1.1 The Inner Model Program 14 1.2 The Forcing Axiom Program 27 1.3 How to Settle This Dispute? 36 1.4 CHAPTER 2: Axiom Selection and the Maxim of ‘Maximize’ 38 2 ‘Maximize’ as a Methodological Maxim 39 2.1 Two Notions of Maximize 43 2.2 Re-characterizing M-Max for Extensions of ZFC 50 2.3 CHAPTER 3: Applying ‘Maximize’ to Contemporary Axiom Candidates 53 3 Towards a Theory for Ultimate L 54 3.1 S-Max: -
Set-Theoretic Foundations
Contemporary Mathematics Volume 690, 2017 http://dx.doi.org/10.1090/conm/690/13872 Set-theoretic foundations Penelope Maddy Contents 1. Foundational uses of set theory 2. Foundational uses of category theory 3. The multiverse 4. Inconclusive conclusion References It’s more or less standard orthodoxy these days that set theory – ZFC, extended by large cardinals – provides a foundation for classical mathematics. Oddly enough, it’s less clear what ‘providing a foundation’ comes to. Still, there are those who argue strenuously that category theory would do this job better than set theory does, or even that set theory can’t do it at all, and that category theory can. There are also those who insist that set theory should be understood, not as the study of a single universe, V, purportedly described by ZFC + LCs, but as the study of a so-called ‘multiverse’ of set-theoretic universes – while retaining its foundational role. I won’t pretend to sort out all these complex and contentious matters, but I do hope to compile a few relevant observations that might help bring illumination somewhat closer to hand. 1. Foundational uses of set theory The most common characterization of set theory’s foundational role, the char- acterization found in textbooks, is illustrated in the opening sentences of Kunen’s classic book on forcing: Set theory is the foundation of mathematics. All mathematical concepts are defined in terms of the primitive notions of set and membership. In axiomatic set theory we formulate . axioms 2010 Mathematics Subject Classification. Primary 03A05; Secondary 00A30, 03Exx, 03B30, 18A15. -
A Framework for Forcing Constructions at Successors of Singular Cardinals
A FRAMEWORK FOR FORCING CONSTRUCTIONS AT SUCCESSORS OF SINGULAR CARDINALS JAMES CUMMINGS, MIRNA DAMONJA, MENACHEM MAGIDOR, CHARLES MORGAN, AND SAHARON SHELAH Abstract. We describe a framework for proving consistency re- sults about singular cardinals of arbitrary conality and their suc- cessors. This framework allows the construction of models in which the Singular Cardinals Hypothesis fails at a singular cardinal κ of uncountable conality, while κ+ enjoys various combinatorial prop- erties. As a sample application, we prove the consistency (relative to that of ZFC plus a supercompact cardinal) of there being a strong limit singular cardinal κ of uncountable conality where SCH fails + and such that there is a collection of size less than 2κ of graphs on κ+ such that any graph on κ+ embeds into one of the graphs in the collection. Introduction The class of uncountable regular cardinals is naturally divided into three disjoint classes: the successors of regular cardinals, the successors of singular cardinals and the weakly inaccessible cardinals. When we 2010 Mathematics Subject Classication. Primary: 03E35, 03E55, 03E75. Key words and phrases. successor of singular, Radin forcing, forcing axiom, uni- versal graph. Cummings thanks the National Science Foundation for their support through grant DMS-1101156. Cummings, Dºamonja and Morgan thank the Institut Henri Poincaré for their support through the Research in Paris program during the period 24-29 June 2013. Dºamonja, Magidor and Shelah thank the Mittag-Leer Institute for their sup- port during the month of September 2009. Mirna Dºamonja thanks EPSRC for their support through their grants EP/G068720 and EP/I00498. Morgan thanks EPSRC for their support through grant EP/I00498.