STRUCTURES WITH NOT TOO FAST UNLABELLED GROWTH
Abstract
Let $\mathscr{S}$ be the class of all structures whose growth rate on orbits of subsets of size $n$ is not faster than $\frac{2^n}{p(n)}$ for any polynomial $p$. In this article we give a complete classification of all structures in $\mathscr{S}$ in terms of their automorphism groups. As a consequence of our classification we show that $\mathscr{S}$ has only countably many structures up to bidefinability, all these structures are first-order interpretable in $(\mathbb{Q};
Fields of Study & Subjects
Structural Analysis and Optimization
Publication details
- Journal / source
- Journal of Symbolic Logic
- Pages
- 1–49
- Publication date
- 31 July 2026
- Language
- EN