EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

STRUCTURES WITH NOT TOO FAST UNLABELLED GROWTH

BERTALAN BODOR

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →