English

Classification of $\omega$-categorical monadically stable structures

Logic 2020-11-18 v1

Abstract

A first-order structure A\mathfrak{A} is called monadically stable iff every expansion of A\mathfrak{A} by unary predicates is stable. In this article we give a classification of the class M\mathcal{M} of ω\omega-categorical monadically stable structures in terms of their automorphism groups. We prove in turn that M\mathcal{M} is smallest class of structures which contains the one-element pure set, closed under isomorphisms, and closed under taking finitely disjoint unions, infinite copies, and finite index first-order reducts. Using our classification we show that every structure in M\mathcal{M} is first-order interdefinable with a finitely bounded homogeneous structure. We also prove that every structure in M\mathcal{M} has finitely many reducts up to interdefinability, thereby confirming Thomas' conjecture for the class M\mathcal{M}.

Keywords

Cite

@article{arxiv.2011.08793,
  title  = {Classification of $\omega$-categorical monadically stable structures},
  author = {Bertalan Bodor},
  journal= {arXiv preprint arXiv:2011.08793},
  year   = {2020}
}
R2 v1 2026-06-23T20:19:22.085Z