arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.16163

A characterization of the finite model property for $ω$-categorical theories

Vera Koponen
View original source ↗Read source document ↗Export metadata ↓

Abstract

A first-order theory $T$ has the {\em finite model property} if every first-order sentence that is implied by $T$ has a finite model. We give a characterization of when a complete $ω$-categorical theory $T$ has the finite model property. The characterization makes it possible to transfer stability theoretic results in [29] to certain classes of finite structures. This approach also gives information concerning properties that a sequence of finite ``base structures'' of ever larger size must have in order for its random expansions to a larger vocabulary to have a chance to satisfy a convergence law for first-order logic.

Explore related subjects

math.LOcs.LO

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Vera Koponen. 2026-10-12. A characterization of the finite model property for $ω$-categorical theories. https://arxiv.org/abs/2610.16163

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Extension of Lipschitz maps definable in Hensel minimal structures

In this paper, we establish a theorem on extension of Lipschitz maps $f$ definable in Hensel minimal fields $K$. This may be regarded as a definable, non-Archimedean, non-locally compact version of Kirszbraun's extension theorem. We proceed with double induction with respect to the dimensions of the ambient space and of the domain of $f$. To this end, we introduce the concept of a definable open cell package with a skeleton which, along with the concept of a risometry, plays a key role in our induction procedure.

math.LO↗
arXiv2026

Convex Team Logics

We prove expressive completeness results for convex propositional and modal team logics, where a logic is convex if, for each formula, if it is true in two teams $t$ and $u$ and $t\subseteq s\subseteq u$, then it is also true in $s$. We introduce propositional/modal team logics which are expressively complete for the class of all convex propositional/modal team properties. We also answer an open question concerning the expressive power of classical propositional logic extended with the nonemptiness atom NE: we show that it is expressively complete for the class of all convex and union-closed properties. A modal analogue of this result additionally yields an expressive completeness theorem for Aloni's (2022) Bilateral State-Based Modal Logic. There is a specific sense in which one of the propositional convex logics we introduce extends propositional dependence logic; this sense corresponds to the existence of a compositional translation between the two logics. Another of the convex logics extends propositional inquisitive logic in the same manner. We generalize the notion of uniform definability, as considered in the team semantics literature, to formalize this notion of compositional extension.

math.LO↗
arXiv2026

A definable matching theorem and approximate Grothendieck semigroups

For an arbitrary first-order structure, we introduce the notion of an approximate Grothendieck semigroup, which satisfies a Banach-Schröder-Bernstein Theorem, as well as a weak Cancellation Law (wCL). At the heart of the proof of the wCL lies a definable matching theorem, which vastly generalizes a related result in Maříková \cite{mat}, and is of independent interest.

math.LO↗