Hrushovski construction

In model theory, a branch of mathematical logic, the Hrushovski construction generalizes the Fraïssé limit by working with a notion of strong substructure ≤ rather than ⊆. It can be thought of as a kind of "model-theoretic forcing", where a (usually) stable structure is created, called the generic or rich model. The specifics of ≤ determine various properties of the generic, with its geometric properties being of particular interest. It was initially used by Ehud Hrushovski to generate a stable structure with an "exotic" geometry, thereby refuting Zil'ber's Conjecture.

Three conjectures

The initial applications of the Hrushovski construction refuted two conjectures and answered a third question in the negative. Specifically, we have:

The construction

Let L be a finite relational language. Fix C a class of finite L-structures which are closed under isomorphisms and substructures. We want to strengthen the notion of substructure; let ≤ be a relation on pairs from C satisfying:

Definition. An embedding f:A↪D is strong if f(A)≤D.

Definition. The pair (𝐂,≤) has the amalgamation property if A≤B1,B2 then there is a D∈𝐂 so that each Bi embeds strongly into D with the same image for A.

Definition. For infinite D and A∈𝐂, we say A≤D iff A≤X for A⊆X⊆D,X∈𝐂.

Definition. For any A⊆D, the closure of A in D, denoted by clD(A), is the smallest superset of A satisfying cl⁡(A)≤D.

Definition. A countable structure G is (𝐂,≤)-generic if:

Theorem. If (𝐂,≤) has the amalgamation property, then there is a unique (𝐂,≤)-generic.

The existence proof proceeds in imitation of the existence proof for Fraïssé limits. The uniqueness proof comes from an easy back and forth argument.