•  71
    Counterexamples to countable-section Π 2 1 uniformization and Π 3 1 separation
    with Vassily Lyubetsky
    Annals of Pure and Applied Logic 167 (3): 262-283. 2016.
  •  143
    Leibniz versus Ishiguro: Closing a Quarter Century of Syncategoremania
    with Tiziana Bascelli, Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, David M. Schaps, and David Sherry
    Hopos: The Journal of the International Society for the History of Philosophy of Science 6 (1): 117-147. 2016.
    Did Leibniz exploit infinitesimals and infinities à la rigueur or only as shorthand for quantified propositions that refer to ordinary Archimedean magnitudes? Hidé Ishiguro defends the latter position, which she reformulates in terms of Russellian logical fictions. Ishiguro does not explain how to reconcile this interpretation with Leibniz’s repeated assertions that infinitesimals violate the Archimedean property (i.e., Euclid’s Elements, V.4). We present textual evidence from Leibniz, as well a…Read more
  • On coding uncountable sets by reals
    with Joan Bagaria I. Pigrau
    Mathematical Logic Quarterly 56 (4): 409-424. 2010.
  •  94
    On effective σ‐boundedness and σ‐compactness
    with Vassily Lyubetsky
    Mathematical Logic Quarterly 59 (3): 147-166. 2013.
    We prove several dichotomy theorems which extend some known results on σ‐bounded and σ‐compact pointsets. In particular we show that, given a finite number of equivalence relations, any set A of the Baire space either is covered by compact sets and lightface equivalence classes of the relations, or A contains a superperfect subset which is pairwise ‐inequivalent for all i = 1, …, n. Further generalizations to sets A are obtained.
  •  42
    Internal approach to external sets and universes: Part 1 bounded set theory
    with Michael Reeken
    Studia Logica 55 (2): 229-257. 1995.
    A problem which enthusiasts ofIST, Nelson's internal set theory, usually face is how to treat external sets in the internal universe which does not contain them directly. To solve this problem, we considerBST,bounded set theory, a modification ofIST which is, briefly, a theory for the family of thoseIST sets which are members of standard sets.We show thatBST is strong enough to incorporate external sets in the internal universe in a way sufficient to develop the most advanced applications of non…Read more
  •  197
    A nonstandard set theory in the $\displaystyle\in$ -language
    with Michael Reeken
    Archive for Mathematical Logic 39 (6): 403-416. 2000.
    . We demonstrate that a comprehensive nonstandard set theory can be developed in the standard $\displaystyle{\in}$ -language. As an illustration, a nonstandard ${\sf Law of Large Numbers}$ is obtained
  •  66
    Special Model Axiom in Nonstandard Set Theory
    with Michael Reeken
    Mathematical Logic Quarterly 45 (3): 371-384. 1999.
    We demonstrate that the special model axiom SMA of Ross admits a natural formalization in Kawai's nonstandard set theory KST but is independent of KST. As an application of our methods to classical model theory, we present a short proof of the consistency of the existence of a k+ like k-saturated model of PA for a given cardinal k
  •  69
    Loeb Measure from the Point of View of a Coin Flipping Game
    with Michael Reeken
    Mathematical Logic Quarterly 42 (1): 19-26. 1996.
    A hyperfinitely long coin flipping game between the Gambler and the Casino, associated with a given set A, is considered. It turns out that the Gambler has a winning strategy if and only if A has Loeb measure 0. The Casino has a winning strategy if and only if A contains an internal subset of positive Loeb measure
  •  158
    Elementary extensions of external classes in a nonstandard universe
    with Michael Reeken
    Studia Logica 60 (2): 253-273. 1998.
    In continuation of our study of HST, Hrbaek set theory (a nonstandard set theory which includes, in particular, the ZFC Replacement and Separation schemata in the st--language, and Saturation for well-orderable families of internal sets), we consider the problem of existence of elementary extensions of inner "external" subclasses of the HST universe.We show that, given a standard cardinal , any set R * generates an "internal" class S(R) of all sets standard relatively to elements of R, and an "e…Read more
  •  97
    Toward a History of Mathematics Focused on Procedures
    with Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, and David Sherry
    Foundations of Science 22 (4): 763-783. 2017.
    Abraham Robinson’s framework for modern infinitesimals was developed half a century ago. It enables a re-evaluation of the procedures of the pioneers of mathematical analysis. Their procedures have been often viewed through the lens of the success of the Weierstrassian foundations. We propose a view without passing through the lens, by means of proxies for such procedures in the modern theory of infinitesimals. The real accomplishments of calculus and analysis had been based primarily on the ela…Read more
  •  47
    A theorem on ROD-hypersmooth equivalence relations in the Solovay model
    with Michael Reeken
    Mathematical Logic Quarterly 49 (3): 299. 2003.
    It is known that every Borel hypersmooth but non-smooth equivalence relation is Borel bi-reducible to E1. We prove a ROD version of this result in the Solovay model
  •  145
    On external Scott algebras in nonstandard models of peano arithmetic
    Journal of Symbolic Logic 61 (2): 586-607. 1996.
    We prove that a necessary and sufficient condition for a countable set L of sets of integers to be equal to the algebra of all sets of integers definable in a nonstandard elementary extension of ω by a formula of the PA language which may include the standardness predicate but does not contain nonstandard parameters, is as follows: L is closed under arithmetical definability and contains 0 (ω) , the set of all (Gödel numbers of) true arithmetical sentences. Some results related to definability o…Read more
  •  192
    Internal Approach to External Sets and Universes: Part 3: Partially Saturated Universes
    with Michael Reeken
    Studia Logica 56 (3): 293-322. 1996.
    In this article ‡ we show how the universe of HST, Hrbaček set theory admits a system of subuniverses which keep the Replacement, model Power set and Choice, and also keep as much of Saturation as it is necessary. This gives sufficient tools to develop the most complicated topics in nonstandard analysis, such as Loeb measures.
  •  199
    An Ulm-type classification theorem for equivalence relations in Solovay model
    Journal of Symbolic Logic 62 (4): 1333-1351. 1997.
    We prove that in the Solovay model, every OD equivalence relation, E, over the reals, either admits an OD reduction to the equality relation on the set of all countable (of length $ ) binary sequences, or continuously embeds E 0 , the Vitali equivalence. If E is a Σ 1 1 (resp. Σ 1 2 ) relation then the reduction above can be chosen in the class of all ▵ 1 (resp. ▵ 2 ) functions. The proofs are based on a topology generated by OD sets
  •  123
    We prove that in IST, Nelson's internal set theory, the Uniqueness and Collection principles, hold for all (including external) formulas. A corollary of the Collection theorem shows that in IST there are no definable mappings of a set X onto a set Y of greater (not equal) cardinality unless both sets are finite and #(Y) ≤ n #(X) for some standard n. Proofs are based on a rather general technique which may be applied to other nonstandard structures. In particular we prove that in a nonstandard mo…Read more
  •  87
    Linearization of definable order relations
    Annals of Pure and Applied Logic 102 (1-2): 69-100. 2000.
    We prove that if ≼ is an analytic partial order then either ≼ can be extended to a Δ 2 1 linear order similar to an antichain in 2 ω 1 , ordered lexicographically, or a certain Borel partial order ⩽ 0 embeds in ≼. Similar linearization results are presented, for κ -bi-Souslin partial orders and real-ordinal definable orders in the Solovay model. A corollary for analytic equivalence relations says that any Σ 1 1 equivalence relation E , such that E 0 does not embed in E , is fully determined by i…Read more
  •  99
    Extending standard models of ZFC to models of nonstandard set theories
    with Michael Reeken
    Studia Logica 64 (1): 37-59. 2000.
    We study those models of ZFCwhich are embeddable, as the class of all standard sets, in a model of internal set theory >ISTor models of some other nonstandard set theories.
  •  89
    A definable E 0 class containing no definable elements
    with Vassily Lyubetsky
    Archive for Mathematical Logic 54 (5-6): 711-723. 2015.
    A generic extension L[x]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbf{L}[x]}$$\end{document} by a real x is defined, in which the E0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgree…Read more
  •  190
    On non-wellfounded iterations of the perfect set forcing
    Journal of Symbolic Logic 64 (2): 551-574. 1999.
    We prove that if I is a partially ordered set in a countable transitive model M of ZFC then M can be extended by a generic sequence of reals a i , i ∈ I, such that ℵ M 1 is preserved and every a i is Sacks generic over $\mathfrak{M}[\langle \mathbf{a}_j: j . The structure of the degrees of M-constructibility of reals in the extension is investigated. As applications of the methods involved, we define a cardinal invariant to distinguish product and iterated Sacks extensions, and give a short proo…Read more
  •  36
    In this article we show how the universe ofBST,bounded set theory (a modification ofIST which is, briefly, a theory for the family of those sets inIST which are members of standard sets) can be enlarged by definable subclasses of sets (which are not necessarily sest in internal theories likeBST orIST) so that Separation and Replacement are true in the enlargement for all formulas, including those in which the standardness predicate may occur.ThusBST is strong enough to incorporate external sets …Read more
  •  185
    A version of the Jensen–Johnsbråten coding at arbitrary level n≥ 3
    Archive for Mathematical Logic 40 (8): 615-628. 2001.
    We generalize, on higher projective levels, a construction of “incompatible” generic Δ1 3 real singletons given by Jensen and Johnsbråten
  •  129
    Controversies in the Foundations of Analysis: Comments on Schubring’s Conflicts
    with Piotr Błaszczyk, Mikhail G. Katz, and David Sherry
    Foundations of Science 22 (1): 125-140. 2017.
    Foundations of Science recently published a rebuttal to a portion of our essay it published 2 years ago. The author, G. Schubring, argues that our 2013 text treated unfairly his 2005 book, Conflicts between generalization, rigor, and intuition. He further argues that our attempt to show that Cauchy is part of a long infinitesimalist tradition confuses text with context and thereby misunderstands the significance of Cauchy’s use of infinitesimals. Here we defend our original analysis of various m…Read more
  •  88
    Ulm Classification of Analytic Equivalence Relations in Generic Universes
    Mathematical Logic Quarterly 44 (3): 287-303. 1998.
  •  56
    On Baire Measurable Homomorphisms of Quotients of the Additive Group of the Reals
    with Michael Reeken
    Mathematical Logic Quarterly 46 (3): 377-384. 2000.
    The quotient ℝ/G of the additive group of the reals modulo a countable subgroup G does not admit nontrivial Baire measurable automorphisms
  •  269
    Internal approach to external sets and universes
    with Michael Reeken
    Studia Logica 55 (2). 1995.
    In this article we show how the universe of BST, bounded set theory can be enlarged by definable subclasses of sets so that Separation and Replacement are true in the enlargement for all formulas, including those in which the standardness predicate may occur. Thus BST is strong enough to incorporate external sets in the internal universe in a way sufficient to develop topics in nonstandard analysis inaccessible in the framework of a purely internal approach, such as Loeb measures
  •  252
    A definable nonstandard model of the reals
    with Saharon Shelah
    Journal of Symbolic Logic 69 (1): 159-164. 2004.
    We prove, in ZFC,the existence of a definable, countably saturated elementary extension of the reals
  •  90
    Proofs and Retributions, Or: Why Sarah Can’t Take Limits
    with Karin U. Katz, Mikhail G. Katz, and Mary Schaps
    Foundations of Science 20 (1): 1-25. 2015.
    The small, the tiny, and the infinitesimal have been the object of both fascination and vilification for millenia. One of the most vitriolic reviews in mathematics was that written by Errett Bishop about Keisler’s book Elementary Calculus: an Infinitesimal Approach. In this skit we investigate both the argument itself, and some of its roots in Bishop George Berkeley’s criticism of Leibnizian and Newtonian Calculus. We also explore some of the consequences to students for whom the infinitesimal a…Read more