English

The Lattice Problem for Models of $\mathsf{PA}$

Logic 2024-12-23 v3

Abstract

The lattice problem for models of Peano Arithmetic (PA\mathsf{PA}) is to determine which lattices can be represented as lattices of elementary submodels of a model of PA\mathsf{PA}, or, in greater generality, for a given model M\mathcal{M}, which lattices can be represented as interstructure lattices of elementary submodels K\mathcal{K} of an elementary extension N\mathcal{N} such that MKN\mathcal{M} \preccurlyeq \mathcal{K} \preccurlyeq \mathcal{N}. The problem has been studied for the last 60 years and the results and their proofs show an interesting interplay between the model theory of PA, Ramsey style combinatorics, lattice representation theory, and elementary number theory. We present a survey of the most important results together with a detailed analysis of some special cases to explain and motivate a technique developed by James Schmerl for constructing elementary extensions with prescribed interstructure lattices. The last section is devoted to a discussion of lesser-known results about lattices of elementary submodels of countable recursively saturated models of PA.

Keywords

Cite

@article{arxiv.2406.06338,
  title  = {The Lattice Problem for Models of $\mathsf{PA}$},
  author = {Athar Abdul-Quader and Roman Kossak},
  journal= {arXiv preprint arXiv:2406.06338},
  year   = {2024}
}

Comments

This version reflects a reorganization of some of the background information, as well as some clarifications, in response to helpful comments from the referee

R2 v1 2026-06-28T16:59:44.110Z