STRUCTURES WITH NOT TOO FAST UNLABELLED GROWTH
The Journal of Symbolic Logic · 31.07.2026 · 1-52
DOI: 10.1017/jsl.2026.10239 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Symbolic Logic, online erschienen am 31.07.2026. Verfasst von BERTALAN BODOR. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Let S $\mathscr {S}$ script upper S be the class of all structures whose growth rate on orbits of subsets of size n $n$ n is not faster than 2 n p ( n ) $\frac {2^n}{p(n)}$ StartFraction 2 Superscript n Baseline Over p left parenthesis n right parenthesis EndFraction for any polynomial p $p$ p . In this article we give a complete classification of all structures in S $\mathscr {S}$ script upper S in terms of their automorphism groups. As a consequence of our classification we show that S $\mathscr {S}$ script upper S has only countably many structures up to bidefinability, all these structures are first-order interpretable in ( Q ; < ) $(\mathbb {Q};
Zitieren
APA
BODOR, B. (2026). STRUCTURES WITH NOT TOO FAST UNLABELLED GROWTH. The Journal of Symbolic Logic, 1-52. https://doi.org/10.1017/jsl.2026.10239
Vancouver
BODOR B. STRUCTURES WITH NOT TOO FAST UNLABELLED GROWTH. The Journal of Symbolic Logic. 2026:1-52. doi:10.1017/jsl.2026.10239
BibTeX
@article{BODOR2026,
author = {BODOR, BERTALAN},
title = {STRUCTURES WITH NOT TOO FAST UNLABELLED GROWTH},
journal = {The Journal of Symbolic Logic},
year = {2026},
pages = {1--52},
doi = {10.1017/jsl.2026.10239}
}
EUVIMED