Pseudofiniteness in Hrushovski Constructions
Abstract
In a relational language consisting of a single relation we investigate pseudofiniteness of certain Hrushovski constructions obtained via predimension functions. It is notable that the arity of the relation plays a crucial role in this context. When is ternary, by extending the methods developed in [BL12], we interpret in the -generic and prove that this structure is not pseudofinite. This provides a negative answer to the question posed in [EW09] (Question 2.6). This result, in fact, unfolds another aspect of complexity of this structure, along with undecidability and strict order property proved in [EW09] and [Bl12]. On the other hand, when is binary, it can be shown that the -generic is decidable and pseudofinite.
Cite
@article{arxiv.1811.04692,
title = {Pseudofiniteness in Hrushovski Constructions},
author = {Ali N. Valizadeh and Massoud Pourmahdian},
journal= {arXiv preprint arXiv:1811.04692},
year = {2025}
}
Comments
to appear in Notre Dame Journal of Formal Logic