•  78
    Machine generated contents note: 1. Introduction Juliette Kennedy and Roman Kossak; 2. Historical remarks on Suslin's problem Akihiro Kanamori; 3. The continuum hypothesis, the generic-multiverse of sets, and the [OMEGA] conjecture W. Hugh Woodin; 4. [omega]-Models of finite set theory Ali Enayat, James H. Schmerl and Albert Visser; 5. Tennenbaum's theorem for models of arithmetic Richard Kaye; 6. Hierarchies of subsystems of weak arithmetic Shahram Mohsenipour; 7. Diophantine correct open induc…Read more
  •  72
    The complexity of classification problems for models of arithmetic
    with Samuel Coskey
    Bulletin of Symbolic Logic 16 (3): 345-358. 2010.
    We observe that the classification problem for countable models of arithmetic is Borel complete. On the other hand, the classification problems for finitely generated models of arithmetic and for recursively saturated models of arithmetic are Borel; we investigate the precise complexity of each of these. Finally, we show that the classification problem for pairs of recursively saturated models and for automorphisms of a fixed recursively saturated model are Borel complete
  •  52
    A Note on BΣn and an Intermediate Induction Schema
    with Zofia Adamowicz
    Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 34 (3): 261-264. 1988.
  •  51
  •  48
    Models with the ω-property
    Journal of Symbolic Logic 54 (1): 177-189. 1989.
    A model M of PA has the omega-property if it has a subset of order type omega that is coded in an elementary end extension of M. All countable recursively saturated models have the omega-property, but there are also models with the omega-property that are not recursively saturated. The papers is devoted to the study of structural properties of such models.
  •  39
    Game approximations of satisfaction classes models
    with Henryk Kotlarski
    Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 38 (1): 21-26. 1992.
  •  37
    Automorphism group actions on trees
    with Alexandre Ivanov
    Mathematical Logic Quarterly 50 (1): 71. 2004.
    We study the situation when the automorphism group of a recursively saturated structure acts on an ℝ-tree. The cases of and models of Peano Arithmetic are central in the paper
  •  37
    Undefinability of truth and nonstandard models
    Annals of Pure and Applied Logic 126 (1-3): 115-123. 2004.
    We discuss Robinson's model theoretic proof of Tarski's theorem on undefinability of truth. We present two other “diagonal-free” proofs of Tarski's theorem, and we compare undefinability of truth to other forms of undefinability in nonstandard models of arithmetic
  •  34
    On two questions concerning the automorphism groups of countable recursively saturated models of PA
    with Nicholas Bamber
    Archive for Mathematical Logic 36 (1): 73-79. 1996.
  •  32
    A note on the multiplicative semigroup of models of peano arithmetic
    with Mark Nadel and James Schmerl
    Journal of Symbolic Logic 54 (3): 936-940. 1989.
  •  32
    Four Problems Concerning Recursively Saturated Models of Arithmetic
    Notre Dame Journal of Formal Logic 36 (4): 519-530. 1995.
    The paper presents four open problems concerning recursively saturated models of Peano Arithmetic. One problems concerns a possible converse to Tarski's undefinability of truth theorem. The other concern elementary cuts in countable recursively saturated models, extending automorphisms of countable recursively saturated models, and Jonsson models of PA. Some partial answers are given.
  •  31
    Subsets of models of arithmetic
    Archive for Mathematical Logic 32 (1): 65-73. 1992.
    We define certain properties of subsets of models of arithmetic related to their codability in end extensions and elementary end extensions. We characterize these properties using some more familiar notions concerning cuts in models of arithmetic
  •  28
    A note on satisfaction classes
    Notre Dame Journal of Formal Logic 26 (1): 1-8. 1985.
  •  27
    Disjunctions with stopping conditions
    with Bartosz Wcisło
    Bulletin of Symbolic Logic 27 (3): 231-253. 2021.
    We introduce a tool for analysing models of $\text {CT}^-$, the compositional truth theory over Peano Arithmetic. We present a new proof of Lachlan’s theorem that the arithmetical part of models of $\text {CT}^-$ are recursively saturated. We also use this tool to provide a new proof of theorem from [8] that all models of $\text {CT}^-$ carry a partial inductive truth predicate. Finally, we construct a partial truth predicate defined for a set of formulae whose syntactic depth forms a nonstandar…Read more
  •  25
    On Cofinal Submodels and Elementary Interstices
    with James H. Schmerl
    Notre Dame Journal of Formal Logic 53 (3): 267-287. 2012.
    We prove a number of results concerning the variety of first-order theories and isomorphism types of pairs of the form $(N,M)$ , where $N$ is a countable recursively saturated model of Peano Arithmetic and $M$ is its cofinal submodel. We identify two new isomorphism invariants for such pairs. In the strongest result we obtain continuum many theories of such pairs with the fixed greatest common initial segment of $N$ and $M$ and fixed lattice of interstructures $K$ , such that $M\prec K\prec N$
  •  25
    Contents
    with Andrés Villaveces, Juha Kontinen, and Åsa Hirvonen
    In Åsa Hirvonen, Juha Kontinen, Roman Kossak & Andrés Villaveces (eds.), Logic Without Borders: Essays on Set Theory, Model Theory, Philosophical Logic and Philosophy of Mathematics, De Gruyter. 2015.
  •  24
    Automorphisms of recursively saturated models of arithmetic
    with Richard Kaye and Henryk Kotlarski
    Annals of Pure and Applied Logic 55 (1): 67-99. 1991.
    We give an examination of the automorphism group Aut of a countable recursively saturated model M of PA. The main result is a characterisation of strong elementary initial segments of M as the initial segments consisting of fixed points of automorphisms of M. As a corollary we prove that, for any consistent completion T of PA, there are recursively saturated countable models M1, M2 of T, such that Aut[ncong]Aut, as topological groups with a natural topology. Other results include a classificatio…Read more
  •  23
    Simplicity: Ideals of Practice in Mathematics and the Arts (edited book)
    with Philip Ording
    Springer. 2017.
    To find "criteria of simplicity" was the goal of David Hilbert's recently discovered twenty-fourth problem on his renowned list of open problems given at the 1900 International Congress of Mathematicians in Paris. At the same time, simplicity and economy of means are powerful impulses in the creation of artworks. This was an inspiration for a conference, titled the same as this volume, that took place at the Graduate Center of the City University of New York in April of 2013. This volume include…Read more
  •  23
    The ω-like recursively saturated models of arithmetic
    Bulletin of the Section of Logic 20 (3/4): 109-109. 1991.
  •  22
    Preface – Unity and Diversity of Logic
    with Andrés Villaveces, Juha Kontinen, and Åsa Hirvonen
    In Åsa Hirvonen, Juha Kontinen, Roman Kossak & Andrés Villaveces (eds.), Logic Without Borders: Essays on Set Theory, Model Theory, Philosophical Logic and Philosophy of Mathematics, De Gruyter. 2015.
  •  22
  •  22
    Arithmetically Saturated Models of Arithmetic
    with James H. Schmerl
    Notre Dame Journal of Formal Logic 36 (4): 531-546. 1995.
    The paper presents an outline of the general theory of countable arithmetically saturated models of PA and some of its applications. We consider questions concerning the automorphism group of a countable recursively saturated model of PA. We prove new results concerning fixed point sets, open subgroups, and the cofinality of the automorphism group. We also prove that the standard system of a countable arithmetically saturated model of PA is determined by the lattice of its elementary substructur…Read more
  •  22
    Logic & Structure: An Art Project
    with Wanda Siedlecka
    Theoria 87 (4): 959-970. 2021.
    The Logic & Structure project is about the language of mathematical logic and how it can be of use in the visual arts. It involves a conversation between a mathematical logician and a group of artists. The project is ongoing, and this is a report on its first two phases. This text has two parts. The first, “Logic”, is a short introduction to certain aspects of logic, as it was presented to the participants. The second part, “Structures”, describes some of the outcomes.The inspiration for the pro…Read more
  •  22
    A Radio Interview with Jouko Väänänen
    with Andrés Villaveces, Juha Kontinen, and Åsa Hirvonen
    In Åsa Hirvonen, Juha Kontinen, Roman Kossak & Andrés Villaveces (eds.), Logic Without Borders: Essays on Set Theory, Model Theory, Philosophical Logic and Philosophy of Mathematics, De Gruyter. pp. 417-422. 2015.
  •  21
    In recent years, mathematical logic has developed in many directions, the initial unity of its subject matter giving way to a myriad of seemingly unrelated areas. The articles collected here, which range from historical scholarship to recent research in geometric model theory, squarely address this development. These articles also connect to the diverse work of Väänänen, whose ecumenical approach to logic reflects the unity of the discipline.
  •  21
    Models with the $omega$-Property
    Journal of Symbolic Logic 54 (1): 177-189. 1989.
  •  19
    A note on a theorem of Kanovei
    Archive for Mathematical Logic 43 (4): 565-569. 2004.
    We give a short proof of a theorem of Kanovei on separating induction and collection schemes for Σ n formulas using families of subsets of countable models of arithmetic coded in elementary end extensions
  •  15
    Minimal satisfaction classes with an application to rigid models of Peano arithmetic
    with James H. Schmerl
    Notre Dame Journal of Formal Logic 32 (3): 392-398. 1991.