Counting in Uncountably Categorical Pseudofinite Structures
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2021
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929697306181632 |
|---|---|
| author | Van Abel, Alexander |
| author_facet | Van Abel, Alexander |
| contents | We show that every definable subset of an uncountably categorical pseudofinite structure has pseudofinite cardinality which is polynomial (over the rationals) in the size of any strongly minimal subset, with the degree of the polynomial equal to the Morley rank of the subset. From this fact, we show that classes of finite structures whose ultraproducts all satisfy the same uncountably categorical theory are polynomial $R$-mecs as well as $N$-dimensional asymptotic classes, where $N$ is the Morley rank of the theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2103_03276 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Counting in Uncountably Categorical Pseudofinite Structures Van Abel, Alexander Logic We show that every definable subset of an uncountably categorical pseudofinite structure has pseudofinite cardinality which is polynomial (over the rationals) in the size of any strongly minimal subset, with the degree of the polynomial equal to the Morley rank of the subset. From this fact, we show that classes of finite structures whose ultraproducts all satisfy the same uncountably categorical theory are polynomial $R$-mecs as well as $N$-dimensional asymptotic classes, where $N$ is the Morley rank of the theory. |
| title | Counting in Uncountably Categorical Pseudofinite Structures |
| topic | Logic |
| url | https://arxiv.org/abs/2103.03276 |