pith. sign in

arxiv: 2104.12989 · v3 · submitted 2021-04-27 · 🧮 math.LO · math.CO

Characterizations of monadic NIP

classification 🧮 math.LO math.CO
keywords characterizationsfinitemodelswhenapplicationarbitrarybehaviorcentral
0
0 comments X
read the original abstract

We give several characterizations of when a complete first-order theory $T$ is monadically NIP, i.e. when expansions of $T$ by arbitrary unary predicates do not have the independence property. The central characterization is a condition on finite satisfiability of types. Other characterizations include decompositions of models, the behavior of indiscernibles, and a forbidden configuration. As an application, we prove non-structure results for hereditary classes of finite substructures of non-monadically NIP models that eliminate quantifiers.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.