Counting in Uncountably Categorical Pseudofinite Structures

Journal of Symbolic Logic 89 (4):1455-1475 (2024)
  Copy   BIBTEX

Abstract

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.

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 105,586

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Omega-Categorical Pseudofinite Groups.Dugald Macpherson & Katrin Tent - forthcoming - Journal of Symbolic Logic:1-14.
Pseudofinite Structures and Counting Dimensions.Tingxiang Zou - 2021 - Bulletin of Symbolic Logic 27 (2):223-223.
Disjoint $n$ -Amalgamation and Pseudofinite Countably Categorical Theories.Alex Kruckman - 2019 - Notre Dame Journal of Formal Logic 60 (1):139-160.
Categoricity and U-rank in excellent classes.Olivier Lessmann - 2003 - Journal of Symbolic Logic 68 (4):1317-1336.
Interpreting structures of finite Morley rank in strongly minimal sets.Assaf Hasson - 2007 - Annals of Pure and Applied Logic 145 (1):96-114.
Independence and the finite submodel property.Vera Koponen - 2009 - Annals of Pure and Applied Logic 158 (1-2):58-79.
The geometry of forking and groups of finite Morley rank.Anand Pillay - 1995 - Journal of Symbolic Logic 60 (4):1251-1259.

Analytics

Added to PP
2024-04-18

Downloads
13 (#1,414,927)

6 months
5 (#855,890)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Pseudofinite structures and simplicity.Darío García, Dugald Macpherson & Charles Steinhorn - 2015 - Journal of Mathematical Logic 15 (1):1550002.
Asymptotic Classes of Finite Structures.Richard Elwes - 2007 - Journal of Symbolic Logic 72 (2):418 - 438.
Model Theory: An Introduction.David Marker - 2003 - Bulletin of Symbolic Logic 9 (3):408-409.

Add more references