Pseudofinite and Pseudocompact Metric Structures

Notre Dame Journal of Formal Logic 56 (3):493-510 (2015)
  Copy   BIBTEX

Abstract

The definition of a pseudofinite structure can be translated verbatim into continuous logic, but it also gives rise to a stronger notion and to two parallel concepts of pseudocompactness. Our purpose is to investigate the relationship between these four concepts and establish or refute each of them for several basic theories in continuous logic. Pseudofiniteness and pseudocompactness turn out to be equivalent for relational languages with constant symbols, and the four notions coincide with the standard pseudofiniteness in the case of classical structures, but the details appear to be slightly more important here than in the usual translation of definitions from classical logic. We also prove that injective “formula-definable” endofunctions are surjective, and conversely, in strongly pseudofinite omega-saturated structures.

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: 106,168

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

Pseudofiniteness in Hrushovski Constructions.Ali N. Valizadeh & Massoud Pourmahdian - 2020 - Notre Dame Journal of Formal Logic 61 (1):1-10.
Pseudofinite Structures and Counting Dimensions.Tingxiang Zou - 2021 - Bulletin of Symbolic Logic 27 (2):223-223.
Omega-Categorical Pseudofinite Groups.Dugald Macpherson & Katrin Tent - forthcoming - Journal of Symbolic Logic:1-14.
Counting in Uncountably Categorical Pseudofinite Structures.Alexander van Abel - 2024 - Journal of Symbolic Logic 89 (4):1455-1475.
Pseudofinite groups and VC-dimension.Gabriel Conant & Anand Pillay - 2020 - Journal of Mathematical Logic 21 (2):2150009.
Disjoint $n$ -Amalgamation and Pseudofinite Countably Categorical Theories.Alex Kruckman - 2019 - Notre Dame Journal of Formal Logic 60 (1):139-160.
Pseudofinite structures and simplicity.Darío García, Dugald Macpherson & Charles Steinhorn - 2015 - Journal of Mathematical Logic 15 (1):1550002.
Model theory of finite and pseudofinite groups.Dugald Macpherson - 2018 - Archive for Mathematical Logic 57 (1-2):159-184.

Analytics

Added to PP
2015-07-22

Downloads
54 (#443,153)

6 months
1 (#1,597,699)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Definable closure in randomizations.Uri Andrews, Isaac Goldbring & H. Jerome Keisler - 2015 - Annals of Pure and Applied Logic 166 (3):325-341.
Independence in randomizations.Uri Andrews, Isaac Goldbring & H. Jerome Keisler - 2019 - Journal of Mathematical Logic 19 (1):1950005.

Add more citations

References found in this work

Thorn-forking in continuous logic.Clifton Ealy & Isaac Goldbring - 2012 - Journal of Symbolic Logic 77 (1):63-93.
The Elementary Theory of Finite Fields.James Ax - 1973 - Journal of Symbolic Logic 38 (1):162-163.

Add more references