•  28
    On effective σ‐boundedness and σ‐compactness
    with Vassily Lyubetsky
    Mathematical Logic Quarterly 59 (3): 147-166. 2013.
  •  7
    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 of IST, 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 consider BST, bounded set theory, a modification of IST which is, briefly, a theory for the family of those IST sets which are members of standard sets. We show that BST is strong enough to incorporate external sets in the internal universe in a way sufficient to develop the most advanced applications…Read more
  •  57
    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
  •  27
    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
  •  45
    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
  •  17
    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
  •  53
    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
  •  104
    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
  • On coding uncountable sets by reals
    with Joan Bagaria I. Pigrau
    Mathematical Logic Quarterly 56 (4): 409-424. 2010.
  •  46
    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
  •  100
    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.
  •  1
    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 binary sequences, or continuously embeds $\mathrm{E}_0$, the Vitali equivalence. If E is a $\Sigma^1_1$ relation then the reduction above can be chosen in the class of all $\triangle_1$ functions. The proofs are based on a topology generated by OD sets.
  •  21
    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
  •  19
    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
  •  32
    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
  •  41
    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.
  • A nonstandard set theory in the epsilon-language
    with M. Reeken
    Archive for Mathematical Logic 39 (6): 403-416. 2000.
  •  9
    A theorem on ROD-hypersmooth equivalence relations in the Solovay model
    with M. 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
  •  46
    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
  •  61
    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
  •  8
    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.
  •  94
    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
  •  68
    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
  •  49
    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
  •  22
    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