Models of PA seminar

Models of PA

The Models of PA seminar meets regularly at the CUNY Graduate Center, holding talks on models of the Peano Axioms and related theories. It meets on (most) Wednesdays at 6:45pm at the CUNY Graduate Center in room 4214.03. It is organized by Roman Kossak and Erez Shochat.
(15 items)

Models of PAWednesday, May 8, 20135:00 pmGC 4214.03
Ermek Nurkhaidarov

The automorphism group of a model of arithmetic: recognizing standard system

Penn State Mont Alto

Let M be countable recursively saturated model of Peano Arithmetic. In the talk I will discuss ongoing research on recognizing standard system of M in the automorphism group of M.

Models of PAWednesday, April 24, 20136:30 pmGC 4214.03
Erez Shochat

Regular Interstices

St. Francis College

We define the notion of a regular interstice and show that every regular interstice has elements realizing selective types.

Models of PAWednesday, April 17, 20136:30 pmGC 4214.03
Roman Kossak

Pseudostandard cuts

The City University of New York

A cut I in a model M of PA is pseudostandrd if there is an N such that (M,I) is elementary
equivalent to (N,omega). I will discuss some preliminary results in model theory of pseudostandard cuts.

Models of PAWednesday, March 20, 20136:45 pmGC 4214.03
Stan Wainer

Fast Growing Functions and Arithmetical Independence Results

The Leeds Logic Group, University of Leeds

We explore the role of the function $a+2^x$ and its generalisations to higher number classes, in supplying complexity bounds for the provably computable functions across a broad spectrum of (arithmetically based) theories. We show how the resulting “fast growing” subrecursive hierarchy forges direct links between proof theory and various combinatorial independence results – e.g. Goodstein’s Theorem (for Peano Arithmetic) and Friedman’s Miniaturised Kruskal Theorem for Labelled Trees (for $Pi^1_1$-CA$_0$).

Ref: Schwichtenberg and Wainer, “Proofs and Computations”, Persp. in Logic, CUP 2012.

Models of PAWednesday, March 13, 20138:00 amGC 4214.03
Tin Lok Wong

Generalizing the notion of interstices

Ghent University

I will present a generalization of the notion of interstices that
originated from the study of generic cuts.

Models of PAWednesday, March 6, 20136:30 pmGC 4214.03
Keita Yokoyama

Several versions of self-embedding theorem

Mathematical Institute, Tohoku University

In this talk, I will give several versions of Friedman’s self-embedding theorem which can characterize subsystems of Peano arithmetic. Similarly, I will also give several variations of Tanaka’s self-embedding theorem to characterize subsystems of second-order arithmetic.

Models of PAWednesday, February 20, 20136:30 pmCUNY Graduate Center in room 4214.03.
Erez Shochat

Introduction to interstices and intersticial gaps

St. Francis College

Let M be a model of PA for which Th(M) is not Th(N) (N is the standard model). Then M has nonstandard definable elements. Let c be a non-definable element. The largest convex set which contains c and no definable elements is called the interstice around c. In this talk we discuss various properties of interstices. We also define intersticial gaps which are special subsets of interstices. We show that the set of the intersticial gaps which are contained in any given interstice of a countable arithmetically saturated model of PA is a dense linear order.