• The parameter-free part $$\textbf{PA}_2^*$$ of $$\textbf{PA}_2$$, second order Peano arithmetic, is considered. We make use of a product/iterated Sacks forcing to define an $$\omega $$ -model of $$\textbf{PA}_2^*+ \textbf{CA}(\Sigma ^1_2)$$, in which an example of the full Comprehension schema $$\textbf{CA}$$ fails. Using Cohen’s forcing, we also define an $$\omega $$ -model of $$\textbf{PA}_2^*$$, in which not every set has its complement, and hence the full $$\textbf{CA}$$ fails in a rather el…Read more
  •  14
    A Groszek‐Laver pair of undistinguishable ‐classes
    with Mohammad Golshani and Vassily Lyubetsky
    Mathematical Logic Quarterly 63 (1-2): 19-31. 2017.
    A generic extension of the constructible universe by reals is defined, in which the union of ‐classes of x and y is a lightface set, but neither of these two ‐classes is separately ordinal‐definable.
  •  17
    A model of second-order arithmetic satisfying AC but not DC
    Journal of Mathematical Logic 19 (1): 1850013. 2019.
    We show that there is a [Formula: see text]-model of second-order arithmetic in which the choice scheme holds, but the dependent choice scheme fails for a [Formula: see text]-assertion, confirming a conjecture of Stephen Simpson. We obtain as a corollary that the Reflection Principle, stating that every formula reflects to a transitive set, can fail in models of [Formula: see text]. This work is a rediscovery by the first two authors of a result obtained by the third author in [V. G. Kanovei, On…Read more
  •  15
    On a Spector Ultrapower for the Solovay Model
    Mathematical Logic Quarterly 43 (3): 389-395. 1997.
    We prove that a Spector‐like ultrapower extension ???? of a countable Solovay model ???? (where all sets of reals are Lebesgue measurable) is equal to the set of all sets constructible from reals in a generic extension ????[a], where a is a random real over ????. The proof involves the Solovay almost everywhere uniformization technique.
  •  173
    Tools, Objects, and Chimeras: Connes on the Role of Hyperreals in Mathematics
    with Mikhail G. Katz and Thomas Mormann
    Foundations of Science 18 (2): 259-296. 2013.
    We examine some of Connes’ criticisms of Robinson’s infinitesimals starting in 1995. Connes sought to exploit the Solovay model S as ammunition against non-standard analysis, but the model tends to boomerang, undercutting Connes’ own earlier work in functional analysis. Connes described the hyperreals as both a “virtual theory” and a “chimera”, yet acknowledged that his argument relies on the transfer principle. We analyze Connes’ “dart-throwing” thought experiment, but reach an opposite conclus…Read more
  •  113
    Is Leibnizian calculus embeddable in first order logic?
    with Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, Taras Kudryk, Thomas Mormann, and David Sherry
    Foundations of Science 22 (4). 2017.
    To explore the extent of embeddability of Leibnizian infinitesimal calculus in first-order logic (FOL) and modern frameworks, we propose to set aside ontological issues and focus on pro- cedural questions. This would enable an account of Leibnizian procedures in a framework limited to FOL with a small number of additional ingredients such as the relation of infinite proximity. If, as we argue here, first order logic is indeed suitable for developing modern proxies for the inferential moves found…Read more
  •  25
    Cauchy’s Infinitesimals, His Sum Theorem, and Foundational Paradigms
    with Tiziana Bascelli, Piotr Błaszczyk, Alexandre Borovik, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, Thomas McGaffey, David M. Schaps, and David Sherry
    Foundations of Science 23 (2): 267-296. 2018.
    Cauchy's sum theorem is a prototype of what is today a basic result on the convergence of a series of functions in undergraduate analysis. We seek to interpret Cauchy’s proof, and discuss the related epistemological questions involved in comparing distinct interpretive paradigms. Cauchy’s proof is often interpreted in the modern framework of a Weierstrassian paradigm. We analyze Cauchy’s proof closely and show that it finds closer proxies in a different modern framework.
  •  26
    A Non-Standard Analysis of a Cultural Icon: The Case of Paul Halmos
    with Piotr Błaszczyk, Alexandre Borovik, Mikhail G. Katz, Taras Kudryk, Semen S. Kutateladze, and David Sherry
    Logica Universalis 10 (4): 393-405. 2016.
    We examine Paul Halmos’ comments on category theory, Dedekind cuts, devil worship, logic, and Robinson’s infinitesimals. Halmos’ scepticism about category theory derives from his philosophical position of naive set-theoretic realism. In the words of an MAA biography, Halmos thought that mathematics is “certainty” and “architecture” yet 20th century logic teaches us is that mathematics is full of uncertainty or more precisely incompleteness. If the term architecture meant to imply that mathematic…Read more
  •  64
    Interpreting the Infinitesimal Mathematics of Leibniz and Euler
    with Jacques Bair, Piotr Błaszczyk, Robert Ely, Valérie Henry, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, Thomas McGaffey, Patrick Reeder, David M. Schaps, David Sherry, and Steven Shnider
    Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 48 (2): 195-238. 2017.
    We apply Benacerraf’s distinction between mathematical ontology and mathematical practice to examine contrasting interpretations of infinitesimal mathematics of the seventeenth and eighteenth century, in the work of Bos, Ferraro, Laugwitz, and others. We detect Weierstrass’s ghost behind some of the received historiography on Euler’s infinitesimal mathematics, as when Ferraro proposes to understand Euler in terms of a Weierstrassian notion of limit and Fraser declares classical analysis to be a …Read more
  •  9
    On coding uncountable sets by reals
    Mathematical Logic Quarterly 56 (4): 409-424. 2010.
    If A ⊆ ω1, then there exists a cardinal preserving generic extension [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A ][x ] of [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A ] by a real x such that1) A ∈ [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][x ] and A is Δ1HC in [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][x ];2) x is minimal over [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A ], that is, if a set Y belongs to [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][x ], then either x ∈ [MATHEMATICAL DOUBLE-STRUCK CAPITAL L][A, Y ] or Y …Read more
  •  25
    A definable pair of disjoint non-OD sets of reals exists in the Sacks and ????0-large generic extensions of the constructible universe L. More specifically, if a∈2ω is eith...
  •  19
    The full basis theorem does not imply analytic wellordering
    with Vassily Lyubetsky
    Annals of Pure and Applied Logic 172 (4): 102929. 2021.
  •  5
    Canonization of Smooth Equivalence Relations on Infinite-Dimensional E0-Large Products
    with Vassily Lyubetsky
    Notre Dame Journal of Formal Logic 61 (1): 117-128. 2020.
    We propose a canonization scheme for smooth equivalence relations on Rω modulo restriction to E0-large infinite products. It shows that, given a pair of Borel smooth equivalence relations E, F on Rω, there is an infinite E0-large perfect product P⊆Rω such that either F⊆E on P, or, for some ℓ
  •  5
    Internal approach to external sets and universes
    with Michael Reeken
    Studia Logica 55 (2): 229-257. 1995.
  •  2
    Internal approach to external sets and universes
    with Michael Reeken
    Studia Logica 55 (3): 347-376. 1995.
  •  5
    Definable minimal collapse functions at arbitrary projective levels
    with Vassily Lyubetsky
    Journal of Symbolic Logic 84 (1): 266-289. 2019.
  •  21
    Minimal axiomatic frameworks for definable hyperreals with transfer
    with Frederik S. Herzberg, Mikhail Katz, and Vassily Lyubetsky
    Journal of Symbolic Logic 83 (1): 385-391. 2018.
  •  12
    Definable E 0 classes at arbitrary projective levels
    with Vassily Lyubetsky
    Annals of Pure and Applied Logic 169 (9): 851-871. 2018.
  •  4
    Countable OD sets of reals belong to the ground model
    with Vassily Lyubetsky
    Archive for Mathematical Logic 57 (3-4): 285-298. 2018.
    It is true in the Cohen, Solovay-random, dominaning, and Sacks generic extension, that every countable ordinal-definable set of reals belongs to the ground universe. It is true in the Solovay collapse model that every non-empty OD countable set of sets of reals consists of \ elements.
  •  32
    Gregory’s Sixth Operation
    with Tiziana Bascelli, Piotr Błaszczyk, Karin U. Katz, Mikhail G. Katz, Semen S. Kutateladze, Tahl Nowik, David M. Schaps, and David Sherry
    Foundations of Science 23 (1): 133-144. 2018.
    In relation to a thesis put forward by Marx Wartofsky, we seek to show that a historiography of mathematics requires an analysis of the ontology of the part of mathematics under scrutiny. Following Ian Hacking, we point out that in the history of mathematics the amount of contingency is larger than is usually thought. As a case study, we analyze the historians’ approach to interpreting James Gregory’s expression ultimate terms in his paper attempting to prove the irrationality of \. Here Gregory…Read more
  •  92
    What Makes a Theory of Infinitesimals Useful? A View by Klein and Fraenkel
    with K. Katz, M. Katz, and Thomas Mormann
    Journal of Humanistic Mathematics 8 (1). 2018.
    Felix Klein and Abraham Fraenkel each formulated a criterion for a theory of infinitesimals to be successful, in terms of the feasibility of implementation of the Mean Value Theorem. We explore the evolution of the idea over the past century, and the role of Abraham Robinson's framework therein.
  •  19
    Isomorphism property in nonstandard extensions of theZFC universe
    with Michael Reeken
    Annals of Pure and Applied Logic 88 (1): 1-25. 1997.
    We study models of HST . This theory admits an adequate formulation of the isomorphism propertyIP, which postulates that any two elementarily equivalent internally presented structures of a well-orderable language are isomorphic. We prove that IP is independent of HST and consistent with HST
  •  8
    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.
  •  7
    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.
  •  8
    Ulm Classification of Analytic Equivalence Relations in Generic Universes
    Mathematical Logic Quarterly 44 (3): 287-303. 1998.
  •  18
    On effective σ‐boundedness and σ‐compactness
    with Vassily Lyubetsky
    Mathematical Logic Quarterly 59 (3): 147-166. 2013.
  •  3
    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
  •  20
    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
  •  16
    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