English

Pseudofiniteness in Hrushovski Constructions

Logic 2025-10-16 v1 Combinatorics

Abstract

In a relational language consisting of a single relation R, R, we investigate pseudofiniteness of certain Hrushovski constructions obtained via predimension functions. It is notable that the arity of the relation R R plays a crucial role in this context. When R R is ternary, by extending the methods developed in [BL12], we interpret Q+,< \langle\mathbb{Q}^{+},<\rangle in the K0+, \langle\mathcal{K}^{+}_{0},\leq^{*}\rangle -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 R R is binary, it can be shown that the K0+, \langle\mathcal{K}^{+}_{0},\leq^{*}\rangle -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

R2 v1 2026-06-23T05:12:31.254Z